Skip to main content
SpringerLink
Log in

Adaptive wavelet transform based on cross-validation method and its application to GPS multipath mitigation

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

Global positioning system (GPS) multipath disturbance is a bottleneck problem that limits the accuracy of precise GPS positioning applications. A method based on the technique of cross-validation for automatically identifying wavelet signal layers is developed and used for separating noise from signals in data series, and applied to mitigate GPS multipath effects. Experiments with both simulated data series and real GPS observations show that the method is a powerful signal decomposer, which can successfully separate noise from signals as long as the noise level is lower than about half of the magnitude of the signals. A multipath correction model is derived based on the proposed method and the sidereal day-to-day repeating property of GPS multipath signals to remove multipath effects on GPS observations and to improve the quality of the GPS measurements.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Bétaille D, Maenpa J, Euler HJ, Cross PA (2003) A new approach to GPS phase multipath mitigation. Proceedings of ION National Technical Meeting, Anaheim CA, 22–24 January, pp 243–253

  • Braasch MS, van Dierendonck AJ (1999) GPS receiver architectures and measurements. Proc IEEE 87(1):48–64

    Article  Google Scholar 

  • Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth, Belmon

    Google Scholar 

  • Clark MR, Thompson R (1978) Objective method for smoothing paleomagnetic data. Geophys J R Astr Soc 52(2):205–213

    Google Scholar 

  • Cohen C, Parkinson B (1991) Mitigating multipath error in GPS-based attitude determination. Guid Control Adv Astronaut Sci 74:53–68

    Google Scholar 

  • Comp CJ, Axelrad P (1998) Adaptive SNR-based carrier phase multipath mitigation technique. Trans Aerosp Electron Syst 34(1):264–276

    Article  Google Scholar 

  • Daubechies I (1992) Ten lectures on wavelets. SIAM, Philadelphia, PA

    Google Scholar 

  • Donoho DL (1995) De-noising by soft thresholding. IEEE Trans IT 41(3):613–627

    Article  Google Scholar 

  • Elósegui P, Davis JL, Jaldehag RTK, Johansson JM, Niell AE, Shapiro II (1995) Geodesy using the global positioning system: the effects of signal scattering on estimates of site position. J Geophys Res 100:9921–9934

    Article  Google Scholar 

  • Ge L, Han S, Rizos C (2000) Multipath mitigation of continuous GPS measurements using an adaptive filter. GPS Solut 4(2):19–30

    Article  Google Scholar 

  • Georigiadou Y, Kleusberg A (1988) On carrier signal multipath effects in relative GPS positioning. Manuscr Geoda 13(3):172–179

    Google Scholar 

  • Han S, Rizos C (1997) Multipath effects on GPS in mine environments. In: Proceedings of the Xth international congress of the international society for mine surveying, Fremantle, Australia, 2–6 November, pp 447–457

  • Hoffman-Wellenhof B, Lichtenegger H, Collins J (1997) GPS theory and practice, 4th edn. Springer, Wein

    Google Scholar 

  • Hsung TC, Lun DP, Siu WC (1999) Denoising by singularity detection. IEEE Trans Signal Proc 47(11):3139–3144

    Article  Google Scholar 

  • Kunysz W (2001) Advanced pinwheel compact controlled reception pattern antenna (AP-CRPA) designed for interference and multipath mitigation. Proceedings of ION GPS 2001, Salt Lake City, Utah, 11–14 September, pp 2030–2036

  • Leick A (2004) GPS satellite surveying, 3rd edn. Wiley, Hoboken

    Google Scholar 

  • Mallat S (1988) Multiresolution representation and wavelets. Grasp. Lap 153. University of Pennsylvania, Philadelphia

  • Mallat SG (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pat Anal Mach Intell 11(7):674–693

    Article  Google Scholar 

  • Mallat S, Hwang W L (1992) Singularity detection and processing with wavelets. IEEE Trans Inf Theor 38(2):617–643

    Article  Google Scholar 

  • Nason GP (1996) Wavelet shrinkage using cross-validation. J R Stat Soc Ser B 58:463–479

    Google Scholar 

  • Nce CD, Sahin M (2000) Real-time deformation monitoring with GPS & Kalman filter. Earth Planets Space 52(10):837–840

    Google Scholar 

  • Pinsky MA (2002) Introduction to Fourier analysis and wavelets. Brooks/Cole, New York

    Google Scholar 

  • Ray JK, Cannon ME, Fenton P (2001) GPS code and carrier multipath mitigation using a multiantenna system. IEEE Trans Aerosp Electron Syst 37(1):183–195

    Article  Google Scholar 

  • Satirapod C, Rizos C (2005) Multipath mitigation by wavelet analysis for GPS base station applications. Surv Rev 38(295):2–10

    Google Scholar 

  • Schumacher M, Hollander N, Sauerbrei W (1997) Resampling and cross-validation techniques: a tool to reduce bias caused by model building. Stats Med 16:2813–2827

    Article  Google Scholar 

  • Souza EM, Monico JFG (2004) Wavelet shrinkage: high frequency multipath. reduction from GPS relative positioning. GPS Solut 8:152–159

    Article  Google Scholar 

  • Stone M (1974) Cross-validatory choice and assessment of statistical predictions. R Stat Soc B 36:111–147

    Google Scholar 

  • Sun Y, Yang YJ, Zhou P (2003) Wavelet-based compression of terrain. In: Proceedings of international geoscience and remote sensing symposium (IGARSS)’03. IEEE, 21–25 July, Toulouse, France, vol 3, pp 2030–2032

  • Teolis A (1998) Computational signal processing with wavelets. Birkhauser, Boston

    Google Scholar 

  • Townsend B, Fenton P (1994) A practical approach to the reduction of pseudorange multipath errors in a L1 GPS receiver. In: Proceedings of the GPS ION’94. Salt Lake City, 20–23 September, pp 143–148

  • van Dierendonck AJ, Fenton P, Ford T (1992) Theory and performance of narrow correlator spacing in a GPS receiver. Navigation 39(3):265–283

    Google Scholar 

  • van Nee RDJ (1992) The multipath estimating delay lock loop. In: Proceedings of the IEEE 2nd international symposium on spread spectrum techniques and applications, Yokohama, 29 November to 2 December, pp 39–42

  • Vondrak J (1977) Problem of smoothing observational data II. Bull Astron Inst Czech 28:84–89

    Google Scholar 

  • Wan DC, Wei GW (2000) The study of quasi wavelets based numerical method applied to Burgers’ equations. Appl Math Mech 21(10):1099–1110

    Article  Google Scholar 

  • Weill LR (2003) Multipath mitigation: how good can it get with new signals? GPS World 14(6):106–113

    Google Scholar 

  • Zheng DW, Zhong P, Ding XL, Chen W (2005) Filtering GPS time-series using a Vondrak filter and cross-validation. J Geod 79:363–369

    Article  Google Scholar 

  • Zhou YH, Zheng DW (1999) Monte Carlo simulation test of correlation significant levels. Acta Geod Cart Sin 22:313–318 (in Chinese)

    Google Scholar 

Download references

Acknowledgments

The work was supported by the Research Grants Council of the Hong Kong Special Administrative Region (Grant No.: PolyU 5148/04E). The scholarship awarded to P. Zhong by the Hong Kong Polytechnic University is also appreciated. We thank the anonymous reviewers for helpful review comments that substantially improved this manuscript.

Author information

Authors and Affiliations

  1. Department of Land Surveying and Geo-Informatics, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

    P. Zhong, X. L. Ding & W. Chen

  2. Center for Astrogeodynamics Research, Shanghai Astronomical Observatory, Chinese Academy of Sciences, 80 Nandan Road, Shanghai, 200030, China

    D. W. Zheng

  3. Department of Surveying and Mapping, Southwest Jiaotong University, Chengdu, 610031, Sichuan, China

    D. F. Huang

Authors
  1. P. Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. X. L. Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. W. Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. W. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. D. F. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Zhong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhong, P., Ding, X.L., Zheng, D.W. et al. Adaptive wavelet transform based on cross-validation method and its application to GPS multipath mitigation. GPS Solut 12, 109–117 (2008). https://doi.org/10.1007/s10291-007-0071-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-007-0071-y

Keywords

Search

Navigation