Research Article | Open Access
A New Acquisition Algorithm with Elimination Side Peak for All BOC Signals
A new inhibition side peak acquisition (ISPA) algorithm is proposed for binary offset carrier (BOC) modulated signals, which will be utilized in global navigation satellite systems (GNSS). We eliminate all side peaks of the BOC correlation function (CF) by structuring special sequences composed of PRN code and cycle rectangular sequences. The new algorithm can be applied to both generic sine- and cosine-phased BOC signals, as well as to all modulation orders. Theoretical and simulation results demonstrate that the new algorithm can completely eliminate the ambiguity threat in the acquisition process, and it can adapt to lower SNR. In addition, this algorithm is better than the traditional algorithms in acquisition performance and inhibition side peak ability.
With the development and application of global navigation satellite systems (GNSS) , GNSS signal receiving methods have become highly valued. Because the acquisition technology is the core of receiving; therefore, it also becomes a focus problem. Thus, mass acquisition algorithms [2, 3] are proposed for GNSS signals to improve receiving performance. However, modern GNSS has provided new signals with longer PRN (pseudo random noise) codes and newer modulation methods, which aim to improve the positioning performance. Binary offset carrier (BOC)  modulated signals are the most widely used signal families in GNSS, and their side peak characteristics also require the highest technique complexity from GNSS receivers.
BOC modulation signal acquisition techniques focus on recovering the main correlation peak or eliminating ambiguities in the form of side peaks. At present, various techniques are proposed for side peak cancellation and are built on the basis of the correlation function (CF) of the BOC signals. Thus, the side band processing method originated from BPSK-like method [5, 6], and then some improved methods [7–9] are proposed. The partial band is obtained by filtering or frequency domain processing in these kind methods, and then the main peak was estimated using similar BPSK characteristic. These kind methods can reduce the influence of subcarrier, but the energy and the necessary information are lost. Thus, the auxiliary signal methods [10, 11] are mainly through the local auxiliary signal establishment to reach the purpose of removing side peaks. These kind methods can remove the side peak, but they lack universality. Thus, some effective methods [12–14] are proposed to improve the processing performance. However, these techniques apply only to sine-phased BOC signals. Thus, in , a mitigating ambiguity acquisition method is proposed. This technique can counterbalance the undesired side peaks, but it applies only to cosine-phased BOC signals.
In this paper, considering filter restriction and generic deficiency problems in traditional algorithms, we propose an inhibition side peak acquisition algorithm, which is applicable to all orders and to both generic sine- and cosine-phased BOC signals.
2. BOC Modulation Signal and Acquisition Analysis
2.1. BOC Modulation Signal
BOC modulation signal is obtained by the product of PRN code and the square wave. The complex form of the BOC signal is expressed aswhere is the modulated PRN code, is the subcarrier, is the subcarrier cycle, is the spread spectrum symbol, is the modulation order, and and , respectively, express the phase and time offset.
The BOC signal is usually expressed as , the frequency of the subcarrier is times the benchmark frequency, and the frequency of the PRN code is times the benchmark frequency. The benchmark frequency is 1.023 MHz. The autocorrelation function of the BOC signal has multiple peaks and passes through zero many times. Its autocorrelation function consists of the positive peaks and the negative peaks, and the number of peaks is . The distance between peaks is , and each peak height is , where is the serial number of the peaks.
2.2. The Acquisition Analysis
From the perspective of algorithm generality, the acquisition algorithm for BOC modulation signal is usually divided into three categories, namely, the full band acquisition (FBA) algorithm , the peak optimization acquisition (POA) algorithm , and the single peak recovery acquisition (SPRA) algorithm . Their principles are shown in Figures 1, 2, and 3, respectively.
FBA is a class of traditional algorithms, in which the correlation arithmetic is executed between the received signal and the original PRN code modulated by a square wave. POA is a class of improved algorithms, in which multiple correlations are executed to improve the main peak. SPRA is a class of new methods, in which a partial signal is separated from the received signal by the corresponding operations to inhibit the square wave.
3. ISPA Algorithm Structure
Let be the sampling frequency of the BOC signal, and the frequency of the subcarrier and PRN code are times and times the benchmark frequency, respectively. Considering square wave modulation characteristics, the product model of the spread spectrum sequence and a series of rectangular sequences is structured, which can be approximately expressed as the BOC base-band signal model. Hence, the base-band signal may be represented by the following equation:where is the message, is the PRN code, is the mixed noise function caused by the discarded samples, is the frequency error function cause by the front processing, is the sequence position, is the number of chips in accumulation time, and is both the modulation order and the number of rectangular sequences in one chip, which is expressed as (3). is both the number of sampling points and the rectangular sequence width, which is expressed as (4). is a shifting rectangular sequence, which is expressed in (5), where is the step sequence:
Considering the represented model of the BOC base-band signal, the local rectangular sequence model is structured to inhibit the acquisition of side peaks. The structured process is shown in Figure 4, in which is an odd number. The square wave sequence is shown in Figure 4(a), and the two structured cycle rectangular sequences are shown in Figures 4(b) and 4(c). The cycle rectangular sequences can also be structured for an even number using the same principle. Further, the th cycle of two local channel rectangular sequences can be expressed as
The original PRN code is, respectively, multiplied by the two-channel cycle rectangular sequences to structure the two new local channel sequences, which are expressed aswhere is the delay PRN code and is the time delay.
The beforehand processing received signal is executed by the correlation circumferential arithmetic with and , respectively, which are expressed aswhere is the trigonometry sequence of width and is expressed as
When is five, the autocorrelation result of the BOC base-band signal is shown in Figure 5(a), and the two structured correlation results are shown in Figures 5(b) and 5(c), respectively. The results show that the positions of the two channel main peaks exactly coincide with the position of the autocorrelation main peak, and the numbers of peaks are the same in both channels. In addition, the positions of the two channel peaks are symmetrical about the main peak position of the autocorrelation function.
Thus, the new correlation function is structured to eliminate side peaks, and the processing is expressed as
When the impacts of the frequency error and noise function are likely to be relatively weak, the relationship of the main peak value in the function and the BOC autocorrelation function value is expressed as
To improve the peak, the result of is multiplied by a coefficient of to obtain the final expression as
4. Performance Analysis
The and may be approximately represented by
At the same time, the structured square function can be expressed as
Hence, satisfies a Gaussian distribution whose mean is and whose variance is , and satisfies Gaussian distribution whose mean is 0 and whose variance is .
Where is the signal amplitude and is the noise variance, the probability density function is expressed asand the probability density function is expressed as
Thus, the probability density function is expressed as
The false alarm probability of the ISPA algorithm is expressed as
The acquisition detection probability of the ISPA algorithm is expressed aswhere is the acquisition threshold.
5. Analysis and Simulation
5.1. Side Peak Inhibition Analysis
Equations (9) and (13) show that the final correlation result has a single peak whose main waveform is a triangular peak. Thus, the ISPA algorithm can achieve the goal of side peak inhibition. The new algorithm is then simulated using the following parameters: 10.23 MHz PRN code frequency, 15.345 MHz square wave frequency, and 122.76 MHz sampling frequency, modulation order of 3, and the sine-phased BOC signal for these parameters is expressed as .
The ISPA result for is shown in Figure 6. The ISPA results for , , and are shown in Figures 7, 8, and 9, respectively. The simulation results show that the ISPA algorithm can clearly recover the main peak, whose position is the same as the main peak position of the autocorrelation function. In particular, the ISPA algorithm can effectively inhibit side peaks.
5.2. Adaptability Analysis
The new algorithm result is influenced by the frequency error and the mixed noise, according to (13). The algorithm result approximately conforms to the cycle equation because of the frequency error function cycle characteristics. When the relationship of the frequency error and accumulation time satisfies (21), the algorithm result error reaches its maximum. We also find that the ISPA algorithm result decreases gradually along with the increase of mixed noise, according to where is the positive integer.
Furthermore, the ISPA algorithm’s adaptability is simulated with the following parameters: 15.345 MHz square wave frequency and 122.76 MHz sampling frequency, modulation mode is sine mode, and modulation orders are 15, 10, 6, and 3, respectively.
The relationship between the relative main peak and frequency error is shown in Figure 10, which shows that the results satisfy (21). The relationship between the relative main peak and SNR is shown in Figure 11, revealing that the relative main peak decreases gradually with decreasing SNR. And the ISPA algorithm’s adaptability to the SNR environment is more than −25 dB, according to (13) and Figure 11.
5.3. Superiority Analysis
To verify the superiority of the ISPA algorithm, this ISPA algorithm is compared with other algorithms, namely, the FBA algorithm, POA algorithm, and SPRA algorithm. The simulation parameters are as follows: 2.046 MHz PRN code frequency, and the modulation mode is sine mode.
With changing modulation order, the main peak width changes and the main peak relative changes are shown in Figures 12 and 13. The results show that the ISPA algorithm’s main peak width is the smallest, and its main peak relative result is the greatest, demonstrating that this algorithm’s acquisition and tracking performance is the best.
The side peak relative changes and the main/side peak ratio changes with changing modulation order are shown in Figures 14 and 15. The results show that the ISPA algorithm side peak relative result is the smallest, and the main/side peak ratio is the greatest, demonstrating that this algorithm’s side peak inhibition ability is best.
The main peak relative changes with changing SNR are shown in Figure 16. The results show that the adaptability of the ISPA algorithm is better than the FBA algorithm and POA algorithm, but there are no significant differences between the ISPA algorithm and the SPRA algorithm.
In this paper, the principle and characteristics of BOC modulation signals have been studied. To implement the BOC modulated signal acquisition, effective algorithms have been studied, including the full band acquisition (FBA) algorithm, the peak optimization acquisition (POA) algorithm, and the single peak recovery acquisition (SPRA) algorithm. Considering the filter restriction and generic deficiency problems in traditional algorithms, we propose the ISPA algorithm. We eliminate all side peaks of the BOC correlation function (CF) by structuring special sequences composed of PRN code and cycle rectangular sequences. The ISPA algorithm can be applied to both generic sine- and cosine-phased BOC signals and to all modulation orders. In addition, it outperforms the traditional algorithms in acquisition, inhibition side peak ability, and adaptability to lower SNR.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the Program for Liaoning Innovative Research Team in University (no. LT2011005), New Century Program for Excellent Talents of Ministry of Education of China (no. NCET-11-1013), Project of Science and Technology Department of Liaoning Province (no. 20121038), Project of Education Department of Liaoning Province (no. L2013085), and the Open Foundation of Key Laboratory of Shenyang Ligong University.
- K. Subburaj, S. Bhatara, J. Tangudu, J. R. Samuel, R. Ganesan, and K. Ramasubramanian, “Spur mitigation in high-sensitivity GNSS receivers,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 61, no. 2, pp. 100–104, 2014.
- R. R. Rick and L. B. Milstein, “Optimal decision strategies for acquisition of spread-spectrum signals in frequency-selective fading channels,” IEEE Transactions on Communications, vol. 46, no. 5, pp. 686–694, 1998.
- X. Li and W. Guo, “Efficient differential coherent accumulation algorithm for weak GPS signal bit synchronization,” IEEE Communications Letters, vol. 17, no. 5, pp. 936–939, 2013.
- T. H. Ta, N. C. Shivaramaiah, A. G. Dempster, and L. L. Presti, “Significance of cell-correlation phenomenon in GNSS matched filter acquisition engines,” IEEE Transactions on Aerospace and Electronic Systems, vol. 48, no. 2, pp. 1264–1286, 2012.
- P. Fishman and J. W. Betz, “Predicting performance of direct acquisition for the M-code signal,” in Proceedings of the International Technical Meeting of the Institute of Navigation (IONNTM '00), pp. 574–582, 2000.
- J. Betz and P. Capozza, “System for direct acquisition of received signals,” US patent no. 2004/0071200 A1, 2004.
- N. Martin, V. Leblond, G. Guillotel, and V. Heiries, “BOC(x,y) signal acquisition techniques and performances,” in Proceedings of the 16th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS/GNSS ’03), pp. 188–198, 2003.
- A. Burian, E. S. Lohan, and M. Renfors, “BPSK-like methods for hybrid-search acquisition of galileo signals,” in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 5211–5216, July 2006.
- W.-L. Mao, C.-S. Hwang, C.-W. Hung, J. Sheen, and P.-H. Chen, “Unambiguous BPSK-like CSC method for Galileo acquisition,” in Proceedings of the 18th International Conference on Methods and Models in Automation and Robotics (MMAR '13), pp. 627–632, Międzyzdroje, Poland, August 2013.
- B. Kim and S.-H. Kong, “Two-dimensional compressed correlator for fast acquisition of BOC(m, n) signals,” IEEE Transactions on Vehicular Technology, vol. 63, no. 6, pp. 2662–2672, 2014.
- F. Benedetto, G. Giunta, E. S. Lohan, and M. Renfors, “A fast unambiguous acquisition algorithm for BOC-modulated signals,” IEEE Transactions on Vehicular Technology, vol. 62, no. 3, pp. 1350–1355, 2013.
- Z. Yao, M. Lu, and Z. Feng, “Unambiguous sine-phased binary offset carrier modulated signal acquisition technique,” IEEE Transactions on Wireless Communications, vol. 9, no. 2, pp. 577–580, 2010.
- O. Julien, C. Macabiau, M. E. Cannon, and G. Lachapelle, “ASPeCT: unambiguous sine-BOC(n,n) acquisition/tracking technique for navigation applications,” IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 1, pp. 150–162, 2007.
- Z. Yao, X. Cui, M. Lu, Z. Feng, and J. Yang, “Pseudo-correlation-function-based unambiguous tracking technique for sine-BOC signals,” IEEE Transactions on Aerospace and Electronic Systems, vol. 46, no. 4, pp. 1782–1796, 2010.
- Y. Zhou, X. Hu, T. Ke, and Z. Tang, “Ambiguity mitigating technique for cosine-phased binary offset carrier signal,” IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 1981–1984, 2012.
- S. Fischer, A. Guérin, and S. Berberich, “Acquisition concepts for galileo BOC(2,2) signals in consideration of hardware limitations,” in Proceedings of the IEEE 59th Vehicular Technology Conference (VTC-Spring '04), pp. 2852–2856, May 2004.
- Y. Feng, M. Xu, X. Liu, and F. Liu, “Main lobe overlapped acquisition algorithm of frequency domain based on BOC modulation signal,” Journal of Data Acquisition & Processing, vol. 27, no. 1, pp. 27–31, 2012.
- L. Yang, Y. Feng, C. Pan, and Y. Bo, “The research of side-band acquisition for BOC-modulated signal,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pp. 645–648, September 2007.
Copyright © 2015 Fang Liu and Yongxin Feng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.