Modifications of the euclidean algorithm for isolating periodicities from a sparse set of noisy measurements

IEEE Transactions on Signal Processing

Volumn 44, Issue 9, 1996, Pages 2260-2272

  Casey, Stephen D ^a,c   Sadler, Brian M ^b  

^a AMERICAN UNIVERSITY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBABILITY DENSITY FUNCTION; RADAR; SET THEORY; SPURIOUS SIGNAL NOISE; TELECOMMUNICATION SYSTEMS;

EUCLIDEAN ALGORITHM; RADAR PULSE REPETITION INTERVAL ANALYSIS;

SIGNAL PROCESSING;

EID: 0030244340     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.536682     Document Type: Article

References (32)

1. [ l ] M.S. Bartlett, "The spectral analysis of point processes," J. Royal Statist Soc. B, vol. 25, no. 2, pp. 264-280, 1963.
2. P. Bloorafield, "Spectral analysis with randomly missing observations,' J. Royal Statist. Soc. B, vol. 32, no. 3, pp. 369-380, 1970.
3. W.H. Bcycr, Ed., CRC Standard Mathematical Tables and Formulae Boca Raton, FL: CRC, 1981, 29th ed
4. S.D. Casey, and B.M. Sadler. "A modified Euclidean algorithm fo isolating periodicities from a sparse set of noisy measurements," in Pmc IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP'95), vol. 3 1995, pp. 1764-1767
5. J.B. Conway. Functions of One Complex Variable. New York Springer Verlag, 1978, 2nd ed
6. A.V. Dandawate and G.B. Giannakis, "Nonparametric cyclic polyspectral analysis of AM signals and processes with missin observations," IEEE Trans. Inform. Theory, vol. 39, no. 6, pp 1864-1876, 1993
7. H. Dym and H.P. McKean, Fourier Series and Integrals. Orlando FL: Academic, 1972
8. P.J. Edwards, "Comments on 'A zero crossing-based spectrum analyzer'," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 7. pp. 1143-1144, 1989
9. E. Fogel and M. Gavish, "Parameter estimation of quasiperiodic sequences," in IEEE Proc. Int. Conf. Acoust., Speech, Signal Processing (ICASSP'88), vol. 4, 1988, pp. 2348-2351
10. -, "Performance evaluation of zeru-crossing-based bit synchronizers." IEEE Trans. Commun., vol. 37, no. 6, pp. 663-665, 1989 fll] G.B. Giannakis and G. Zhou, "Parameter estimation of cyclostationary AM time series with application to missing observations," IEEE Trans. Signa! Processing, vol. 42, no. 9, pp. 2408-2419, 1994
11. D. Gray, B, Slocumb, and S. Elton, "Parameter estimation for periodic discrete event processes," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP'94), vol. 4, 1994, pp. 93-96
12. G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers. New York: Oxford University Press, 1982
13. K. Ireland and M. Rosen, A Classical Introduction to Modem Number Theory,. New York: Springer-Verlag, 1982
14. A.K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs. NJ: Prentice-Hall, 1989
15. R.H. Jones, "Spectral analysis with regularly missed observations," Ann. Math. Statist., vol. 33, pp. 455-461, 1962
16. S.M. Kay and R. Sudhaker, "A zero crossing-based spectrum analyzer," IEEE Trans. ACOUSL, Speech, Signal Processing, vol. ASSP-34. no. 1, pp. 96-104, 1986
17. B. Kedem, Time Series Analysis by Higher Order Crossings. Piscataway, NJ: IEEE. 1994
18. D.E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms. Reading, MA: Addison-Wesley. 1981, 2nd cd
19. _, The Art of Computer Programming, Volume 3: Sorting and Searching, Reading, MA: Addison-Wesley, 1973
20. W.J. Leveque, Topics in Number Theory, Volumes I and 2. Reading, MA: Addison-Wesley, 1956
21. E. Parzen, "On spectral analysis with missing observations and amplitude modulation," Sankhva, Ser. A, vol. 25, pp. 383-392, 1963
22. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1977
23. S. Pasupathy, "Pi, primes, and probability," IEEE Commun Mag., vol. 24, no. 3, pp. 61-62, 1987
24. R.-D. Reiss, Approximate Distributions of Order Statistics. New York: Springer-Verlag, 1989
25. K.H. Rosen, Elementary Number Theory and Its Applications. Reading, MA: Addison-Wesley, 1984
26. Y. Rosen and B. Porat, "Optimal ARMA parameter estimation based on the sample covariances for data with missing observations," IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 342-349, 1989. [28] B.M. Sadler and S.D. Casey, "PRI analysis from sparse data vi a modified Euclidean algorithm." in Proc. 29lh Ann. Asilomar Conf Signals, Syst., Compul. (Invited), Monterey, CA, vol. 1, Oct. 1995, pp 1147-1151.
27. _, "Frequency estimation via sparse zero crossings," in Proc. IEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP'96), vol. 5, Ma 1996, pp. 2990-2993.
28. A.E. Sarhan and B.G. Greenherg, Eds., Contributions to Orde Statistics. New York: Wiley, 1962.
29. P.A. Scheinok, "Spectral analysis with randomly missed observations The binomial case," Ann. Math. Statist., vol. 36, pp. 971-977. 1965.
30. M.R. Schrueder, Number Theory in Science and Communication Berlin: Springer-Verlag, 1986. 2nd ed.
31. S.A. Tretter, "Estimating the frequency of a noisy sinusoid by linea regression," IEEE Trans. Inform. Theory, vol. IT-31, pp. 832-835 1985.
32. R.G. Wiley, Electronic Intelligence: The Analysis of Radar Signals Norwood, MA: Artech House, 1993, 2nd ed.