Generic feasibility of perfect reconstruction with short FIR filters in multichannel systems

Behzad Sharif, Yoram Bresler

Research output: Contribution to journalArticlepeer-review

Abstract

We study the feasibility of short finite impulse response (FIR) synthesis for perfect reconstruction (PR) in generic FIR filter banks. Among all PR synthesis banks, we focus on the one with the minimum filter length. For filter banks with oversampling factors of at least two, we provide prescriptions for the shortest filter length of the synthesis bank that would guarantee PR almost surely. The prescribed length is as short or shorter than the analysis filters and has an approximate inverse relationship with the oversampling factor. Our results are in form of necessary and sufficient statements for PR feasibility that hold generically, hence only fail for elaborately designed nongeneric examples. We provide extensive numerical verification of the theoretical results and demonstrate that the gap between the derived filter length prescriptions and the true minimum is small. Finally, we demonstrate that when our PR conditions are not satisfied, the unavoidable distortion in the reconstruction is substantial. The results have potential applications in synthesis FB design problems, where the analysis bank is given, and for analysis of fundamental limitations in blind signals reconstruction from data collected by unknown subsampled multichannel systems.

Original languageEnglish (US)
Article number6006546
Pages (from-to)5814-5829
Number of pages16
JournalIEEE Transactions on Signal Processing
Volume59
Issue number12
DOIs
StatePublished - Dec 1 2011

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Generic feasibility of perfect reconstruction with short FIR filters in multichannel systems'. Together they form a unique fingerprint.

Cite this