Unaided acquisition of weak GPS signals using circular correlation or double-block zero padding

Ziedan, Nesreen I.; Garrison, James L.

doi:10.1109/plans.2004.1309030

Cited by 60 publications

(43 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…After double-block processing of the received GPS baseband data, zero padding processing of the local code replica and circular correlation between them, an important primary integration matrix M pi will be obtained (Ziedan and Garrison, 2004;Heckler and Garrison, 2009;Ziedan, 2006). The matrix has size of (N b + N b /N db ) × N ms , where N b is the number of possible Doppler frequency bins, N ms is number of possible code phase, N db is the number of navigation data bits in the coherent integration time T I .…”

Section: M P L E M E N Ta T I O N O F F M D B Z Pmentioning

confidence: 99%

See 1 more Smart Citation

Computational Efficiency Improvement for Unaided Weak GPS Signal Acquisition

Zhang

Ghogho

2012

J. Navigation

View full text Add to dashboard Cite

Acquisition of unaided weak Global Positioning System (GPS) signals requires long coherent integration time and thus all the possible navigation data bit combination paths have to be searched. In this paper, to improve the computational efficiency, the Improved Fast Modified Double-Block Zero Padding (IFMDBZP) algorithm using the Optimal Path Search Method (OPSM) is proposed instead of the FMDBZP algorithm using the All Paths Search Method (APSM). The proposed method consists of unlikely data bit combination path elimination by applying the Viterbi algorithm during each coherent integration step to improve the FMDBZP algorithm. The analyses show that the proposed OPSM can reduce the computation calculations and save memory space without suffering any loss compared to the APSM. And the longer the coherent integration time is, the more benefit one can gain from the proposed method. The simulation results also show that the IFMDPZP algorithm using the proposed OPSM has the same acquisition performance as the APSM.K E Y WO R D S 1. GPS. 2. Acquisition. 3. Weak Signal. 4. Viterbi Algorithm.

show abstract

Section: M P L E M E N Ta T I O N O F F M D B Z Pmentioning

confidence: 99%

“…Then among all the 2 (N db −1) noncoherent integration matrices (size N b N be N ms ), preserve the one corresponding to the most likely data bit combination path and discard the others (Ziedan, 2006). The resulting new noncoherent integration matrix is still of size N b N be N ms .…”

Section: One Of Columnsmentioning

confidence: 99%

Computational Efficiency Improvement for Unaided Weak GPS Signal Acquisition

Zhang

Ghogho

2012

J. Navigation

View full text Add to dashboard Cite

show abstract

“…Hence the coherent integration interval is limited to 20 ms in the typical FFT-based method, because there is a possibility of correlation power loss due to the sign change in transmitted navigation data symbols. In this work, zero-padding 6) is used to avoid correlation power loss. Hence, the FFT-based circular convolution is performed using overlapping data of the baseband signal and zero-padded data of the local CM code as shown in Fig.…”

Section: Fft-based CM Acquisitionmentioning

confidence: 99%

Evaluation of GPS Dual Frequency Application Using L2 Civilian Signal

Kondo

Kubo

Ebinuma

et al. 2008

Trans. Japan Soc. Aero. S Sci.

View full text Add to dashboard Cite

The L2 Civilian (L2C) signal transmitted by the GPS Block IIR-M satellite is the first of the new generation of signals available for public users. The second and third satellites (SVN52/PRN31 and SVN58/PRN12) were launched successfully in 2006. This work focuses on development of a GPS L2C software receiver and on evaluation of ionospheric delay estimation using observations from L1C/A and L2C tracking. We developed a software GPS receiver to measure L1C/A and L2C observations, and compared ionospheric delay of the developed receiver and conventional receiver. Several tests were conducted to evaluate performance of the L2C signal using actual data. Two advantages of the L2C signal were confirmed through the tests. First, the C=N 0 for the L2C code is higher than that of the L2P(Y). The L2C signal can be used for vertical and horizontal measurement along with L1C/A as dual-frequency application becomes available over wider area and for longer each day. Second, is that the direct tracking for the L2C signal allows the ionopheric delay to be estimated as accurately as the proprietary tracking for L2P(Y).

show abstract

“…18,19) Two-stage fine acquisition consisting of circular correlation and frequency analysis is applied. 20) Another studies 21,22) are good examples that present the problem of sign transitions because of data or secondary-code chips and propose a modification of the two-dimensional (2-D) function evaluated in the cells of the search space.…”

Section: Introductionmentioning

confidence: 99%

Analysis of GNSS Signal Acquisition Methods for the Bit-Transition Problem for a Single Code Period

Jeon

Kim

et al. 2013

Trans. Japan Soc. Aero. S Sci.

View full text Add to dashboard Cite

A signal-acquisition process using the fast Fourier transform algorithm enables parallel correlation based on the circularity of code sequences. If a bit transition exists in the received signal sample, the correlation peak does not represent the maximum value at the true Doppler shift. Although there has been some research to solve the bit-transition problem, an analysis of this research with a performance index does not exist. This paper analyzes and compares calculation time and the signal detection probability of two existing methods and a new method for single-period code acquisition. Simulation results indicate that although the zero-padding method shows the best performance based on signal detection probability, the calculation time of the new method is the fastest of the test methods.

show abstract

Unaided acquisition of weak GPS signals using circular correlation or double-block zero padding

Cited by 60 publications

References 5 publications

Computational Efficiency Improvement for Unaided Weak GPS Signal Acquisition

Computational Efficiency Improvement for Unaided Weak GPS Signal Acquisition

Evaluation of GPS Dual Frequency Application Using L2 Civilian Signal

Analysis of GNSS Signal Acquisition Methods for the Bit-Transition Problem for a Single Code Period

Contact Info

Product

Resources

About