On existence of FIR principal component filter banks

In this paper we have two interesting results. One is of theoretical interest and the other practical. The theoretical result is that the optimum FIR orthonormal filter bank of a fixed finite degree that maximizes the coding gain does not always contain an optimum compaction filter. In other words, in general, there does not exist a principal component filter bank (PCFB) of a given nonzero degree. This is sharply in contrast to the cases of transform coders and ideal subband coders where the existence of PCFB's are assured by their very construction. The practical result of the paper is that constraining the filter corresponding to the largest subband variance to be a compaction filter does not result in a significant loss of performance for practical input signals. Since there exist very efficient methods to design FIR compaction filters and since the best completion of the filter bank given the first filter is trivially done by a KLT, we see that this is an extremely efficient method despite the fact that it is suboptimum.

[1]  Pierre Moulin A new look at signal-adapted QMF bank design , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[3]  Clifford T. Mullis,et al.  Minimum mean-squared error transform coding and subband coding , 1996, IEEE Trans. Inf. Theory.

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

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

[6]  Truong Q. Nguyen,et al.  Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[8]  P. P. Vaidyanathan Theory of optimal orthonormal filter banks , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[9]  Mihai Anitescu,et al.  Design of signal-adapted FIR paraunitary filter banks , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[11]  Michael Unser,et al.  On the optimality of ideal filters for pyramid and wavelet signal approximation , 1993, IEEE Trans. Signal Process..