Acceleration of the Frame Algorithm

IEEE Transactions on Signal Processing

Volumn 41, Issue 12, 1993, Pages 3331-3340

  Grochenig, Karlheinz ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; THEOREM PROVING;

FRAME ALGORITHMS; GABOR THEORY; LARGE LINEAR SYSTEMS; WAVELET THEORY;

SIGNAL PROCESSING;

EID: 0027815286     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.258077     Document Type: Article

References (28)

1. J. J. Benedetto, “Irregular sampling and frames,” in C. K. Chui, Ed., Wavelets: A Tutorial in Theory and Applications. Boston, MA: Academic, 1992.
2. J. J. Benedetto and W. Heller, “Frames and irregular sampling,” Math., pp. 181–194, 1990.
3. C. Cenker, H. G. Feichtinger, and H. Steier, “Fast iterative and noniterative reconstruction of bandlimited functions from irregular sampling values,” in Proc. ICASSP 1991. Toronto, ON, Canada, IEEE Signal Processing Soc., vol. 3, pp. 1773–1776, 1991.
4. I. Daubechies, “The wavelet transform, time-frequency localization and signal analysis,” IEEE Trans. Informat. Theory, vol. 36, no. 5, pp. 961–1005, 1990.
5. I. Daubechies and A. Grossman, “Frames in the Bargmann space of entire functions,” Comm. Pure Appl. Math., vol. 41, pp. 151–164.
6. I. Daubechies, A. Grossman, and Y. Meyer, “Painless nonorthogonal expansions,” J. Math. Phys., vol. 27, pp. 1271–1283, 1986.
7. J. G. Daugman, “Complete discrete 2-D Gabor transform by neural networks for image analysis and compression,” IEEE Trans. Accoust., Speech, Signal Processing, vol. 36, pp. 1169–1179, July 1988.
8. R. Duffin and A. Schaeffer, “A class of nonharmonic Fourier series,” Trans. Amer. Math. Soc., vol. 72, pp. 341–366, 1952.
9. H. G. Feichtinger and K. Grochenjg, “Iterative reconstruction of multivariate bandlimited functions from irregular sampling values,” SIAM J. Math. Anal., vol. 23, pp. 244–261, 1992.
10. H. G. Feichtinger and K. Grochenjg, “Theory and practice of irregular sampling,” in J. Benedetto and M. Frazier, Eds., Wavelets: Mathematics and Applications. Boston, MA: Academic Press, 1993.
11. H. G. Feichtinger and K. Grochenjg, “Gabor Wavelets and the Heisenberg group: Gabor expansions and short time Fourier transform from the group theoretical point of view,” in C. K. Chui, Ed., Wavelets: A Tutorial in Theory and Applications. Boston, MA: Academic, 1992, pp. 359–398.
12. H. G. Feichtinger, K. Grochenig, and M. Hermann, “Iterative methods in irregular sampling theory: Numerical results in 7 Aachener Symposium fur Signaltheorie, 1990, Aachen, Informatik Fachber, vol. 253, Springer, 1990, pp. 160–166.
13. H. G. Feichtinger, K. Grochenig, and T. Strohmer, in preparation.
14. P. Flandrin, “Some aspects of nonstationary signal processing with emphasis on time-frequency and time-scale methods,” in J. M. Combes et al., Eds., Wavelets. New York: Springer, 1989, pp. 68–98.
15. M. Frazier and B. Jawerth, “A discrete transform and decomposition of distribution spaces,” J. Functional Anal., vol. 93, pp. 34–170, 1990.
16. K. Grochenig, “Describing functions: Atomic decompositions versus frames,” Monatsh. Math., vol. 112, pp. 1–42, 1991.
17. K. Grochenig, “Reconstruction algorithms in irregular sampling,” Math. Comput., vol. 59, pp. 181–194, 1992.
18. K. Grochenig, “Irregular sampling of wavelet and short time Fourier transforms,” Constr. Approx., vol. 9, pp. 283–297, 1993.
19. K. Grochenig, “A discrete theory of irregular sampling,” to appear in Lin. Alg. Appl.
20. W. Hackbusch. Iterative Losung grower schwachbesetzter Gleichungssysteme. Stuttgart, Germany: Teubner, 1991.
21. L. A. Hageman and D. M. Young, Applied Iterative Methods. New York: Academic Press, 1981.
22. C.E. Heil and D.F. Walnut, Continuous and discrete wavelet transforms. SIAM Rev., vol. 31, pp. 628-666, 1989
23. F. Marvasti and M. Analoui. “Recovery of signals from nonuniform samples using iterative methods,” in Proc. Int. Symp. Circuits Syst., Portland, OR, May 1989.
24. A. van der Sluis and H. A. van der Vorst, ”The rate of convergence of conjugate gradients,” Numer. Math., vol. 48, pp. 543-560, 1986.
25. R. S. Varga, Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice Hall. 1962.
26. R.G. Wiley Recovery of bandlimited signals from unequally spaced samples,” IEEE Trans. Communications, vol. COMM-26, pp. 135-137, 1978.
27. D. M. Young. Iterative Solution oJLarge Linear Systems. New York: Academic, 1971.
28. U. Young, An Iniroduction to Nonharmonic Fourier Series. New York: Academic, 1980.