Theory and design of signal-adapted FIR paraunitary filter banks

Pierre Moulin, Mehmet Kivanç Mihçak

Research output: Contribution to journalArticle

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 semiinfinite 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.

Original languageEnglish (US)
Pages (from-to)920-929
Number of pages10
JournalIEEE Transactions on Signal Processing
Volume46
Issue number4
DOIs
StatePublished - Dec 1 1998

Fingerprint

Filter banks
FIR filters
Compaction
Eigenvalues and eigenfunctions
Linear programming
Computational complexity
Decomposition
Experiments

Keywords

  • Filter banks
  • Linear optimization
  • Subband coding
  • Wavelets

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Theory and design of signal-adapted FIR paraunitary filter banks. / Moulin, Pierre; Mihçak, Mehmet Kivanç.

In: IEEE Transactions on Signal Processing, Vol. 46, No. 4, 01.12.1998, p. 920-929.

Research output: Contribution to journalArticle

@article{6aa1d57f26b749eca2542fd86279d0e2,
title = "Theory and design of signal-adapted FIR paraunitary filter banks",
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 semiinfinite 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 = "Filter banks, Linear optimization, Subband coding, Wavelets",
author = "Pierre Moulin and Mih{\cc}ak, {Mehmet Kivan{\cc}}",
year = "1998",
month = "12",
day = "1",
doi = "10.1109/78.668546",
language = "English (US)",
volume = "46",
pages = "920--929",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Theory and design of signal-adapted FIR paraunitary filter banks

AU - Moulin, Pierre

AU - Mihçak, Mehmet Kivanç

PY - 1998/12/1

Y1 - 1998/12/1

N2 - 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 semiinfinite 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.

AB - 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 semiinfinite 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.

KW - Filter banks

KW - Linear optimization

KW - Subband coding

KW - Wavelets

UR - http://www.scopus.com/inward/record.url?scp=0000843822&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000843822&partnerID=8YFLogxK

U2 - 10.1109/78.668546

DO - 10.1109/78.668546

M3 - Article

AN - SCOPUS:0000843822

VL - 46

SP - 920

EP - 929

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 4

ER -