http://iet.metastore.ingenta.com
1887

Discrete chirp-Fourier transform-based acquisition algorithm for weak global positioning system L5 signals in high dynamic environments

Discrete chirp-Fourier transform-based acquisition algorithm for weak global positioning system L5 signals in high dynamic environments

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Radar, Sonar & Navigation — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

For the acquisition of weak global positioning system L5 signals in high dynamic environments, coherent integration time is necessarily extended for signal-to-noise ratio improvement. However, the incidental problems, such as high-rate sign transitions, tiered codes and particularly the concurrence of Doppler shift and Doppler rate, will bring challenges to the acquisition. This study proposes a novel acquisition algorithm based on the discrete chirp-Fourier transform (DCFT) to solve the problems above. The 1 ms complex correlation is modelled as a chirp signal to account for high dynamics effect. Then the DCFT is introduced to simultaneously estimate the Doppler shift and Doppler rate residuals. In this way, the 1 ms complex correlations are coherently post-integrated and a high processing gain can be obtained when both the primary and secondary code phases are aligned. Furthermore, the false alarm and detection probabilities are derived to statistically characterise the acquisition performance. Simulation results demonstrate that the proposed algorithm is tolerant of high dynamics and robust to noise. Specifically, it can acquire the L5 signal with up to 20 g acceleration and only 25 dB Hz carrier-to-noise ratio, which is impossible for the conventional fast Fourier transform scheme.

References

    1. 1)
      • M. Tran , C. Hegarty .
        1. Tran, M., Hegarty, C.: ‘Performance evaluations of the new GPS L5 and L2 Civil (L2C) signals’, J. Inst. Navig., 2004, 51, (3), pp. 199212.
        . J. Inst. Navig. , 3 , 199 - 212
    2. 2)
      • 2. GPS Joint Program Office: ‘Interface specification NAVSTAR GPS space segment/navigation L5 user interfaces’, Technical report IS-GPS-705, 2005.
        .
    3. 3)
      • E.D. Kaplan , C.J. Hegarty . (2006)
        3. Kaplan, E.D., Hegarty, C.J.: ‘Understanding GPS: principles and applications’ (Artech House Publishers, 2006, 2nd edn.).
        .
    4. 4)
      • P.D. Groves . (2008)
        4. Groves, P.D.: ‘Principles of GNSS inertial and multisensor integrated navigation systems’ (Artech House Publishers, 2008, 1st edn.).
        .
    5. 5)
      • G. Xie . (2009)
        5. Xie, G.: ‘Principles of GPS and receiver design (in Chinese)’ (Publishing House of Electronics Industry, 2009, 1st edn.).
        .
    6. 6)
      • C. Hegarty , A.J. Van Dierendonck , D. Bobyn .
        6. Hegarty, C., Van Dierendonck, A.J., Bobyn, D.: ‘Suppression of pulsed interference through blanking’. Proc. ION AM, San Diego, CA, June 2000, pp. 399408.
        . Proc. ION AM , 399 - 408
    7. 7)
      • F. Bastide , C. Macabiau , D. Akos , B. Roturier .
        7. Bastide, F., Macabiau, C., Akos, D., Roturier, B.: ‘Assessment of L5 receiver performance in presence of interference using a realistic receiver simulator’. Proc. ION GPS/GNSS, Portland, OR, September 2003, pp. 142152.
        . Proc. ION GPS/GNSS , 142 - 152
    8. 8)
      • L.L. Presti , X.F. Zhu , M. Fantino .
        8. Presti, L.L., Zhu, X.F., Fantino, M.: ‘GNSS signal acquisition in the presence of sign transitions’, IEEE J. Sel. Top. Signal Process., 2009, 3, (4), pp. 557570 (doi: 10.1109/JSTSP.2009.2024592).
        . IEEE J. Sel. Top. Signal Process. , 4 , 557 - 570
    9. 9)
      • K. Sun .
        9. Sun, K.: ‘Composite GNSS signal acquisition in presence of data sign transition’. Int. Conf. Indoor Positioning and Indoor Navigation, Zurich, Switzerland, 2010, pp. 19.
        . Int. Conf. Indoor Positioning and Indoor Navigation , 1 - 9
    10. 10)
      • C. Yang , C. Hegarty , M. Tran .
        10. Yang, C., Hegarty, C., Tran, M.: ‘Acquisition of the GPS L5 signal using coherent combining of I5 and Q5’. Proc. ION GNSS 17th Int. Technical Meeting, Long Beach, CA, 2004, pp. 21842195.
        . Proc. ION GNSS 17th Int. Technical Meeting , 2184 - 2195
    11. 11)
      • D. Borio , C. O'Driscoll , G. Lachapelle .
        11. Borio, D., O'Driscoll, C., Lachapelle, G.: ‘Composite GNSS signal acquisition over multiple code periods’, IEEE Trans. Aerosp. Electron. Syst., 2010, 46, (1), pp. 193206 (doi: 10.1109/TAES.2010.5417156).
        . IEEE Trans. Aerosp. Electron. Syst. , 1 , 193 - 206
    12. 12)
      • D. Borio .
        12. Borio, D.: ‘FFT sign search with secondary code constraints for GNSS signal acquisition’. Vehicular Technology Conf., Calgary, CA, 2008, pp. 15.
        . Vehicular Technology Conf. , 1 - 5
    13. 13)
      • D. Borio .
        13. Borio, D.: ‘M-Sequence and secondary code constraints for gnss signal acquisition’, IEEE Trans. Aerosp. Electron. Syst., 2011, 47, (2), pp. 928945 (doi: 10.1109/TAES.2011.5751235).
        . IEEE Trans. Aerosp. Electron. Syst. , 2 , 928 - 945
    14. 14)
      • C. Hegarty , M. Tran , A.J. Van Dierendonck .
        14. Hegarty, C., Tran, M., Van Dierendonck, A.J.: ‘Acquisition algorithms for the GPS L5 signal’. Proc. ION GPS/GNSS 16th Int. Technical Meeting, Portland, OR, 2003, pp. 165177.
        . Proc. ION GPS/GNSS 16th Int. Technical Meeting , 165 - 177
    15. 15)
      • C. Macabiau , L. Ries , F. Bastide , J.L. Isser .
        15. Macabiau, C., Ries, L., Bastide, F., Isser, J.L.: ‘GPS L5 receiver implementation issues’. Proc. ION GPS/GNSS 16th Int. Technical Meeting, Portland, OR, 2003, pp. 153164.
        . Proc. ION GPS/GNSS 16th Int. Technical Meeting , 153 - 164
    16. 16)
      • C. Mongredien , G. Lachapelle , M.E. Cannon .
        16. Mongredien, C., Lachapelle, G., Cannon, M.E.: ‘Testing GPS L5 acquisition and tracking algorithms using a hardware simulator’. Proc. ION GNSS 19th Int. Technical Meeting, Fort Worth, TX, 2006, pp. 29012913.
        . Proc. ION GNSS 19th Int. Technical Meeting , 2901 - 2913
    17. 17)
      • C. Mongredien . (2008)
        17. Mongredien, C.: ‘GPS L5 software receiver development for high-accuracy applications’. PhD thesis, University of Calgary, 2008.
        .
    18. 18)
      • S.K. Shanmugam . (2008)
        18. Shanmugam, S.K.: ‘New enhanced sensitivity detection techniques for GPS L1 C/A and modernized signal acquisition’. PhD thesis, University of Calgary, 2008.
        .
    19. 19)
      • D. Borio , C. Mongredien , G. Lachapelle .
        19. Borio, D., Mongredien, C., Lachapelle, G.: ‘New L5/E5a acquisition algorithms: analysis and comparison’. IEEE 10th Int. Symp. Spectrum Techniques and Applications, Bologna, Italy, 2008, pp. 4852.
        . IEEE 10th Int. Symp. Spectrum Techniques and Applications , 48 - 52
    20. 20)
      • L. Ries , C. Macabiau , O. Nouvel .
        20. Ries, L., Macabiau, C., Nouvel, O.: ‘A Software Receiver for GPS-IIF L5 Signal’. Proc. ION GPS 15th International Technical Meeting, Portland, OR, 2002, pp. 15401553.
        . Proc. ION GPS 15th International Technical Meeting , 1540 - 1553
    21. 21)
      • F. Bastide , O. Julien , C. Maeabiau .
        21. Bastide, F., Julien, O., Maeabiau, C.: ‘Analysis of L5/E5 acquisition, tracking and data demodulation’. Proc. ION GPS 15th Int. Technical Meeting, Portland, OR, 2002, pp. 21962207.
        . Proc. ION GPS 15th Int. Technical Meeting , 2196 - 2207
    22. 22)
      • D.J.R. Van Nee , A.J.R.M. Coenen .
        22. Van Nee, D.J.R., Coenen, A.J.R.M.: ‘New fast GPS code-acquisition technique using FFT’, IEEE Electron. Lett., 1991, 27, (2), pp. 158160 (doi: 10.1049/el:19910102).
        . IEEE Electron. Lett. , 2 , 158 - 160
    23. 23)
      • M.L. Psiaki .
        23. Psiaki, M.L.: ‘Block acquisition of weak GPS signals in a software receiver’. Proc. ION GPS 14th Int. Technical Meeting, Salt Lake City, USA, 2001, pp. 28382850.
        . Proc. ION GPS 14th Int. Technical Meeting , 2838 - 2850
    24. 24)
      • D. Alkopian .
        24. Alkopian, D.: ‘Fast FFT based GPS satellite acquisition methods’, IEE Proc. Radar Sonar Navig., 2005, 152, (4), pp. 277286.
        . IEE Proc. Radar Sonar Navig. , 4 , 277 - 286
    25. 25)
      • C.C. Sun , S.S. Jan .
        25. Sun, C.C., Jan, S.S.: ‘GNSS signal acquisition and tracking using a parallel approach’. Proc. IEEE/ION PLAN, Tainan, 2008, pp. 13321340.
        . Proc. IEEE/ION PLAN , 1332 - 1340
    26. 26)
      • C. O'Driscoll . (2007)
        26. O'Driscoll, C.: ‘Performance analysis of the parallel acquisition of weak GPS signals’. PhD thesis, University College Cork, 2007.
        .
    27. 27)
      • M.H. Zarrabizadeh , E.S. Sousa .
        27. Zarrabizadeh, M.H., Sousa, E.S.: ‘A differentially coherent PN code acquisition receiver for CDMA systems’, IEEE Trans. Commun., 1997, 45, (11), pp. 14561465 (doi: 10.1109/26.649772).
        . IEEE Trans. Commun. , 11 , 1456 - 1465
    28. 28)
      • P.A. Dafesh , J.K. Holmes .
        28. Dafesh, P.A., Holmes, J.K.: ‘Practical and theoretical tradeoffs of active parallel correlator and passive matched filter acquisition implementations’. Proc. ION AM, San Diego, CA, 2000, pp. 352367.
        . , 352 - 367
    29. 29)
      • J.C. Lin .
        29. Lin, J.C.: ‘Differentially coherent PN code acquisition with full-period correlation in chip-synchronous DS/SS receiver’, IEEE Trans. Commun., 2002, 50, (5), pp. 698702.
        . IEEE Trans. Commun. , 5 , 698 - 702
    30. 30)
      • J.C. Lin .
        30. Lin, J.C.: ‘Differentially coherent PN code acquisition based on a matched filter for chip-asynchronous DS/SS communications’, IEEE Trans. Veh. Technol., 2002, 51, (6), pp. 15961599 (doi: 10.1109/TVT.2002.804867).
        . IEEE Trans. Veh. Technol. , 6 , 1596 - 1599
    31. 31)
      • X.G. Xia .
        31. Xia, X.G.: ‘Discrete chirp-Fourier transform and its application to chirp rate estimation’, IEEE Trans. Signal sProcess., 2000, 48, (11), pp. 31223133 (doi: 10.1109/78.875469).
        . IEEE Trans. Signal sProcess. , 11 , 3122 - 3133
    32. 32)
      • X. Guo , H.B. Sun , S.L. Wang .
        32. Guo, X., Sun, H.B., Wang, S.L.: ‘Comments on discrete chirp-Fourier transform and its application to chirp rate estimation’, IEEE Trans. Signal Process., 2002, 50, (12), pp. 31153116 (doi: 10.1109/TSP.2002.805492).
        . IEEE Trans. Signal Process. , 12 , 3115 - 3116
    33. 33)
      • X.G. Xia .
        33. Xia, X.G.: ‘Response to comments on discrete chirp-Fourier transform and its application to chirp rate estimation’, IEEE Trans. Signal Process., 2002, 50, (12), p. 3116.
        . IEEE Trans. Signal Process. , 12
    34. 34)
      • P. Fan , X.G. Xia .
        34. Fan, P., Xia, X.G.: ‘Two modified discrete chirp-Fourier transform schemes’, Sci. China, F, 2001, 44, (5), pp. 329341.
        . Sci. China, F , 5 , 329 - 341
    35. 35)
      • L. Wu , X.Z. Wei , D.G. Yang .
        35. Wu, L., Wei, X.Z., Yang, D.G., et al: ‘ISAR imaging of targets with complex motion based on discrete chirp Fsourier transform for cubic chirps’, IEEE Trans. Geosci. Remote Sens., 2012, PP, (99), pp. 112.
        . IEEE Trans. Geosci. Remote Sens. , 99 , 1 - 12
    36. 36)
      • Y.T. Su , R.C. Wu .
        36. Su, Y.T., Wu, R.C.: ‘Frequency acquisition and tracking in high dynamic environments’, IEEE Trans. Veh. Technol., 2000, 49, (6), pp. 24192429 (doi: 10.1109/25.901910).
        . IEEE Trans. Veh. Technol. , 6 , 2419 - 2429
    37. 37)
      • C.J. Hegarty .
        37. Hegarty, C.J.: ‘Optimal and near-optimal detector for acquisition of the GPS L5 signal’. Proc. ION NTM, Monterey, CA, 2006, pp. 717725.
        . Proc. ION NTM , 717 - 725
    38. 38)
      • C.A. Aceros-Moreno , D. Rodrigurez .
        38. Aceros-Moreno, C.A., Rodrigurez, D.: ‘Fast discrete chirp Fourier transform for radar signal detection systems using cluster computer implementations’. Proc. 48th Midwest Symp. Circuits System, 2005, pp. 10471050.
        . Proc. 48th Midwest Symp. Circuits System , 1047 - 1050
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-rsn.2012.0249
Loading

Related content

content/journals/10.1049/iet-rsn.2012.0249
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address