Approximate maximum-likelihood period estimation froms sparse, noisy timing data

IEEE Transactions on Signal Processing

Volumn 56, Issue 5, 2008, Pages 1779-1787

  Clarkson, I Vaughan L ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Baud rate estimation; Cram Rao lower bound; Maximum likelihood; Nearest lattice point problem; Period estimation; Pulse repetition interval; Time of arrival

Indexed keywords

BAUD RATE ESTIMATION; NEAREST LATTICE POINT PROBLEM; PERIOD ESTIMATION; PULSE REPETITION INTERVAL; TIME-OF-ARRIVAL;

BLOCK CODES; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; CONTROL THEORY; CURVE FITTING; DECODING; PARAMETER ESTIMATION;

MAXIMUM LIKELIHOOD ESTIMATION;

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

References (20)

1. N. D. Sidiropoulos, A. Swami, and B. M. Sadler, "Quasi-ML period estimation from incomplete timing data," IEEE Trans. Signal Process. vol. 53, no. 2, pp. 733-739, Feb. 2005.
2. E. Fogel and M. Gavish, "Performance evaluation of zero-crossing-based bit synchronizers," IEEE Trans. Commun., vol. 37, no. 6, pp. 663-665, Jun. 1989.
3. R. G. Wiley, Electronic Intelligence: The Analysis of Radar Signals Norwood, MA: Artech House, 1982.
4. B. G. Quinn and E. J. Hannan, The Estimation and Tracking of Frequency. Cambridge, U.K.: Cambridge Univ. Press, 2001.
5. J. D. Wise, J. R. Caprio, and T. W. Parks, "Maximum likelihood pitch estimation," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-24, no. 5, pp. 418-423, Oct. 1976.
6. W. A. Sethares and T. W. Staley, "Periodicity transforms," IEEE Trans. Signal Process., vol. 47, no. 11, pp. 2953-2964, Nov. 1999.
7. D. D. Muresan and T. W. Parks, "Orthogonal, exactly periodic subspace decomposition," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2270-2279, Sep. 2003.
8. R. H. Jones, "Spectral analysis with regularly missed observations," Ann. Math. Stat., vol. 33, no. 2, pp. 455-461, Jun. 1962.
9. E. Fogel and M. Gavish, "Parameter estimation of quasi-periodic sequences," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Apr. 1988, vol. 4, pp. 2348-2351.
10. S. D. Casey and B. M. Sadler, "A modified Euclidean algorithm for isolating periodicities from a sparse set of noisy measurements," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 1995, vol. 3, pp. 1764-1767.
11. S. D. Casey and B. M. Sadler, "Modifications of the Euclidean algorithm for isolating periodicities from a sparse set of noisy measurements," IEEE Trans. Signal Process., vol. 44, no. 9, pp. 2260-2272, Sep. 1996.
12. B. M. Sadler and S. D. Casey, "On periodic pulse interval analysis with outliers and missing observations," IEEE Trans. Signal Process., vol. 46, no. 11, pp. 2990-3002, Nov. 1998.
13. I. V. L. Clarkson, S. D. Howard, and I. M. Y. Mareels, "Estimating the period of a pulse train from a set of sparse, noisy measurements," Proc. Int. Symp. Signal Process. Appl., vol. 2, pp. 885-888, Aug. 1996.
14. A. K. Lenstra, H. W. Lenstra, Jr, and L. Lovász, "Factoring polynomials with rational coefficients," Math. Ann., vol. 261, pp. 515-534, 1982.
15. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed ed. Berlin, Germany: Springer-Verlag, 1998.
16. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comp., vol. 44, no. 170, pp. 463-471, Apr. 1985.
17. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Program., vol. 66, pp. 181-199, 1994.
18. 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.
19. n*," in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, ser. Lecture Notes in Computer Science, M. Fossorier, H. Imai, S. Lin, and A. Poli, Eds. New York: Springer, 1999, vol. 1719, pp. 104-120.
20. I. V. L. Clarkson, "Frequency estimation, phase unwrapping and the nearest lattice point problem," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 1999, vol. 3, pp. 1609-1612.