Extrapolation Algorithms for Discrete Signals with Application in Spectral Estimation

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 29, Issue 4, 1981, Pages 830-845

  Jain, Anil K ^a   Ranganath, Surendra ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SPECTRAL ESTIMATION;

SIGNAL FILTERING AND PREDICTION;

EID: 0019606764     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1981.1163639     Document Type: Article

References (31)

1. D. S. Slepian et al., “Prolate spheroidal wave functions, Fourier analysis and uncertainty principle,” Bell Syst, Tech. J., vol. 40, No. l, pp. 43-84, 1961.
2. A. Papoulis, “A new algorithm in spectral analysis and bandlimited extrapolation,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 735–742, Sept. 1975.
3. R. W. Gerchberg, “Super resolution through error energy reduction,” Optica Acta, vol. 21, No. 9, pp. 709-720, 1975.
4. A. K. Jain and S. Ranganath, “Extrapolation and spectral estimation techniques for discrete time signals,” Rome Air Develop. Cen., Griffiss A.F.B., Rome, NY, Phase Rep., RADC-TR-79-124, May 1979. Also, Signal and Image Processing Lab., Dep. Elec, and Comput. Eng., Univ. California, Davis, Tech. Rep. SIPL-78-1, Nov. 1978.
5. M. Kaveh and G. R. Cooper, “An empirical investigation of properties of the autoregressive spectral estimator,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 313–323, May 1976.
6. D. G. Childers, Ed., Modern Spectrum Analysis. New York: IEEE Press, 1978.
7. D. P. Kolba and T. W. Parks, “Extrapolation and spectral estimation for bandlimited signals,” in Proc. IEEE ICASSP, Apr. 1978, pp. 372–374.
8. K. Abend and J. R. Platt, “Extrapolating bandlimited signals with noise and quantization,” in Proc. RADC Spectrum Estimation Workshop, Oct. 1979, pp. 99–116.
9. M. S. Sabri and W. Steenaart, “An approach to bandlimited signal extrapolation: The extrapolation matrix,” IEEE Trans. Circuits Syst., vol. CAS-25, pp. 74–78, Feb. 1978.
10. J. A. Cadzow, “Improved spectral estimation from incomplete sampled data observations,” presented at the RADC Spectrum Estimation Workshop, Rome, NY, May 24–26, 1978. Also see IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 4–12, Feb. 1979.
11. C. R. Rao and S. K. Mitra, Generalized Inverse of Matrices and Applications. New York: Wiley, 1971.
12. G. H. Golub, “Least squares, singular values, and matrix approximations, ’” Aplikace Matemiky, vol. 13, pp. 44-51, 1968.
13. C. W. Helstrom, “Image restoration by the method of least squares,” J. Opt. Soc. Amer., vol. 57, pp. 297–303, Mar. 1967.
14. B. R. Hunt, “The application of constrained least squares estimation to image restoration by digital computer,” IEEE Trans. Comput., vol. C-22, pp. 805–812, Sept. 1973.
15. M. M. Sondhi, “Image restoration: The removal of spatially invariant degradation,” Proc. IEEE, vol. 60, pp. 842–853, July 1972.
16. A. K. Jain, “An operator factorization method for restoration of blurred images,” IEEE Trans. Comput., vol. C-26, pp. 1061–1071, Nov. 1977.
17. D. G. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1973.
18. E. Isaacson and H. B. Keller, Numerical Solution of Linear Systems. New York: Wiley, 1966, pp. 75–76.
19. M. R. Hestenes and E. Steifel, “Methods of conjugate gradients for solving linear systems,” J. Res. Nat. Bur. Stand., vol. 49, pp. 409–436, 1952.
20. H. R. Schwarz et al., Numerical Analysis of Symmetric Matrices. Englewood Cliffs, NJ: Prentice-Hall, 1973.
21. A. Papoulis and M. S. Bertram, “Digital filtering and prolate functions,” IEEE Trans. Circuit Theory, vol. CT-19, pp. 674–681, Nov. 1972.
22. D. Slepian, “Prolate spheroidal wave functions, Fourier analysis and uncertainty-V: The discrete case,” Bell Syst. Tech. J., vol. 57, pp. 1371–1430, May-June 1978.
23. N. E. Nahi, Estimation Theory and Applications. New York: Wiley, 1969, pp. 201–206.
24. J. Makhoul, “Spectral analysis of speech by linear prediction,” IEEE Trans. Audio Electroacoust. , vol. AU-21, pp. 140–148, June 1973.
25. N. Levinson, “The Wiener RMS (root mean square) error criterion in filter design and prediction,” J. Math. Phys., vol. 25, No. 4, pp. 261-278, 1947.
26. S. Zohar, “The solution of a Toeplitz set of linear equations,” J. Ass. Comput. Mach., vol. 21, No. 2, pp. 272–276, 1974.
27. T. J. Ulrych and T. N. Bishop, “Maximum entropy spectral analysis and autoregressive decomposition,” Rev. Geophys. Space Phys., vol. 13, pp. 183–200, Feb. 1975.
28. A. K. Jain, “Spectral estimation and signal extrapolation in one and two dimensions,” in Proc. RADC Spectrum Estimation Workshop, Oct. 1979, pp. 195–214.
29. —, “Advances in mathematical models for image processing,” Proc. IEEE, vol. 69, pp. 502–528, May 1981.
30. C. L. Rino, “Bandlimited image restoration by linear mean square estimation,” J. Opt. Soc. Amer., vol. 59, pp. 547–558, May 1969.
31. A. K. Jain and S. Ranganath, “The periodic discrete prolate spheroidal sequences (P-DPSS) and their application in signal extrapolation,” to be published.