About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Paper
Filter Banks for Time-Recursive Implementation of Transforms
Abstract
A generalized filter-bank structure is developed, to implement an arbitrary transform in a time-recursive manner. It is based on the NxN basis matrix of the transform, and for the general case, has a complexity of O(N 2); however, its complexity reduces considerably, to approximately 47V - 57V, for the case of trigonometric transforms such as the DFT, DCT, and DST. As far as hardware complexity is concerned, it is similar to frequency sampling structures, but unlike them, it has much better behavior under finite precision arithmetic; it remains stable under coefficient truncation, and also does not sustain limit cycles if magnitude truncation is applied. The linear complexity, modularity, and good finite precision behavior of the structure make it extremely suitable for implementation using VLSI circuits or digital signal processors. © 1993 IEEE