Fast Acquisition of GPS Signal Using Radix-2 and Radix-4 FFT Algorithms

Ahamed, Shaik Fayaz; Laveti, Ganesh; Goswami, Rajkumar; Rao, G. Sasibhushan

doi:10.1109/iacc.2016.130

Cited by 7 publications

(7 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The signal of the GPS contains three parts: carrier signals (L1 and L2), spread spectrum sequences (C/A codes, P codes or Y codes) and navigation data (D codes) [4]. The local code is represented as a form of C/A code multiplied by an RF signal.…”

Section: Implementation Ideas and Processesmentioning

confidence: 99%

Fast Acquisition Method of GPS Signal Based on FFT Cyclic Correlation

Cui¹,

Li²,

Dou³

2017

IJCNS

View full text Add to dashboard Cite

Since the global positioning system began to operate, it has become more and more close to people's lives, and has been applied to various fields now. In order to track and decode GPS signals, GPS signals need to be captured first. The necessary parameters of the captured GPS signal are immediately transmitted to the tracking process, and then the navigation message of the satellite can be obtained by tracking process. In this paper, the basic contents related to the signal structure of GPS system are briefly described. Then, the traditional GPS signal acquisition method based on time domain correlation method is introduced, and the GPS signal acquisition method based on FFT cyclic correlation method is discussed in this paper. By comparing the simulation results, two kinds of GPS signal acquisition methods are compared with the calculation time according to the method of controlling variables. For the two GPS signal acquisition methods, the variation of time delay error with SNR is simulated in this paper.

show abstract

Section: Implementation Ideas and Processesmentioning

confidence: 99%

Fast Acquisition Method of GPS Signal Based on FFT Cyclic Correlation

Cui¹,

Li²,

Dou³

2017

IJCNS

View full text Add to dashboard Cite

show abstract

“…Considering the acquisition speed, a set of fast Fourier transform (FFT)‐based acquisition algorithms are proposed [14–18]. The approach in [14] utilises an FFT to simultaneously search all possible code Doppler offsets at one time, thereby reducing the two‐dimensional search problem to a one‐dimensional code phase search, which largely accelerates the synchronisation process.…”

Section: Introductionmentioning

confidence: 99%

Fast Doppler shift acquisition method for hypersonic vehicle communications

et al. 2020

View full text Add to dashboard Cite

“…For instance, ideas of sparse FFT [ 8 ], fast FFT [ 9 ], reduced-size FFT [ 10 ], and averaging correlation [ 11 ] are attempted to reduce computational complexity when acquiring satellite signals. Specific to n -point FFT operations of parallel search acquisition algorithms, various divisions have presented their respective effects on relieving the burden of computation and time cost, such as radix-2 and radix-4 FFT [ 12 ] or by replacing with m sets 2k -point FFT [ 13 ]. Besides, multi-step acquisition methods [ 14 , 15 , 16 , 17 , 18 ] also are studied to seek for better performance of signal acquisition on computation and time consumption.…”

Section: Introductionmentioning

confidence: 99%

Low Computational Signal Acquisition for GNSS Receivers Using a Resampling Strategy and Variable Circular Correlation Time

Zhang

Wang

2018

Sensors

View full text Add to dashboard Cite

For the objective of essentially decreasing computational complexity and time consumption of signal acquisition, this paper explores a resampling strategy and variable circular correlation time strategy specific to broadband multi-frequency GNSS receivers. In broadband GNSS receivers, the resampling strategy is established to work on conventional acquisition algorithms by resampling the main lobe of received broadband signals with a much lower frequency. Variable circular correlation time is designed to adapt to different signal strength conditions and thereby increase the operation flexibility of GNSS signal acquisition. The acquisition threshold is defined as the ratio of the highest and second highest correlation results in the search space of carrier frequency and code phase. Moreover, computational complexity of signal acquisition is formulated by amounts of multiplication and summation operations in the acquisition process. Comparative experiments and performance analysis are conducted on four sets of real GPS L2C signals with different sampling frequencies. The results indicate that the resampling strategy can effectively decrease computation and time cost by nearly 90–94% with just slight loss of acquisition sensitivity. With circular correlation time varying from 10 ms to 20 ms, the time cost of signal acquisition has increased by about 2.7–5.6% per millisecond, with most satellites acquired successfully.

show abstract

Fast Acquisition of GPS Signal Using Radix-2 and Radix-4 FFT Algorithms

Cited by 7 publications

References 3 publications

Fast Acquisition Method of GPS Signal Based on FFT Cyclic Correlation

Fast Acquisition Method of GPS Signal Based on FFT Cyclic Correlation

Fast Doppler shift acquisition method for hypersonic vehicle communications

Low Computational Signal Acquisition for GNSS Receivers Using a Resampling Strategy and Variable Circular Correlation Time

Contact Info

Product

Resources

About