Feedforward delay estimators in adverse multipath propagation for Galileo and modernized GPS signals

Abstract

The estimation with high accuracy of the line-of-sight delay is a prerequisite for all global navigation satellite systems. The delay locked loops and their enhanced variants are the structures of choice for the commercial GNSS receivers, but their performance in severe multipath scenarios is still rather limited. The new satellite positioning system proposals specify higher code-epoch lengths compared to the traditional GPS signal and the use of a new modulation, the binary offset carrier (BOC) modulation, which triggers new challenges in the delay tracking stage. We propose and analyze here the use of feedforward delay estimation techniques in order to improve the accuracy of the delay estimation in severe multipath scenarios. First, we give an extensive review of feedforward delay estimation techniques for CDMA signals in fading channels, by taking into account the impact of BOC modulation. Second, we extend the techniques previously proposed by the authors in the context of wideband CDMA delay estimation (e.g., Teager-Kaiser and the projection onto convex sets) to the BOC-modulated signals. These techniques are presented as possible alternatives to the feedback tracking loops. A particular attention is on the scenarios with closely spaced paths. We also discuss how these feedforward techniques can be implemented via DSPs.

References

1. {1} G. W. Hein, J. Godet, J. L. Issler, J. C. Martin, T. Pratt, and R. Lucas, "Status of Galileo frequency and signal design," in CDROM Proceedings of the International Technical Meeting of the Institute of Navigation (ION-GPS '02), Portland, Ore, USA, September 2002.
2. {2} G. W. Hein, M. Irsigler, J. A. Avila Rodriguez, and T. Pany, "Performance of Galileo L1 signal candidates," in CDROM Proceedings of European Navigation Conference GNSS, Rotterdam, The Netherlands, May 2004.
3. {3} B. C. Barker, J. W. Betz, J. E. Clark, et al., "Overview of the GPS M code signal," in CDROM Proceedings of the ION National Meeting; Navigating into the New Millennium, Anaheim, Calif, USA, January 2000.
4. {4} J. W. Betz, "The offset carrier modulation for GPS modernization," in Proceedings of the National Technical Meeting of the Institute of Navigation (ION-NTM '99), pp. 639-648, San Diego, Calif, USA, January 1999.
5. {5} J. W. Betz and D. B. Goldstein, "Candidate designs for an additional civil signal in GPS spectral bands," Technical Papers, MITRE, Bedford, Mass, USA, January 2002.
6. {6} M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communication Handbook, McGraw-Hill, New York, NY, USA, revised edition, 1994.
7. {7} R. E. Játiva and J. Vidal, "First arrival detection for positioning in mobile channels," in Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '02), vol. 4, pp. 1540-1544, Lisbon, Portugal, September 2002.
8. {8} A. Lakhzouri, E. S. Lohan, R. Hamila, and M. Renfors, "Extended Kalman filter channel estimation for line-of-sight detection in WCDMA mobile positioning," EURASIP Journal on Applied Signal Processing, vol. 2003, no. 13, pp. 1268-1278, 2003.
9. {9} E. S. Lohan, Multipath delay estimators for fading channels with applications in CDMA receivers and mobile positioning, Ph.D. thesis, Tampere University of Technology, Tampere, Finland, October 2003.
10. {10} J. Vidal, M. Najar, and R. E. Játiva, "High resolution time-of-arrival detection for wireless positioning systems," in Proceedings of IEEE 56th Vehicular Technology Conference (VTC '02), vol. 4, pp. 2283-2287, Vancouver, BC, Canada, September 2002.
11. {11} N. R. Yousef and A. H. Sayed, "Detection of fading overlapping multipath components for mobile positioning systems," in Proceedings of IEEE International Conference on Communications (ICC '01), vol. 10, pp. 3102-3106, Helsinki, Finland, June 2001.
12. {12} D. D. Colclough and E. L. Titlebaum, "Delay-doppler POCS for specular multipath," in Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP '02), vol. 4, pp. 3940-3943, Orlando, Fla, USA, May 2002.
13. {13} G. Fock, J. Baltersee, P. Schulz-Rittich, and H. Meyr, "Channel tracking for rake receivers in closely spaced multipath environments," IEEE Journal on Selected Areas in Communications, vol. 19, no. 12, pp. 2420-2431, 2001.
14. {14} Z. Z. Kostić and G. G. Pavlović, "Resolving subchip-spaced multipath components in CDMA communication systems," IEEE Transactions on Vehicular Technology, vol. 48, no. 6, pp. 1803-1808, 1999.
15. {15} R. D. J. Van Nee, "The multipath estimating delay locked loop," in Proceedings of IEEE 2nd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA '92), pp. 39-42, Yokohama, Japan, November-December 1992.
16. {16} N. R. Yousef and A. H. Sayed, "A new adaptive estimation algorithm for wireless location finding systems," in Proceedings of 33rd Asilomar Conference on Signals, Systems, and Computers, vol. 1, pp. 491-495, Pacific Grove, Calif, USA, October 1999.
17. {17} J. Baltersee, G. Fock, and P. Schulz-Rittich, "Adaptive code-tracking receiver for direct-sequence code division multiple access (CDMA) communications over multipath fading channels and method for signal processing in a Rake receiver," US Patent Application Publication, US 2001/0014114 A1 (Lucent Technologies), August 2001.
18. {18} R. Bischoff, R. Häb-Umbach, W. Schulz, and G. Heinrichs, "Employment of a multipath receiver structure in a combined GALILEO/UMTS receiver," in Proceedings of 55th Vehicular Technology Conference (VTC '02), vol. 4, pp. 1844-1848, Birmingham, Ala, USA, May 2002.
19. {19} K.-C. Chen and L. D. Davisson, "Analysis of SCCL as a PN-code tracking loop," IEEE Transactions on Communications, vol. 42, no. 11, pp. 2942-2946, 1994.
20. {20} P. Fine and W. Wilson, "Tracking algorithms for GPS off-set carrier signals," in Proceedings of the National Technical Meeting of the Institute of Navigation (ION-NTM '99), San Diego, Calif, USA, January 1999.
21. {21} M. Laxton, "Analysis and simulation of a new code tracking loop for GPS multipath mitigation," M.S. thesis, Air Force Institute of Technology, Dayton, Ohio, USA, 1996.
22. {22} A. J. Van Dierendonck, P. Fenton, and T. Ford, "Theory and performance of narrow correlator spacing in a GPS receiver," Navigation, vol. 39, no. 3, pp. 265-283, 1992.
23. {23} M. Irsigler and B. Eissfeller, "Comparison of multipath mitigation techniques with consideration of future signal structures," in Proceedings of the International Technical Meeting of the Institute of Navigation (ION-GPS/GNSS '03), pp. 2584-2592, Portland, Ore, USA, September 2003.
24. {24} G. A. McGraw and M. Braasch, "GNSS multipath mitigation using high resolution correlator concepts," in Proceedings of the National Technical Meeting of the Institute of Navigation (ION-NTM '99), pp. 333-342, San Diego, Calif, USA, January 1999.
25. {25} L. Garin and J. M. Rousseau, "Enhanced strobe correlator multipath rejection for code and carrier," in Proceedings of the International Technical Meeting of the Institute of Navigation (ION-GPS '97), pp. 559-568, Kansas City, Mo, USA, September 1997.
26. {26} P. Fenton, B. Smith, and J. Jones, "Theory and performance of the pulse aperture correlator," Tech. Rep., NovAtel, Calgary, Alberta, Canada, September 2004. (active May 2005), http://www.novatel.com/customer-support/alltechpapers. html.
27. {27} L. R. Weill, "Multipath mitigation--how good can it get with new signals?" GPS World, vol. 16, no. 6, pp. 106-113, 2003.
28. {28} W. H. Sheen and G. L. Stüber, "A new tracking loop for direct sequence spread spectrum systems on frequency-selective fading channel," in Proceedings of IEEE International Conference on Communications (ICC '95), vol. 3, pp. 1364-1368, Seattle, Wash, USA, January 1995.
29. {29} R. A. Iltis, "Joint estimation of PN code delay and multipath using the extended Kalman filter," IEEE Transactions on Communications , vol. 38, no. 10, pp. 1677-1685, 1990.
30. {30} E. S. Lohan, R. Hamila, A. Lakhzouri, and M. Renfors, "Highly efficient techniques for mitigating the effects of multipath propagation in DS-CDMA delay estimation," IEEE Transactions on Wireless Communications, vol. 4, no. 1, pp. 149-162, 2005.
31. {31} J.-J. Fuchs, "Multipath time-delay detection and estimation," IEEE Transactions on Signal Processing, vol. 47, no. 1, pp. 237-243, 1999.
32. {32} E. S. Lohan and M. Renfors, "Feedforward approach for estimating the multipath delays in CDMA systems," in Proceedings of Nordic Signal Processing Symposium (NORSIG '00), vol. 1, pp. 125-128, Kolmården, Sweden, June 2000.
33. {33} Z. Z. Kostić, M. I. Sezan, and E. L. Titlebaum, "Estimation of the parameters of a multipath channel using set-theoretic deconvolution," IEEE Transactions on Communications, vol. 40, no. 6, pp. 1006-1011, 1992.
34. {34} R. Hamila, Synchronization and multipath delay estimation algorithms for digital receivers, Ph.D. thesis, Tampere University of Technology, Tampere, Finland, June 2002.
35. {35} R. Hamila, E. S. Lohan, and M. Renfors, "Novel technique for multipath delay estimation in GPS receivers," in Proceedings of International Conference on Third Generation Wireless and Beyond (3GWireless '01), vol. 1, pp. 993-998, San Francisco, Calif, USA, June 2001.
36. {36} E. S. Lohan, A. Lakhzouri, and M. Renfors, "Spectral shaping of Galileo signals in the presence of frequency offsets and multipath channels," in Proceedings of 14th IST Mobile & Wireless Communications Summit, Dresden, Germany, June 2005.
37. {37} E. S. Lohan, A. Lakhzouri, and M. Renfors, "Double Binary-Offset-Carrier (DBOC) modulation technique for satellite systems," Tech. Rep. ISBN 952-15-1348-9, ISSN 1459.4617, Institute of Communications Engineering, Tampere University of Technology, Tampere, Finland, April 2005.
38. {38} E. Rebeyrol, C. Macabiau, L. Lestarquit, L. Ries, and J. L. Issler, "BOC power spectrum densities," in CDROM Proceedings of the National Technical Meeting of the Institute of Navigation (ION-NTM '05), San Diego, Calif, USA, January 2005.
39. {39} F. Bastide, O. Julien, C. Macabiau, and B. Roturier, "Analysis of L5/E5 acquisition, tracking and data demodulation thresholds," in Proceedings of the International Technical Meeting of the Institute of Navigation (ION-GPS '02), pp. 2196-2207, Portland, Ore, USA, September 2002.
40. {40} T. S. Rappaport, Wireless Communications: Principles and Practice , Prentice-Hall, Englewood Cliffs, NJ, USA, 1996.
41. {41} D. Betaille, J. Maenpa, and P. Cross, "Overcoming the limitations of the phase multipath mitigation window," in Proceedings of the International Technical Meeting of the Institute of Navigation (ION-GPS/GNSS '03), pp. 2102-2111, Portland, Ore, USA, September 2003.
42. {42} R. Hamila, E. S. Lohan, and M. Renfors, "Subchip multi-path delay estimation for downlink WCDMA system based on Teager-Kaiser operator," IEEE Communications Letters, vol. 7, no. 1, pp. 1-3, 2003.
43. {43} E. S. Lohan and M. Renfors, "A novel deconvolution approach for high accuracy LOS estimation in WCDMA environments," in Proceedings of 7th International Symposium on Signal Processing and Its Applications (ISSPA '03), vol. 2, pp. 299-302, Paris, France, July 2003.
44. {44} Z. Kostic and G. Pavlovic, "Resolving sub-chip spaced multi-path components in CDMA communication systems," in Proceedings of 43rd IEEE Vehicular Technology Conference (VTC '93), vol. 1, pp. 469-472, Secaucus, NJ, USA, May 1993.
45. {45} H. Trussell and M. Civanlar, "Feasible solution in signal restoration," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, no. 2, pp. 201-212, 1984.
46. {46} J. F. Kaiser, "On a simple algorithm to calculate the 'energy' of a signal," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '90), vol. 1, pp. 381-384, Albuquerque, NM, USA, April 1990.
47. {47} J. Baltersee, "Modeling & simulating fading channels for systems with smart antennas," in Proceedings of the 9th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '98), vol. 2, pp. 957-961, Boston, Mass, USA, September 1998.
48. {48} R. Baines, "The DSP bottleneck," IEEE Communication Magazine , vol. 33, no. 5, pp. 46-54, 1995.
49. {49} R. I. Lackey and D. W. Upmal, "Speakeasy: the military software radio," IEEE Communications Magazine, vol. 33, no. 5, pp. 56-61, 1995.
50. {50} E. Buracchini, "Software radio concept," IEEE Communications Magazine, vol. 38, no. 9, pp. 138-143, 2000.
51. {51} W. H. W. Tuttlebee, "Software radio technology: a European perspective," IEEE Communications Magazine, vol. 37, no. 2, pp. 118-123, 1999.
52. {52} Texas Instruments, Code Composer Studio User's Guide, March 2005.
53. {53} Texas Instruments, Code Composer Studio v3.0 Getting Started Guide, May 2000.
54. {54} Texas Instruments, TMS320C54x Optimizing C/C++ Compiler User's Guide, October 2002.
55. {55} Texas Instruments, TI, TMS320C6x Optimizing C Compiler: User's Guide, February 1998.
56. {56} Galileo Joint Undertaking (GJU), "Galileo standardization document for 3gpp," GJU webpages, (active December 2005), May 2005, http://www.galileoju.com.
57. {57} Texas Instruments, TMS320C64x Datasheet, March 2005, http://www.ti.com.
58. {58} Texas Instruments, TMS320C55x Datasheet, November 2004, http://www.ti.com.

Index Terms

• Hardware

  • Communication hardware, interfaces and storage

    • Signal processing systems

• Mathematics of computing

  • Information theory

    • Coding theory

• Security and privacy

  • Cryptography

    • Mathematical foundations of cryptography