In signal acquisition, parallel search can reduce acquisition time significantly than serial search but requires very high computational complexity. To reduce complexity, parallel search can be performed using FFT, but FFT search has to be repeated to cover doppler frequency range from moving transmitter. To resolve this problem, Partial FFT based method has been introduced using the principle which partial correlation from partial FFT can perform full correlation. Through FFT of partial correlation output, compensation of doppler frequency range can be performed more easily. However this method has critical problem which phase error due to approximation degrades magnitude of correlation peak. Based on this observation, the 3 improved methods using compensate the degradation are proposed. The 1st proposed method employs full correlation after acquisition using Partial FFT based method. The 2nd proposed method employs Partial FFT based method one more, compensating phase error using estimated frequency offset acquired from Partial FFT based method. The 3rd proposed method compensates phase error by employing optionally decimation and frequency after zero padding of received data in Partial FFT step of Partial FFT based method. In simulation, it is shown that the 1st proposed method can be very effective and simplest, resulting in short acquisition time and reasonable computational complexity.
신호 획득에서, 병렬 탐색은 직렬 탐색에 비해 신호 획득 시간을 급격하게 줄여주지만 매우 높은 계산 복잡도를 필요로 한다. 이러한 계산 복잡도를 줄이기 위해, 병렬 탐색은 FFT를 이용하여 수행될 수 있지만, 송신기의 이동으로부터 생기는 도플러 주파수 범위를 보장하기 위해 FFT 탐색이 반복되어야한다. 이러한 문제를 해결하기 위해 부분 FFT로 부터 부분 상관이 전체 상관을 수행하는 원리를 이용한 부분 FFT 기반 방식이 소개되었다. 부분 상관의 출력의 FFT를 통해 도플러 주파수 범위의 보상이 보다 쉽게 이루어질 수 있다. 그러나 이 방법은 근사 때문에 생기는 위상 오차가 상관 피크의 크기를 감소시키는 치명적인 문제점을 가지고 있다. 이러한 관찰에 기반하여 성능 악화를 보완하는 세 가지 개선된 방식을 제안한다. 첫 번째 제안 방식은 부분 FFT 기반 방식을 이용한 신호 획득 이후 전체 상관을 한 번 더 하는 것이다. 두 번째 제안 방식은 부분 FFT 기반 방식으로 부터 얻어진 추정 주파수 오프셋을 이용하여 위상 오차를 보완하며 부분 FFT 기반 방식을 한 번 더 수행하는 것이다. 세 번째 제안 방식은 부분 FFT 기반 방식의 부분 FFT 단계에서 수신 신호의 영채우기와 선택적인 데시메이션 및 주파수 시프트를 이용하여 위상 오차를 보상한다. 모의 실험에서, 첫 번째 제안 방식이 짧은 신호 획득 시간과 합리적인 계산 복잡도를 보여줌으로써 가장 간단하고 효과적임을 확인하였다.
