• 제목/요약/키워드: Division Algorithm

검색결과 3,049건 처리시간 0.033초

Numerical Algorithm for Phase Offsets of Binary Codes in the Code Division Multiple Access System

  • Park, Hong-Goo
    • ETRI Journal
    • /
    • 제28권2호
    • /
    • pp.227-230
    • /
    • 2006
  • There has been a growing need for increased capacity in cellular systems. This has resulted in the adoption of the code division multiple access (CDMA) system as a multiple channel access method. Thus, it is important to obtain the phase offsets of binary codes in the CDMA system because distinct phase offsets of the same code are used to distinguish signals received at the mobile station from different base stations. This letter proposes an efficient algorithm to compute the phase offset of a binary code in the CDMA system through the use of the basic facts of number theory and a new notion of the subcodes of a given code. We also formulate the algorithm in a compact form.

  • PDF

RAKE Receiver for Time Division Synchronous CDMA Mobile Terminal

  • Xiao Yang;Lee Kwang-Jae;Lee Moon-Ho
    • Journal of electromagnetic engineering and science
    • /
    • 제6권1호
    • /
    • pp.10-17
    • /
    • 2006
  • For the sake of the potential ability of overcoming interference in TD-SCDMA(time division-synchronous code division multiple access) systems, pilot signal is adopted, but the presented TD-SCDMA protocol has not considered the Rake technique for their mobile terminals. This paper developed a RAKE receiver algorithm and an implementation circuit, which make use of the pilot signal in the burst structure of the TD-SCDMA base station to estimate main channel parameter(channel delays) in the downlink of TD-SCDMA wireless network. The algorithm can reduce multipath interference for the mobile units in multiusers' case. Theoretic performance analysis presented in the paper and computer simulations show that there is a range of BER for Rake receiver and confirm that the proposed RAKE receiver algorithm achieved a better performance under multipath fading propagation and multiusers conditions.

원자력시설내 제한된 구역의 구조물 계측을 위한 비전 알고리즘 평가 (Evaluation of the Vision Algorithm for Measuring Structure in the Districted Area of the Nuclear Facilities)

  • 염민교;이백근;민병일;윤홍식;서경석
    • 방사선산업학회지
    • /
    • 제7권2_3호
    • /
    • pp.121-126
    • /
    • 2013
  • The new algorithm technique is necessary to incorporate for analyzing and evaluating extreme condition like a nuclear accident. In this study, the combined methodology for measuring the three-dimensional space was compared with SIFT (Scale Invariant Feature Transform) and SURF (Speeded-Up Robust Feature) algorithm. The suggested method can be used for the acquisition of spatial information using the robot vision in the districted area of the nuclear facilities. As a result, these data would be helpful for identify the damaged part, degree of damage and determination of recovery sequences.

A Hybridization of Adaptive Genetic Algorithm and Particle Swarm Optimization for Numerical Optimization Functions

  • Yun, Young-Su;Gen, Mitsuo
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.463-467
    • /
    • 2008
  • Heuristic optimization using hybrid algorithms have provided a robust and efficient approach for solving many optimization problems. In this paper, a new hybrid algorithm using adaptive genetic algorithm (aGA) and particle swarm optimization (PSO) is proposed. The proposed hybrid algorithm is applied to solve numerical optimization functions. The results are compared with those of GA and other conventional PSOs. Finally, the proposed hybrid algorithm outperforms others.

  • PDF

카테시안 곱의 역 맥락에서 살펴본 분수 나눗셈 알고리즘의 시각적 통합모델에 대한 연구 (A study on the visual integrated model of the fractional division algorithm in the context of the inverse of a Cartesian product)

  • 이광호;박중규
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제27권1호
    • /
    • pp.91-110
    • /
    • 2024
  • 본 연구의 목적은 이 통합모델인 직사각형 분할 모델을 초등학교 교실에서 교수·학습하였을 때, 학생들이 이 통합모델을 어떻게 이해하는지, 분수 나눗셈 상황들 사이의 관계를 어떻게 구성하는지 알아보는 데 있다. 이 연구를 통해 얻은 결론은 다음과 같다. 첫째, 제수의 역수를 곱하는 이유나 역수의 의미를 상기시키기 위해서 분수의 나눗셈식을 측정 맥락이나 단위 비율 결정 맥락으로 해석하여 계산 과정을 설명할 필요가 있다. 둘째, 직사각형 분할 모델은 분수의 나눗셈식을 측정 맥락으로 해석할 때 기존 모델에서 나타나는 우회적이거나 부적절한 부분을 보완할 수 있다. 또한 카테시안 곱의 역 맥락의 문제에서 표준알고리즘을 도출하기에 적절한 모델이라고 할 수 있다. 셋째, 카테시안 곱의 역 맥락에서 직사각형 분할 모델은 측정 맥락과 단위 비율 결정 맥락에서의 계산 과정을 자연스럽게 드러낼 수 있다. 그리고 하나의 나눗셈식이 왜 두 가지 해석이 가능한지를 보여줄 수 있어 통합모델로 사용할 수 있다.

MC-CDMA 시스템을 위한 FFT 기반의 디지털 구현 알고리즘 개선 (An Improvement on FFT-Based Digital Implementation Algorithm for MC-CDMA Systems)

  • 김만제;나성주;신요안
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1005-1015
    • /
    • 1999
  • 본 논문에서는 BPSK (binary shift keying) 방식을 사용하고 IFFT (inverse fast Fourier transform)와 FFT를 이용하여 기저 대역 변조기 및 복조기를 디지털로 구현한 MC-CDMA (multi carrier-code division multiple access) 시스템과 동일한 비트오율 (bit error rate) 성능을 갖고, 계산량과 대역폭을 줄이는 IFFT/FFT 기반의 새로운 디지털 구현 알고리즘 및 제안된 알고리즘에 적용되는 등화기 구조를 제안한다. 제안된 방법은 2개의 N/2-point 실수신호를 N/2-point IFFT와 FFT를 이용하여 동시에 변환하고 다시 복원할 수 있는 변형된 FFT 알고리즘에 기반을 두고 있다. 제안된 방법의 성능은 부가성 백색 가우시안 잡음 채널과 주파수 선택적 페이딩 채널 하에서 equal gain combiner와 maximal ratio combiner 등화기에 의한 다이버시티를 이용하여 수신했을 경우에 대한 모의실험을 통해 확인하였다.

  • PDF

템플릿 매칭을 이용한 넙치용 백신자동접종시스템 개발 (Development of a vaccine automation injection system for flatfish using a template matching)

  • 이동길;양용수;박성욱;차봉진;허국성;김종락
    • 수산해양기술연구
    • /
    • 제48권2호
    • /
    • pp.165-173
    • /
    • 2012
  • Nationally, flatfish vaccination has been performed manually, and is a laborious and time-consuming procedure with low accuracy. The handling requirement also makes it prone to contamination. With a view to eliminating these drawbacks, we designed an automatic vaccine system in which the injection is delivered by a Cartesian coordinate robot guided by a vision system. The automatic vaccine injection system is driven by an injection site location algorithm that uses a template-matching technique. The proposed algorithm was designed to derive the time and possible angles of injection by comparing a search area with a template. The algorithm is able to vaccinate various sizes of flatfish, even when they are loaded at different angles. We validated the performance of the proposed algorithm by analyzing the injection error under randomly generated loading angles. The proposed algorithm allowed an injection rate of 2000 per hour on average. Vaccination of flatfish with a body length of up to 500mm was possible, even when the orientation of the fish was random. The injection errors in various sizes of flatfish were very small, ranging from 0 to 0.6mm.

우리나라 초등 수학 교과서에 제시된 분수 나눗셈 내용과 해결 방법 분석 (Analysis on Contents and Problem solving methods of Fraction Division in Korean Elementary Mathematics Textbooks)

  • 이대현
    • 한국학교수학회논문집
    • /
    • 제25권2호
    • /
    • pp.105-124
    • /
    • 2022
  • 분수 나눗셈은 교육과정에 따른 교과서마다 문제 상황이나 해결 방법에서 변화가 있었고, 교과서 내용은 학생들의 학습에 직접 영향을 주기 때문에 중요하다. 본 연구에서는 우리나라의 최근 3개 교육과정과 그에 따른 교과서에 제시된 분수 나눗셈의 교육과정 성취기준, 수식 유형 및 문제 상황, 비표준 및 표준 알고리즘의 도입 과정을 분석하였다. 분석 결과, 교육과정 성취기준의 차이는 거의 없었으나, 교과서의 학년별 내용 제시에 변화가 있었다. 수식 유형에서는 교육과정별 교과서마다 차이가 있었고, 문제 상황은 다양해지는 변화가 나타났다. 해결 방법은 표준 알고리즘을 강조한 것에서 최근 교과서에서 비표준 알고리즘과 표준 알고리즘을 병행하는 방향으로 변화하였다. 제언으로 나눗셈 유형별로 내용을 세분화하기보다는 문제 상황별로 유목화할 수 있는 방안과 비표준 알고리즘과 표준 알고리즘의 연계 및 표준 알고리즘 도입 과정의 공통적 속성에 따라 일반화와 정당화를 추구하는 방안 마련이 필요함을 제시하였다.

시간 분할 워터마킹 알고리즘의 H.264 적용 및 검증 (Application and Verification of Time-Division Watermarking Algorithm in H.264)

  • 윤진선;최준림
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.68-73
    • /
    • 2008
  • 본 논문에서는 시간분할 워터마크 삽입 알고리즘을 제안하고, 동영상 압축 표준인 H.264/AVC에 적용하였다. 시간분할 워터마크 삽입 알고리즘은 워터마크를 여러 조각으로 나눈 후, 각각의 조각을 여러 프레임의 공간영역에 나눠 삽입하는 것으로, 이러한 삽입 방법을 통해 비가시성과 내성을 가지며, 동영상 인코더의 변경 없이 알고리즘 적용할 수 있는 장점이 있다. 그리고 주파영역에 워터마크를 삽입하는 기존 방법과는 달리 모든 동영상 압축 표준에 적용 가능한 장점을 가진다. 제안하는 알고리즘의 검증을 위해 워터마크 코어를 Verilog-HDL로 구현 했으며, Excalibur와 H.264/AVC 참조코드를 사용해 하드웨어 및 소프트웨어 통합검증을 수행했다. 검증결과 워터마크가 삽입된 영상과 원본 영상간의 PSNR은 60dB이상 이였으며, 양자화 파라미터 28을 가지는 H.264/AVC 인코딩에서도 워터마크가 80% 이상 유지됨을 확인하였다.

Decimation 알고리즘을 이용한 DTV TxID수신 신호의 효율적인 신호처리 기법에 관한 연구 (Efficient Digital Signal Processing of DTV TxID Based On Decimation Algorithm)

  • 손주희;이용태;박성익;김흥묵;서재현;이재영;차재상
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.266-277
    • /
    • 2007
  • 최근 들어 ATSC-DTV의 미래형 핵심기술로 손꼽히고 있는 송신기 식별기술(TxID ; Transmitter Identification)이 새로운 신기술로 대두되고 있으며, 이에 대한 구현성 검증은 현재 활발하게 논의 중인 동일채널중계기(EDOCR)와 연계된 단일주파수망(SFN; Single Frequency Network)기술의 실용화를 위한 핵심적 역할을 한다고 볼 수 있다. 하지만 종래의 TxID 기술은 긴 주기의 워터마킹용 확산코드를 사용하므로 수신기 입장에서 하드웨어 부피 및 연산량이 크게 증가되는 문제점을 갖고 있다. 따라서 본 논문에서는 TxID 수신기 하드웨어 부피를 크게 경감시킬 수 있는 새로운 Decimation 알고리즘을 이용한 DTV TxID 수신 신호의 효율적인 신호처리 기법을 제시하였으며, 모의실험을 통한 성능평가를 통해 제안한 알고리즘의 유용성을 입증하였다.