Rate-distortion-optimal subband coding without perfect-reconstruction constraints

Mehmet Kivanç Mihçak, Pierre Moulin, Mihai Anitescu, Kannan Ramchandran

Research output: Contribution to journalArticlepeer-review

Abstract

We investigate the design of subband coders without the traditional perfect-reconstruction constraint on the filters. The coder uses scalar quantizers, and its filters and bit allocation are designed to optimize a rate-distortion criterion. Using convexity analysis, we show that optimally can be achieved using filterbanks that are the cascade of a (paraunitary) principal component filter-bank for the input spectral process and a set of pre and postfilters surrounding each quantizer. Analytical expressions for the pre and postfilters are then derived. An algorithm for computing the globally optimal filters and bit allocation is given. We also develop closed-form solutions for the special case of two-channel coders under an exponential rate-distortion model. Finally, we investigate a constrained-length version of the filter design problem, which is applicable to practical coding scenarios. While the optimal filter banks are nearly perfect reconstruction at high rates, we demonstrate an apparently surprising advantage of optimal FIR filter banks; they significantly outperform optimal perfect-reconstruction FIR filter banks at all bit rates.

Original languageEnglish (US)
Pages (from-to)542-557
Number of pages16
JournalIEEE Transactions on Signal Processing
Volume49
Issue number3
DOIs
StatePublished - Mar 2001

Keywords

  • Filterbanks
  • Quantization
  • Rate-distortion theory
  • Subband coding

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Rate-distortion-optimal subband coding without perfect-reconstruction constraints'. Together they form a unique fingerprint.

Cite this