Research on multi-constellation GNSS compatible acquisition strategy based on GPU high-performance operation

Guo, Chengjun; Xu, Bo; Zhong, Tian

doi:10.1186/s13638-018-1132-3

Cited by 6 publications

(6 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(4) All phase processing was performed for the correlation results. (5) The processing results are recombined to form a R * P matrix W(i, j), where i is the number of the correlator and j is the jth element in each correlator. Then N points FFT operation is done for each row of matrix W. (6) The outputs of apFFT are arranged to obtain matrix w(i, j), storing the result in the corresponding accumulator (7) The maximum value of N accumulators is compared with the threshold, if the maximum value exceeds the threshold, it enters the tracking stage; if not, calculating the next row and compare (8) If the row operation of the matrix is completed, there is still no value greater than the threshold, adjusting the local combined code by synchro-control module, and repeating the steps 3-7 until the value of peak exceeds the threshold.…”

Section: The Steps Of Pmf-apfft Algorithmmentioning

confidence: 99%

“…realizes spectrum sharing and solves the problems of compatibility and mutual interference among satellite navigation system thoroughly. In addition, compared with BPSK modulation signal, the main lobe width of (the same spreading code chip width) BOC modulation signal is smaller, which means advantages on acquisition performance, code tracking accuracy and inherent multipath resistance ability [5], [6].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Acquisition Algorithm Based on PMF-apFFT for BOC Modulated Signals

Pan

Zhang

et al. 2019

IEEE Access

View full text Add to dashboard Cite

Large Doppler shifts are inherent to high-speed relative motion between receiver and satellite and are likely to cause major problems during the code phase acquisition due to the introduced frequency ambiguity. In order to solve the problem of acquisition for the binary offset carrier (BOC) modulated the signal with large Doppler shift, a novel acquisition algorithm based on partial matched filter-all phase fast Fourier transform (PMF-apFFT) is proposed in this paper. In this method, all phase processing was adopted to weaken the effect of spectrum leakage after partial correlation, and two dimensional parallel searching for Doppler frequency on different code phases was completed by the maximum value after the cumulative average exceeding the threshold. The theoretical analysis and simulation results show that the correct code phase search and high precision estimation of Doppler frequency can be completed by the proposed algorithm at the same time. Compared with the traditional PMF-FFT acquisition algorithm, the proposed algorithm has stronger anti-noise performance and a better detection probability, and it is suitable for the complex communication environment of strong noise and large Doppler shift.INDEX TERMS Partial matched filter-all phase fast Fourier transform (PMF-apFFT), binary offset carrier (BOC) signal, acquisition, large Doppler shift.

show abstract

Section: The Steps Of Pmf-apfft Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A Novel Acquisition Algorithm Based on PMF-apFFT for BOC Modulated Signals

Pan

Zhang

et al. 2019

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The minimum error of BOC(10,5) is 14.6 m, and the minimum error of BOC(14,2) is 10.5 m, which is intolerable to the navigation system [5]. Due to the narrow autocorrelation main peak, the BOC signal has better code tracking performance and anti-multipath performance than the binary phase-shift keying (BPSK) signal with the same code rate, and the multipath error is also the main source of BOC signal positioning error [6]- [8]. Therefore, how to eliminate the ambiguity of the BOC signal and improve its anti-multipath performance has become a research hotspot in the field of navigation.…”

Section: Introductionmentioning

confidence: 99%

Unambiguous Tracking Technique Based on Shape Code for BOC Signals

Fang

Gan

2020

IEEE Access

View full text Add to dashboard Cite

The multiple peaks characteristic of binary offset carrier (BOC) autocorrelation function (ACF) makes ambiguity easy to be generated. There are some methods to eliminate ambiguity, but for higher-order BOC Signal, it will sacrifice signal energy or cannot maintain narrow correlation. This paper studies these problems. According to the idea of GRASS algorithm shape code, this paper proposes an unambiguous tracking algorithm, Sub Cross-correlation Shift Technique (SCST), which is suitable for BOC(m,n) signals.The key to this algorithm is to generate a new cross-correlation function between the BOC signal and the PRN code based on the shape code. The new cross-correlation function is linearly combined with the autocorrelation function of the BOC signal to remove sub-peak interference and achieve high-accuracy tracking. The phase discrimination function is given, and the effectiveness of the tracking algorithm is analyzed theoretically. The disadvantage of this method is that it needs multilevel storage, which will bring extra resource consumption to the receiver. For comparison, Unit Correlation, ASPeCT, GRASS, and the algorithm proposed by Yan are proposed. Experiments show that SCST can completely remove the side peak, and the phase discriminator output has only two main peaks, which successfully eliminates the false lock point. The multipath error envelope has only one and the smallest area. In terms of code tracking accuracy, for a BOC(10,5) signal with a received signal-to-noise ratio (SNR) of −28 dB, SCST is less than 45.8%, 67.5%, and 12.2% of the Unit Correlation, GRASS, and Yan proposed algorithms. BOC, tracking, PRN code, unambiguous. INDEX TERMS

show abstract

“…Jan and Lin combined the spreading codes of multiple satellites to form a hybrid spreading code to simultaneously acquire multiple satellite signals, reducing the total acquisition time . Guo et al used the Graphics processing unit (GPU) with a large number of parallel processing units to acquire multi‐constellation GNSS signals, which improved the parallel processing capability of the receiver and provided a valuable reference for efficient acquisition of multi‐mode signals . The method requires strong GPU hardware resource support.…”

Section: Introductionmentioning

confidence: 99%

“…8 Guo et al used the Graphics processing unit (GPU) with a large number of parallel processing units to acquire multi-constellation GNSS signals, which improved the parallel processing capability of the receiver and provided a valuable reference for efficient acquisition of multi-mode signals. 9 The method requires strong GPU hardware resource support. Tang et al invoked the FFT process to perform coherent accumulation and Doppler frequency offset compensation, and another FFT process calculates the correlation result of the multi-cycle spreading code to improve the SNR.…”

mentioning

confidence: 99%

A SINS‐aided two‐step fast acquisition method for GNSS signal based on compressive sensing

Cheng

2019

Concurrency and Computation

View full text Add to dashboard Cite

Summary The Global navigation satellite system (GNSS) multi‐mode compatible and multi‐frequency information not only improves information redundancy but also eliminates errors such as ionospheric delays to improve positioning performance. However, multi‐mode and multi‐frequency observation information increases the hardware overhead and computational complexity, especially the signal acquisition. In this contribution, according to the strong complementarity between GNSS and Strapdown inertial navigation system (SINS) and the sparsity of the GNSS signal spreading code in the autocorrelation domain, a SINS‐aided fast acquisition method for GNSS signals based on Compressive sensing (CS) is proposed. First, the inertia information of SINS narrows the Doppler frequency search range; then, the CS is applied to measure compressively the GNSS signal in two steps, ie, the first step is to narrow down the code phase search range, and the second step is to determine the code phase of the half chip accuracy. Finally, the proposed method and the other two typical acquisition methods are compared by the detection probability and the Mean acquisition time (MAT). Theoretical analysis and experimental results show that the proposed method can not only reduce the number of correlators and computational complexity but also improve the detection probability and reduce the MAT.

show abstract

Research on multi-constellation GNSS compatible acquisition strategy based on GPU high-performance operation

Cited by 6 publications

References 23 publications

A Novel Acquisition Algorithm Based on PMF-apFFT for BOC Modulated Signals

A Novel Acquisition Algorithm Based on PMF-apFFT for BOC Modulated Signals

Unambiguous Tracking Technique Based on Shape Code for BOC Signals

A SINS‐aided two‐step fast acquisition method for GNSS signal based on compressive sensing

Contact Info

Product

Resources

About