Frequency estimation by phase unwrapping

IEEE Transactions on Signal Processing

Volumn 58, Issue 6, 2010, Pages 2953-2963

  Mckilliam, Robby G ^a   Quinn, Barry G ^b   Clarkson, I Vaughan L ^a   Moran, Bill ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b MACQUARIE UNIVERSITY   (Australia)

^c Department of Electrical Engineering and Computer Science   (Australia)

Author keywords

Central limit theorem; Frequency estimation; Lattices; Nearest lattice point problem; Number theory; Phase unwrapping

Indexed keywords

APPLICATION DOMAINS; ASYMPTOTIC DISTRIBUTIONS; CENTRAL LIMIT THEOREM; LATTICES; LEAST SQUARE; LEAST-SQUARES ESTIMATOR; MODULO 2; NEAREST LATTICE POINT; PHASE UNWRAPPING; POLYNOMIAL-TIME ALGORITHMS; RECEIVED SIGNALS; SAMPLE SIZES; SINGLE-FREQUENCY ESTIMATION;

ESTIMATION; NUMBER THEORY; POLYNOMIAL APPROXIMATION; RADAR ASTRONOMY; SIGNAL NOISE MEASUREMENT; UNDERWATER ACOUSTICS;

FREQUENCY ESTIMATION;

EID: 77952562466     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2045786     Document Type: Article

References (36)

1. B. G. Quinn and E. J. Hannan, The Estimation and Tracking of Frequency. New York: Cambridge Univ. Press, 2001.
2. D. C. Rife and R. R. Boorstyn, "Single-tone parameter estimation from discrete-time observations, " IEEE Trans. Inf. Theory, vol. 20, pp. 591-598, Sep. 1974.
3. E. J. Hannan, "The estimation of frequency, " J. Appl. Probabil., vol. 10, no. 3, pp. 510-519, Sep. 1973.
4. A. M. Walker, "On the estimation of a harmonic component in a time series with stationary independent residuals, " Biometrika, vol. 58, pp. 21-36, 1971.
5. J. A. Rice and M. Rosenblatt, "On frequency estimation, " Biometrika, vol. 75, no. 3, pp. 477-484, Sep. 1988.
6. B. G. Quinn, R. G. Mckilliam, and I. V. L. Clarkson, "Maximizing the periodogram, " IEEE GLOBECOM, pp. 1-5, Dec. 2008.
7. M. L. Fowler, "Phase-based frequency estimation: A review, " Digit. Signal Process., vol. 12, no. 4, pp. 590-615, 2002.
8. S. A. Tretter, "Estimating the frequency of a noisy sinusoid by linear regression, " IEEE Trans. Inf. Theory, vol. 31, no. 6, pp. 832-835, Nov. 1985.
9. S. M. Kay, "A fast and accurate single frequency estimator, " in Proc. Int. Conf. Acoust. Speech Signal Process., 1989, vol. 37, pp. 1987-1990.
10. I. V. L. Clarkson, P. J. Kootsookos, and B. G. Quinn, "Analysis of the variance threshold of Kay's weighted linear predictor frequency estimator, " IEEE Trans. Signal Process., vol. 42, no. 9, pp. 2370-2379, Sep. 1994.
11. I. V. L. Clarkson, "Frequency estimation, phase unwrapping and the nearest lattice point problem, " in Proc. Int. Conf. Acoust. Speech Signal Process., Mar. 1999, vol. 3, pp. 1609-1612.
12. B. C. Lovell, P. J. Kootsookos, and R. C. Williamson, "The circular nature of discrete-time frequency estimates, " in Proc. Int. Conf. Acoust. Speech Signal Process., Apr. 1991, vol. 5, pp. 3369-3372.
13. B. C. Lovell and R. C. Williamson, "The statistical performance of some instantaneous frequency estimators, " IEEE Trans. Signal Process., vol. 40, no. 7, pp. 1708-1723, Jul. 1992.
14. I. V. L. Clarkson, "Efficient single frequency estimators, " in Proc. Int. Symp. Signal Process. Appl., Aug. 1992, pp. 327-330.
15. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices, " IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
16. B. G. Quinn, "Estimating the mode of a phase distribution, " in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2007, pp. 587-591.
17. L. Babai, "On Lovasz lattice reduction and the nearest lattice point problem, " Combinatorica, vol. 6, pp. 1-13, 1986.
18. K. V. Mardia and P. Jupp, Directional Statistics, 2nd ed. New York: Wiley, 2000.
19. N. I. Fisher, Statistical Analysis of Cirular Data. Cambridge, U. K.: Cambridge Univ. Press, 1993.
20. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer, 1998.
21. D. Micciancio, "The hardness of the closest vector problem with preprocessing, " IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1212-1215, 2001.
22. 2 is NP-hard for randomized reductions, " in Proc. 30th ACM Symp. Theory of Comput., May 1998, pp. 10-19.
23. J. Jalden and B. Ottersten, "On the complexity of sphere decoding in digital communications, " IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
24. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels, " IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1639-1642, Jul. 1999.
25. M. Pohst, "On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications, " SIGSAM Bull, vol. 15, no. 1, pp. 37-44, 1981.
26. J. H. Conway and N. J. A. Sloane, "Fast quantizing and decoding and algorithms for lattice quantizers and codes, " IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 227-232, Mar. 1982.
27. J. H. Conway and N. J. A. Sloane, "Soft decoding techniques for codes and lattices, including the Golay code and the Leech lattice, " IEEE Trans. Inf. Theory, vol. 32, no. 1, pp. 41-50, Jan. 1986.
28. *, " in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, M. Fossorier, H. Imai, S. Lin, and A. Poli, Eds. New York: Springer, 1999, vol. 1719, Lecture Notes in Comput. Sci., pp. 104-120.
29. *, " IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4378-4381, Sep. 2008.
30. *, " in Proc. Int. Symp. Inf. Theory Appl., Dec. 2008.
31. R. G. Mckilliam, W. D. Smith, and I. V. L. Clarkson, "Linear-time nearest point algorithms for Coxeter lattices, " IEEE Trans. Inf. Theory, 2009, accepted for publication.
32. R. G. Mckilliam, D. J. Ryan, I. V. L. Clarkson, and I. B. Collings, "An improved algorithm for optimal noncoherent QAM detection, " in Proc. Austral. Commun. Theory Workshop, Jan. 2008, pp. 64-68.
33. D. J. Ryan, I. V. L. Clarkson, and I. B. Collings, "GLRT-optimal noncoherent lattice decoding, " IEEE Trans. Signal Process., vol. 55, pp. 3773-3786, July 2007.
34. R. G. Mckilliam and I. V. L. Clarkson, "Maximum-likelihood period estimation from sparse, noisy timing data, " in Proc. Int. Conf. Acoust. Speech Signal Process., Mar. 2008, pp. 3697-3700.
35. B. G. Quinn and J. M. Fernandes, "A fast efficient technique for the estimation of frequency, " Biometrika, vol. 78, no. 3, pp. 489-497, Sep. 1991.
36. B. G. Quinn, "Recent advances in rapid frequency estimation, " Digit. Signal Process., Apr. 2008.