An Acquisition Algorithm Based on FFT and Circular Shifting

XING Fang-jian,CHEN Lan,XIE Gang
DOI: https://doi.org/10.3969/j.issn.1671-1815.2014.06.044
2014-01-01
Abstract:Signal acquisition makes an important influence on the working performance of GPS software receiver. In order to improve the acquisition speeding of GPS software receiver,an acquisition algorithm based on FFT and circular shifting is proposed. The algorithm is proposed based on the principle of circular shifting that the modulation of the time-domain sequence is equal to the circular shifting operation in frequency-domain. The sequence of IF signal spectrum is converted into the baseband spectrum by the circular shifting,no longer by the carrier wipeoff,thereby reducing the number of FFT operation. The theoretical analysis shows that the algorithm can effectively reduce the amount of computation to improve the acquisition performance. Finally,the proposed acquisition algorithm is compared with the existing algorithm through the simulation platform built by FPGA and DSP. The results show that the algorithm has faster acquisition speed and reduces acquisition time.
What problem does this paper attempt to address?