DocumentCode
1363960
Title
Filters and filter banks for periodic signals, the Zak transform, and fast wavelet decomposition
Author
Polyak, Nikolay ; Pearlman, William A.
Author_Institution
Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
Volume
46
Issue
4
fYear
1998
fDate
4/1/1998 12:00:00 AM
Firstpage
857
Lastpage
873
Abstract
We present a new approach to filtering and reconstruction of periodic signals. The tool that proves to handle these tasks very efficiently is the discrete Zak transform. The discrete Zak transform can be viewed as the discrete Fourier transform performed on the signal blocks. It also can be considered the polyphase representation of periodic signals. Fast filtering-decimation-interpolation-reconstruction algorithms are developed in the Zak transform domain both for the undersampling and critical sampling cases. The technique of finding the optimal biorthogonal filter banks, i.e., those that would provide the best reconstruction even in the undersampling case, is presented. An algorithm for orthogonalization of nonorthogonal filters is developed. The condition for perfect reconstruction for the periodic signals is derived. The generalizations are made for the nonperiodic sequences, and several ways to apply the developed technique to the nonperiodic sequences are considered. Finally, the developed technique is applied to recursive filter banks and the discrete wavelet decomposition
Keywords
Z transforms; band-pass filters; discrete Fourier transforms; filtering theory; interpolation; recursive filters; sequences; signal reconstruction; signal representation; signal sampling; wavelet transforms; Zak transform; critical sampling; decimation; discrete Fourier transform; discrete Zak transform; discrete wavelet decomposition; fast algorithms; fast wavelet decomposition; filtering; interpolation; nonorthogonal filters; nonperiodic sequences; optimal biorthogonal filter banks; orthogonalization; perfect reconstruction; periodic signal reconstruction; periodic signals; polyphase representation; recursive filter banks; signal blocks; undersampling; Channel bank filters; Discrete Fourier transforms; Discrete transforms; Discrete wavelet transforms; Filter bank; Filtering; Fourier transforms; Image reconstruction; Nonlinear filters; Wavelet transforms;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.668542
Filename
668542
Link To Document