On the convergence of wavelet-based iterative signal extrapolation algorithms

Signal Processing

Volumn 48, Issue 1, 1996, Pages 51-65

  Lin, Li Chien ^a   Xia, Xiang Gen ^b   Kuo, C C Jay ^c  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b Hughes Aircraft Co   (United States)

^c University of Southern California ^*  (United States)

Author keywords

Papoulis Gerchberg algorithm; Signal extrapolation; Wavelets

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; NUMERICAL ANALYSIS; WAVELET TRANSFORMS;

PAPOULIS-GERCHBERG ALGORITHM; SIGNAL EXTRAPOLATION;

SIGNAL PROCESSING;

EID: 0029732086     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-1684(95)00123-9     Document Type: Article

References (19)

1. C.L. Byrne and R.M. Fitzgerald, "Spectral estimators that expand the maximum entropy and maximum likelihood method", SIAM J. Appl. Math., Vol. 44, No. 4, April 1984, pp. 425-442.
2. S.D. Cabrera and T.W. Park, "Extrapolation and spectral estimation with iterative weighted norm modification", IEEE Trans. Signal Processing, Vol. 39, No. 4, April 1991. pp. 842-851.
3. T. Chang and C.-C.J. Kuo, "Texture analysis and classification with tree-structured wavelet transform", IEEE Trans. Image Processing, Vol. 2, October 1993.
4. C.K. Chui, An Introduction to Wavelets, Academic Press, New York, 1992.
5. C.K. Chui, ed., Wavelets: A Tutorial in Theory and Applications, Academic Press, New York, 1992.
6. R.R. Coifman and M.V. Wickerhauser, "Entropy-based algorithms for best basis selection", IEEE Trans. Inform. Theory, Vol. 38, March 1992, pp. 713-718.
7. I. Daubechies. Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
8. R.W. Gerchbert, "Super-resolution through error energy reduction", Optica Acta. Vol. 21, 1974, pp. 709-720.
9. A.K. Jain and S. Ranganath, "Extrapolation algorithm for discrete signal with application in spectral estimation", IEEE Trans. Acoust. Speech Signal Process., Vol. 29, August 1981, pp. 830-845.
10. L.-C. Lin and C.-C.J. Kuo, "Signal extrapolation in noisy data with wavelet representation", in SPIE's 1993 Annual Meeting, San Diego, California, 11 16 July, 1993.
11. D.G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, 1984.
12. S. Mallat, "A theory for multiresolution signal decomposition: the wavelet representation", IEEE Trans. Pattern Anal. Mach. Intell., Vol. 11, 1989, pp. 674-693.
13. A. Papoulis, "A new algorithm in spectral analysis and band limited extrapolation", IEEE Trans. Circuits Systems, Vol. 22, 1975, pp. 735-742.
14. L.C. Potter and K.S. Arun, "Energy concentration in band-limited extrapolation", IEEE Trans. Acoust. Speech Signal Process., Vol. 37, July 1989, pp. 1027-1041.
15. J.L.C. Sanz and T.S. Huang, "Discrete and continuous bandlimited signal extrapolation", IEEE Trans. Acoust. Speech Signal Process., Vol. 31, 1993, pp. 1276-1285.
16. D. Slepian, "Some comments on Fourier analysis, uncertainty and modeling", SIAM Rev. Vol. 25, No. 3, July 1983, pp. 379-393.
17. B.J. Sullivan and B. Liu, "On the use of singular value decomposition and decimation in discrete-time band-limited signal extrapolation", IEEE Trans. Acoust. Speech Signal Process., Vol. 32, December 1984, pp. 1201-1212.
18. J. von Neumann, The Geometry of Orthogonal Spaces, Princetion University Press, Princeton, NJ, Vol. II, 1950.
19. X.G. Xia, C.-C.J. Kuo and Z. Zhang, "Signal extrapolation in wavelet subspaces", SIAM J. Scientific Comput., Vol. 16, January 1995, pp. 50-73.