• DocumentCode
    1363990
  • Title

    Theory and design of signal-adapted FIR paraunitary filter banks

  • Author

    Moulin, Pierre ; Mihçak, Mehmet Kivanç

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
  • Volume
    46
  • Issue
    4
  • fYear
    1998
  • fDate
    4/1/1998 12:00:00 AM
  • Firstpage
    920
  • Lastpage
    929
  • Abstract
    We study the design of signal-adapted FIR paraunitary filter banks, using energy compaction as the adaptation criterion. We present some important properties that globally optimal solutions to this optimization problem satisfy. In particular, we show that the optimal filters in the first channel of the filter bank are spectral factors of the solution to a linear semi-infinite programming (SIP) problem. The remaining filters are related to the first through a matrix eigenvector decomposition. We discuss uniqueness and sensitivity issues. The SIP problem is solved using a discretization method and a standard simplex algorithm. We also show how regularity constraints may be incorporated into the design problem to obtain globally optimal (in the energy compaction sense) filter banks with specified regularity. We also consider a problem in which the polyphase matrix implementation of the filter bank is constrained to be DCT based. Such constraints may also be incorporated into our optimization algorithm; therefore, we are able to obtain globally optimal filter banks subject to regularity and/or computational complexity constraints. Numerous experiments are presented to illustrate the main features that distinguish adapted and nonadapted filters, as well as the effects of the various constraints. The conjecture that energy compaction and coding gain optimization are equivalent design criteria is shown not to hold for FIR filter banks
  • Keywords
    FIR filters; adaptive filters; band-pass filters; circuit optimisation; computational complexity; discrete cosine transforms; eigenvalues and eigenfunctions; encoding; filtering theory; linear programming; matrix decomposition; spectral analysis; DCT; adapted filters; coding gain optimization; computational complexity constraints; discretization method; energy compaction; experiments; filter banks design; globally optimal filter banks; globally optimal solutions; linear semi-infinite programming; matrix eigenvector decomposition; nonadapted filters; optimal filters; optimization algorithm; optimization problem; polyphase matrix; regularity constraints; sensitivity; signal-adapted FIR paraunitary filter banks; simplex algorithm; spectral factors; uniqueness; Channel bank filters; Compaction; Constraint optimization; Discrete cosine transforms; Filter bank; Finite impulse response filter; Linear programming; Matrix decomposition; Nonlinear filters; Signal design;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.668546
  • Filename
    668546