• 한국통신학회논문지
• /
• 제29권12C호
• /
• pp.1623-1632
• /
• 2004

본 논문에서는 전형적인 실내 무선 채널 환경에서 초광대역 (Ultra Wide Band; UWB) 신호의 고속 동기 획득을 위한 Single-Dwell 연속 통기 탐색 기반의 Linear 탐색 알고리즘 및 Bit Reversal 탐색 알고리즘에 대한 성능분석을 수행하였다. IEEE 802.15 Task Group 3a UWB 실내 무선 채널 환경에서 프레임 구간 및 탐색 단위 구간 등의 변화에 따른 모의실험 결과. Linear 탐색 알고리즘보다 Bit Reversal 탐색 알고리즘이 정규화된 평균 동기 획득 소요 시간에 대해 단연 우수함을 확인하였으며, 탐색 종료 구간의 범위 변화에 따른 정규화된 평균 동기 획득 소요 시간이 이상적인 경우와 거의 일치함을 확인하였다. 특히, Bit Reversal 탐색 알고리즘의 경우 탐색 단위 구간이 세밀할수록 동일한 소요 시간에 대해 더욱 정확한 동기 획득 성능을 얻음을 확인할 수 있었다.

• 전기전자학회논문지
• /
• 제24권2호
• /
• pp.649-653
• /
• 2020

대표적인 위성 항법 시스템인 GPS는 사용자에게 위치와 시간을 제공한다. GPS L1 C/A는 민간용으로 개발되어 다양한 분야에서의 높은 활용도를 보인다. 위성 신호가 수신기에 도달하면 디지털 신호 처리단의 신호 획득부에서 가시 위성의 신호를 검색 후 획득하고, 획득한 신호는 신호 추적단에서 실시간으로 신호를 추적하며 항법 메시지를 추출한다. 신호 획득부는 직렬 검색 획득, 병렬 주파수 검색 획득, 병렬 코드 위상 검색 획득 등 신호 검색 방식에 따라 구현 방식이 달라지는데, 본 논문에서는 세 가지 검색 방식에 따라 GPS L1 C/A코드용 신호 획득부를 구현하고 각각을 비교한다. 직렬 검색 획득과 병렬 주파수 검색 획득에 비해서 병렬 코드 위상 검색 획득은 검색 횟수를 줄일 수 있고 높은 해상도의 상관값을 가질 수 있기 때문에 계산과정 중 필요한 연산의 복잡도를 줄인다면 항법 시스템의 빠른 동작을 위해서 최적의 검색 방식으로 사용될 수 있다.

• 한국통신학회논문지
• /
• 제16권8호
• /
• pp.701-709
• /
• 1991

정립필터를 이용한 버스트형 적립 탐색 직접 시퀀스 스펙트럼확산 초기동기 시스템의 성능 분석 방법을 제안하였다. 본 논문에서는 디지털 정합 필터를 이용한 초기동기 시스템을 분석하였다. 디지털 정합필터를 이용한 경우에는 칩을 먼저 복조하므로, 이때 발생하는 오율에 대한 함수로서 오보율과 검출율을 구하고 blocked customers cleared queueing 시스템 모델에서 얻은 시스템 통제율을 구한다. 이 값들을 시간에 따른 정합필터 출력의 상태도에 적함으로써, 임의의 시간에 도달하는 패킷을 잃을 확율을 구한다. 디지탈 정합필터를 이용한 경우에는 아날로그 정합필터를 이용한 경우와는 달리 자기 상관 사이트로보에 의한 오보율이 일정하게 되어 시스템 상태도를 간략화 할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.245-248
• /
• 2000

This paper proposes a cooperative parallel tabu search which incorporates with the historical information exchange among processors in addition to its own searching of each processor. We investigate the influence of our proposed cooperative parallel tabu search by comparison with a serial tabu search. We also propose two extensions of the cooperative parallel tabu search which are the cooperative construction of tabu memory and the selection of cooperative partner. Through computational experiment, we observe the improvement of solutions by our proposed method.

• 전자공학회논문지A
• /
• 제33A권5호
• /
• pp.24-30
• /
• 1996

In this paper, we propose a fast code acquisition method that can reduce drastically the mean acquisition time of the direct sequence spread spectrum (DS-SS) system by using and integrated search and verification (ISV) scheme. The proposed method performs simultaneously the search and verification processes at every search cell, through storing sufficiently long signal samples enough to perform the verification process form the previously received samples. We analyze and acquisition performance in the case of Gaussian channel to evaluate theacquisition perfomrance of the proposed method. From the simple numericl analysis result, we have shown that the acquisition performance of the proposed method is better than that of the conventional serial search method, and the performance improvement becomes more prominent as the channel environment becomes degraded.

• 전자공학회논문지B
• /
• 제31B권12호
• /
• pp.27-34
• /
• 1994

Block matching motion estimation is the most widely used method for motion compensated coding of image sequences. Based on a two dimensional systolic array, VLSI architecture and implementation of the full search block matching algorithm are described in this paper. The proposed architecture improves conventional array architecture by designing efficient processing elements that can control the data prodeuced by efficient search window division method. The advantages are that 1) it allows serial input to reduce pin counts for efficient composition of local memories but performs parallel processing. 2) It is flexible and can adjust to dimensional changes of search windows with simple control logic. 3) It has no idel time during the operation. 4) It can operate in real/time for low and main level in MPEG-2 standard. 5) It has modular and regular structure and thus is sutiable for VLSI implementation.

• 한국통신학회논문지
• /
• 제36권7B호
• /
• pp.892-896
• /
• 2011

본 논문에서는 IEEE 802.15.4a 시스템에 적합한 직렬 검색 비동기 상호 상관(serial search non-coherent correlator)을 이용한 두 단계(two-stage) 방식의 동기 방식(synchronization scheme)을 제안한다. 제안된 방식에서는 다중펄스 신호를 사용하여 단일펄스 신호를 이용하는 기존 방식보다 동기성능을 개선하였고, 적응 임계값(adaptive threshold) 기법을 적용하여 고정 임계값(fixed threshold)을 사용함으로써 생기는 낮은 SNR에서의 성능 열화를 보상하였다. 제안된 기법은 IEEE 802.15.4a 채널 모델에서 기존의 기법과 비교하여 약 0.2~0.3우수한 검출 확률(Detection Probability)을 보였다.

• 전자공학회논문지C
• /
• 제34C권10호
• /
• pp.36-42
• /
• 1997

In the whole world, the research about the VLSI implementation of motion estimation algorithm is progressed to actively full (brute force) search algorithm research with the development of systolic array possible to parallel and pipeline processing. But, because of processing time's limit in a field to handle a huge data quantily such as a high definition television, many problems are happened to full search algorithm. In the paper, as a fast processing to using parallel scheme for the serial input image data, motion estimator of systolic array structure verifying that processing time is improved in contrast to the conventional full search algorithm.

• 대한전자공학회논문지SD
• /
• 제43권2호
• /
• pp.51-59
• /
• 2006

일반 컴퓨터에서 중앙처리장치와 메모리 사이의 병목현상인 "Von Neumann Bottleneck"을 보이는데 본 논문에서는 이러한 문제점을 해소하고 검색위주의 응용분야에서 우수한 성능을 보이는 Content-addressable memory(CAM) 기반의 확장 가능한 범용 Associative Processor(AP) 구조를 제안하였다. 본 연구에서는 Associative computing을 효율적으로 수행할 수 있는 명령어 세트를 제안하였으며 다양하고 대용량 응용분야에도 적용할 수 있도록 구조를 확장 가능하게 설계함으로써 유연한 구조를 갖는다. 12 가지의 명령어가 정의되었으며 프로그램이 효율적으로 수행될 수 있도록 명령어 셋을 구성하고 연속된 명령어를 하나의 명령어로 구현함으로써 처리시간을 단축하였다. 제안된 프로세서는 bit-serial, word-parallel로 동작하며 대용량 병렬 SIMD 구조를 갖는 32 비트 범용 병렬 프로세서로 동작한다. 포괄적인 검증을 위하여 명령어 단위의 검증 뿐 아니라 최대/최소 검색, 이상/이하 검색, 병렬 덧셈 등의 기본적인 병렬 알고리즘을 검증하였으며 알고리즘은 처리 데이터의 개수와는 무관한 상수의 복잡도 O(k)를 갖으며 데이터의 비트 수만큼의 이터레이션을 갖는다.

• 한국전자파학회논문지
• /
• 제11권5호
• /
• pp.723-730
• /
• 2000

이 논문은 Rayleigh 페이딩 채널환경에서 가산 백색 가우시안 잡음 제거 필터를 적용한 직렬 탐색 동기 획득 방식에 대한 성능을 분석하고, 임계치를 페이딩 정도에 따라 변화시킬 수 있도록 참조 필터를 추가하여 페이딩 환경에서 강인하게 동기 획득이 이루어지도록 하였다. 성능 분석을 위해 사용된 채널 모델은 JAKE 모델이며 성능분석 결과, 제안된 동기 획득 방식이 기존의 직렬 탐색동기 획득 방식과 수신된 신호에 대한 칩별 연속 평균을 구해 페이딩에 의한 감쇄요소를 보상하는 가산 백색 가우시안 잡음 제거 필터만을 적용한 동기 획득 방식보다 낮은 신호대잡음비에서 평균 동기 획득 시간이 줄어듬을 알 수 있었다.