Extrapolation of band-limited signals and the finite Zak transform

Signal Processing

Volumn 80, Issue 3, 2000, Pages 413-423

  Brodzik, Andrzej K ^a   Tolimieri, Richard ^b  

^a Scientific Software   (United States)

^b Psypher Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EXTRAPOLATION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; TENSORS;

BAND-LIMITED SIGNALS; GERCHBERG-PAPOULIS ALGORITHM; ZAK TRANSFORMS;

SIGNAL PROCESSING;

EID: 0033895094     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(99)00140-1     Document Type: Article

References (23)

1. M. An, A.K. Brodzik, I. Gertner, R. Tolimieri, Weyl-Heisenberg systems and the finite Zak transform, in: Y. Zeevi, R. Coifman (Eds.), Signal and Image Representation in Combined Spaces, Academic Press, San Diego, 1998, pp. 3-22.
2. L. Auslander, I. Gertner, R. Tolimieri, Finite Zak transforms and the finite Fourier transforms, IMA on Radar and Sonar, Part II, Springer, New York, 39 (1991) 21-36.
3. Baastians M.J. A sampling theorem for complex spectrogram and Gabor expansion of a signal into Gaussian elementary signals. Opt. Eng. 20(4):1981;594-598.
4. A.K. Brodzik, The design of discrete Gabor expansion algorithms and an efficient realization of the Gerchberg-Papoulis algorithm, Ph.D. Dissertation, City University of New York, 1995.
5. Brodzik A.K., Mooney J. Convex projections algorithm for restoration of limited angle chromotomographic images. JOSA A. 16(2):1999;246-257.
6. A.K. Brodzik, R. Tolimieri, The computation of Weyl-Heisenberg coefficients for critically sampled and oversampled signals, Proceedings IEEE-SP Symposium on Time-Frequency and Time-Scale Analysis, Philadelphia, 1994, pp. 272-275.
7. Cooley J.W., Tuckey J.W. An algorithm for the machine calculation of complex fourier series. Math. Comp. 19:1965;297-301.
8. Gerchberg R.W. Super-resolution through error energy reduction. Opt. Acta. 21(9):1974;709-720.
9. Janssen A.J.E.M. The Zak transform: a signal transform for sampled time-continuous signals. Philips J. Res. 43:1988;23-69.
10. Liu L.-C., Xia X.-G., Jay Kuo C.-C. On the convergence of wavelet-based iterative signal extrapolation algorithms. Signal Process. 48:1996;51-65.
11. Markel J.D. FFT pruning. IEEE Trans. Acoust. Speech Signal Process. 19(4):1971;305-311.
12. Papoulis A. A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circ. Sys. CAS-22(9):1975;735-742.
13. Polyak N., Pearlman W.A. Filters and filter banks for periodic signals, the discrete Zak transform and the wavelet transform decomposition. IEEE Trans. Signal Process. 46(4):1998;857-873.
14. Skinner D.P. Pruning the decimation in-time FFT algorithm. IEEE Trans. Acoust. Speech Signal Process. 24(2):1976;193-194.
15. Slepian D., Pollak H.O., Landau H.J. Prolate spheroidal wave functions. Bell Syst. Tech. J. 40:1961;43-84.
16. Sreenivas T.V., Rao P.V. FFT algorithm for both input and output pruning. IEEE Trans. Acoust. Speech Signal Process. 27(3):1979;291-292.
17. R. Tolimieri, M. An, Time-frequency Representations, Birkhauser, Boston, 1998.
18. R. Veldhuis, Restoration of Lost Samples in Digital Signals, Prentice-Hall, New York, 1990.
19. Xia X.-G., Jay Kuo C.-C., Zhou X.-W. Signal extrapolation in wavelet subspaces. SIAM J. Sci. Comput. 16(1):1995;50-73.
20. Youla D. Generalized image restoration by the method of alternating projections. IEEE Trans. Circuits Systems. CAS-25:1978;694-702.
21. Zak J. Finite translations in solid state physics. Phys. Rev. Lett. 19:1967;1385-1397.
22. Zeevi Y., Gertner I. The finite Zak transform: an efficient tool for image representation and analysis. J. Visual Comm. Image Rep. 3:1992;13-23.
23. R. Tolimieri, M. An, C. Lu, Algorithms for Discrete Fourier Transform and Convolution, Springer, New York, 1988.