Efficient Design Methods of Optimal FIR Compaction Filters for M-channel FIR Subband Coders

We propose algorithms for the design of FIR compaction filters, which find applications in FIR subband coders. The techniques produce compaction gains very close to that of optimal compaction filters, for any fixed filter order and input autocorrelation. The main theme of the paper is the design of multistage FIR compaction filters based on an iterated linear programming approach. The theory behind this is presented followed by design examples and comparisons. Also, a noniterative algorithm much faster than other iterative optimization techniques (e.g. linear programming) will be briefly mentioned. Further details of noniterative techniques will be presented elsewhere. 1 Introduction We will describe some efficient methods to design FIR compaction filters. These filters find application in M \Gammachannel FIR orthonormal filter banks [11]. Because of this basic application, we will refer to "M \Gammachannel compaction filters", although there will be only one filter to work with. Th..