The best basis problem, compaction problem and PCFB design problems [filter banks]

In a companion paper, we have considered the problem of optimization of filter banks (FBs) for given input statistics. We have pointed out a strong connection between FB optimality and the principal component property. We have shown that principal component filter banks (PCFBs) are optimal for various signal processing schemes such as coding and denoising. In the present paper, we examine the nature of the FB optimization problems for these schemes in situations where a PCFB does not exist. We describe an algorithm involving a sequential design of compaction filters, which is known to produce PCFBs if they exist. We then demonstrate in an insightful manner how this algorithm can be suboptimal when PCFBs do not exist. This was earlier shown only by numerical examples.

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

[2]  P. P. Vaidyanathan,et al.  On optimization of filter banks with denoising applications , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[3]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[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]  Georgios B. Giannakis,et al.  Principal component filter banks for optimal multiresolution analysis , 1995, IEEE Trans. Signal Process..

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