• 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