Generic Feasibility of Perfect Reconstruction With Short FIR Filters in Multichannel Systems

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.

[1]  Olivier Rioul,et al.  Joint source-channel coding using structured oversampled filters banks applied to image transmission , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[2]  Behzad Sharif,et al.  Distortion-optimal parallel MRI with sparse sampling: from adaptive spatio-temporal acquisition to self-calibrating reconstruction , 2010 .

[3]  Michael Elad,et al.  Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images , 1997, IEEE Trans. Image Process..

[4]  Kai-Kuang Ma,et al.  Time-domain oversampled lapped transforms: theory, structure, and application in image coding , 2004, IEEE Transactions on Signal Processing.

[5]  Kai-Kuang Ma,et al.  Oversampled linear-phase perfect reconstruction filterbanks: theory, lattice structure and parameterization , 2003, IEEE Trans. Signal Process..

[6]  Helmut Bölcskei,et al.  Oversampled filter banks: optimal noise shaping, design freedom, and noise analysis , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[8]  Vivek K. Goyal,et al.  Filter bank frame expansions with erasures , 2002, IEEE Trans. Inf. Theory.

[9]  Luc Vandendorpe,et al.  Oversampled filter banks as error correcting codes , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[10]  Fabrice Labeau Synthesis filters design for coding gain in oversampled filter banks , 2005, IEEE Signal Processing Letters.

[11]  Steven H. Izen,et al.  Generalized sampling expansion on lattices , 2005, IEEE Transactions on Signal Processing.

[12]  Helmut Bölcskei,et al.  Frame-theoretic analysis of oversampled filter banks , 1998, IEEE Trans. Signal Process..

[13]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[14]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[15]  Kellen Petersen August Real Analysis , 2009 .

[16]  Yoram Bresler,et al.  Distortion-optimal self-calibrating parallel MRI by blind interpolation in subsampled filter banks , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[17]  Carlos A. Berenstein,et al.  Residue Currents and Bezout Identities , 1993 .

[18]  Robin M Heidemann,et al.  Generalized autocalibrating partially parallel acquisitions (GRAPPA) , 2002, Magnetic resonance in medicine.

[19]  Helmut Bölcskei,et al.  Noise reduction in oversampled filter banks using predictive quantization , 2001, IEEE Trans. Inf. Theory.

[20]  Toshihisa Tanaka,et al.  A Direct Design of Oversampled Perfect Reconstruction FIR Filter Banks , 2006, IEEE Transactions on Signal Processing.

[21]  Thomas Strohmer Rates of convergence for the approximation of dual shift-invariant systems in ℓ2(ℤ) , 1999 .

[22]  Zhiming Xu,et al.  Frame-Theoretic Analysis of Robust Filter Bank Frames to Quantization and Erasures , 2010, IEEE Transactions on Signal Processing.

[23]  C. Hoffmann Algebraic curves , 1988 .

[24]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[25]  Jean-Christophe Pesquet,et al.  Optimization of Synthesis Oversampled Complex Filter Banks , 2009, IEEE Transactions on Signal Processing.

[26]  R. Marks Introduction to Shannon Sampling and Interpolation Theory , 1990 .

[27]  Helmut Bi Icskei A Necessary and Sufficient Condition for Dual Weyl-Heisenberg Frames to be Compactly Supported , 1999 .

[28]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[29]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[30]  T. Strohmer Finite-and Infinite-Dimensional Models for Oversampled Filter Banks , 2001 .

[31]  Martin Vetterli,et al.  Oversampled filter banks , 1998, IEEE Trans. Signal Process..

[32]  Yoram Bresler,et al.  AUTO-CALIBRATED PARALLEL IMAGING USING A DISTORTION-OPTIMAL FILTER-BANK , 2010 .

[33]  Yoram Bresler,et al.  Optimal multi-channel time-sequential acquisition in dynamic MRI with parallel coils , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[34]  Andrew E. Yagle Blind superresolution from undersampled blurred measurements , 2003, SPIE Optics + Photonics.

[35]  Richard E. Blahut,et al.  Theory of Remote Image Formation , 2004 .

[36]  Richard E. Blahut,et al.  Theory of Remote Image Formation , 2004 .

[37]  Jan Flusser,et al.  A Unified Approach to Superresolution and Multichannel Blind Deconvolution , 2007, IEEE Transactions on Image Processing.

[38]  Helmut Bölcskei A necessary and sufficient condition for dual Weyl-Heisenberg frames to be compactly supported , 1999 .

[39]  Yoram Bresler,et al.  Sampling theorems for uniform and periodic nonuniform MIMO sampling of multiband signals , 2003, IEEE Trans. Signal Process..

[40]  L. Vandendorpe,et al.  Oversampled filter banks as error correcting codes: theory and impulse noise correction , 2005, IEEE Transactions on Signal Processing.

[41]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

[42]  Yoram Bresler,et al.  FIR perfect signal reconstruction from multiple convolutions: minimum deconvolver orders , 1998, IEEE Trans. Signal Process..

[43]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .

[44]  T. Parks,et al.  Interpolation minimizing maximum normalized error for band-limited signals , 1978 .

[45]  P. Boesiger,et al.  SENSE: Sensitivity encoding for fast MRI , 1999, Magnetic resonance in medicine.

[46]  Minh N. Do,et al.  Generic Invertibility of Multidimensional FIR Filter Banks and MIMO Systems , 2009, IEEE Transactions on Signal Processing.

[47]  Yoram Bresler,et al.  Filter design for MIMO sampling and reconstruction , 2003, IEEE Trans. Signal Process..

[48]  G Harikumar,et al.  Exact image deconvolution from multiple FIR blurs , 1999, IEEE Trans. Image Process..

[49]  C. A. Berenstein,et al.  Exact deconvolution for multiple convolution operators-an overview, plus performance characterizations for imaging sensors , 1990, Proc. IEEE.

[50]  Yoram Bresler,et al.  Patient‐adaptive reconstruction and acquisition in dynamic imaging with sensitivity encoding (PARADISE) , 2010, Magnetic resonance in medicine.

[51]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[52]  Rafael Molina,et al.  Image restoration in astronomy: a Bayesian perspective , 2001, IEEE Signal Process. Mag..