Theory of rate-distortion-optimal, constrained filterbanks-application to IIR and FIR biorthogonal designs

Abstract

We design filterbanks that are best matched to input signal statistics in M-channel subband coders, using a rate-distortion criterion. Previous research has shown that unconstrained-length, paraunitary filterbanks optimized under various energy compaction criteria are principal-component filterbanks that satisfy two fundamental properties: total decorrelation and spectral majorization. In this paper, we first demonstrate that the two properties above are not specific to the paraunitary case but are satisfied for a much broader class of design constraints. Our results apply to a broad class of rate-distortion criteria, including the conventional coding gain criterion as a special case. A consequence of these properties is that optimal perfect-reconstruction (PR) filterbanks take the form of the cascade of principal-component filterbanks and a bank of pre- and post-conditioning filters. The proof uses variational techniques and is applicable to a variety of constrained design problems. In the second part of this paper, we apply the theory above to practical filterbank design problems. We give analytical expressions for optimal IIR biorthogonal filterbanks; our analysis validates a conjecture by several researchers. We then derive the asymptotic limit of optimal FIR biorthogonal filterbanks as filter length tends to infinity. The performance loss due to FIR constraints is quantified theoretically and experimentally. The optimal filters are quite different from traditional filters. Finally, a sensitivity analysis is presented.