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
fDate :
4/1/1998 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on