The Role of GTD in Optimizing Perfect Reconstruction Filter Banks

Filter bank optimization for specific input statistics has been of great interest in both theory and practice in many signal processing applications. In this paper we propose GTD (generalized triangular decomposition) filter banks as a subband coder for optimizing the theoretical coding gain. We focus on perfect reconstruction orthonormal GTD filter banks and biorthogonal GTD filter banks. We show that in both cases there are two fundamental properties in the optimal solutions, namely, total decorrelation and spectrum equalization. The optimal solutions can be obtained by performing the frequency dependent GTD on the Cholesky factor of the input power spectrum density matrices. We also show that in both theory and numerical simulations, the optimal GTD subband coders have superior performance than optimal traditional subband coders. In addition, the uniform bit loading scheme can, with no loss of optimality, be used in the optimal biorthogonal GTD coders, which solves the granularity problem in the conventional optimum bit loading formula. We then extend the use of GTD filter banks to wireless communication systems, where linear precoding and zero-forcing decision feedback equalization is used in frequency selective channels. We consider the quality of service (QoS) problem of minimizing the transmitted power subject to the bit error rate and total bit rate constraints. Optimal systems with orthonormal precoder and unconstrained precoder are both derived and shown to be related to the frequency dependent GTD of the channel frequency response.

[1]  P. P. Vaidyanathan,et al.  Discrete multitone modulation with principal component filter banks , 2002 .

[2]  P. P. Vaidyanathan,et al.  MIMO Transceivers With Decision Feedback and Bit Loading: Theory and Optimization , 2010, IEEE Transactions on Signal Processing.

[3]  P. P. Vaidyanathan,et al.  Theory and design of optimum FIR compaction filters , 1998, IEEE Trans. Signal Process..

[4]  Georgios B. Giannakis,et al.  Principal component filter banks for optimal multiresolution analysis , 1995, IEEE Trans. Signal Process..

[5]  Pierre Moulin,et al.  Theory and design of signal-adapted FIR paraunitary filter banks , 1998, IEEE Trans. Signal Process..

[6]  P. P. Vaidyanathan,et al.  On the duality of optimal DMT systems and biorthogonal subband coders , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[7]  R. Jackson Inequalities , 2007, Algebra for Parents.

[8]  Jun Yu Li,et al.  Joint transceiver design for MIMO communications using geometric mean decomposition , 2005, IEEE Transactions on Signal Processing.

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

[10]  P. P. Vaidyanathan,et al.  Generalized Triangular Decomposition in Transform Coding , 2010, IEEE Transactions on Signal Processing.

[11]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[12]  P. P. Vaidyanathan,et al.  Filterbank optimization with convex objectives and the optimality of principal component forms , 2001, IEEE Trans. Signal Process..

[13]  P. P. Vaidyanathan,et al.  Signal Processing and Optimization for Transceiver Systems , 2010 .

[14]  Bruce A. Francis,et al.  Algebraic theory of optimal filterbanks , 2003, IEEE Trans. Signal Process..

[15]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[16]  P. P. Vaidyanathan,et al.  Results on optimal biorthogonal filter banks , 1998 .

[17]  P. P. Vaidyanathan,et al.  On optimal analysis/synthesis filters for coding gain maximization , 1996, IEEE Trans. Signal Process..

[18]  Soura Dasgupta,et al.  Optimum biorthogonal DMT systems for multi-service communication , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[19]  P. P. Vaidyanathan,et al.  Theory of optimal orthonormal subband coders , 1998, IEEE Trans. Signal Process..

[20]  Mihai Anitescu,et al.  Rate-distortion-optimal subband coding without perfect-reconstruction constraints , 2001, IEEE Trans. Signal Process..

[21]  Jamal Tuqan,et al.  A state space approach to the design of globally optimal FIR energy compaction filters , 2000, IEEE Trans. Signal Process..

[22]  Timothy N. Davidson,et al.  A framework for designing mimo systems with decision feedback equalization or tomlinson-harashima precoding , 2008, IEEE J. Sel. Areas Commun..

[23]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[24]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[25]  P. P. Vaidyanathan,et al.  Filter Bank Transceivers for OFDM and DMT Systems , 2010 .

[26]  Yi Jiang,et al.  The generalized triangular decomposition , 2007, Math. Comput..

[27]  See-May Phoong,et al.  Prediction-based lower triangular transform , 2000, IEEE Trans. Signal Process..

[28]  See-May Phoong,et al.  MINLAB: minimum noise structure for ladder-based biorthogonal filter banks , 2000, IEEE Trans. Signal Process..

[29]  Andreas Antoniou,et al.  Design of signal-adapted biorthogonal filter banks , 2001 .

[30]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[31]  Ching-Chih Weng,et al.  Dithered GMD Transform Coding , 2010, IEEE Signal Processing Letters.

[32]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[33]  P. P. Vaidyanathan,et al.  On the spectral factor ambiguity of FIR energy compaction filter Banks , 2006, IEEE Transactions on Signal Processing.

[34]  Tor A. Ramstad,et al.  On the optimality of nonunitary filter banks in subband coders , 1995, IEEE Transactions on Image Processing.

[35]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[36]  Henrique S. Malvar Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts , 1998, IEEE Trans. Signal Process..

[37]  P. P. Vaidyanathan,et al.  Iterative greedy algorithm for solving the FIR paraunitary approximation problem , 2006, IEEE Transactions on Signal Processing.

[38]  P. P. Vaidyanathan,et al.  Joint optimization of transceivers with fractionally spaced equalizers , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Sanjit K. Mitra,et al.  Polyphase networks, block digital filtering, LPTV systems, and alias-free QMF banks: a unified approach based on pseudocirculants , 1988, IEEE Trans. Acoust. Speech Signal Process..

[40]  Mihai Anitescu,et al.  Theory of rate-distortion-optimal, constrained filterbanks-application to IIR and FIR biorthogonal designs , 2000, IEEE Trans. Signal Process..