Quantifying filter bank decorrelating performance via matrix diagonality

An important number of signal processing applications require decomposing a discrete-time signal into decorrelated frequency channels. Several algorithms have been used for this purpose. One of the most popular is the DFT, which is known to be far from optimal due to the presence of overlap between adjacent channels. Filter banks are an interesting alternative as they can be designed for reduced frequency overlap, which results in an approximately tridiagonal autocorrelation matrix. In order to compare the decorrelating ability of different transforms, we propose simple but useful measures via autocorrelation matrix diagonality. We develop analytical expressions and numerical examples to show that our measures are equivalent for well decorrelated signals, and related to the well known Itakura-Saito distortion measure.

[1]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[2]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[3]  Jacob Benesty,et al.  Computation of the condition number of a nonsingular symmetric toeplitz matrix with the Levinson-durbin algorithm , 2006, IEEE Transactions on Signal Processing.

[4]  John G. Proakis,et al.  Digital signal processing (3rd ed.): principles, algorithms, and applications , 1996 .

[5]  T. Kailath,et al.  Multidimensional maximum-entropy covariance extension , 1989, IEEE Trans. Inf. Theory.

[6]  J. McClellan,et al.  Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase , 1972 .

[7]  A. Peterson,et al.  Transform domain LMS algorithm , 1983 .

[8]  Françoise Beaufays,et al.  Transform-domain adaptive filters: an analytical approach , 1995, IEEE Trans. Signal Process..

[9]  J. Shynk.  Frequency-domain and multirate adaptive filtering , 1992, IEEE Signal Processing Magazine.

[10]  J. Pearl,et al.  Comparison of the cosine and Fourier transforms of Markov-1 signals , 1976 .

[11]  Srinath Hosur,et al.  Wavelet transform domain adaptive FIR filtering , 1997, IEEE Trans. Signal Process..

[12]  Sanjit K. Mitra,et al.  On The Use Of Filter Banks In Adaptive Filtering , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[13]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[14]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .