Title :
Multiple FIR filters on a finite ring
Author_Institution :
Kanazawa Inst. of Technol., Ishikawa, Japan
fDate :
5/1/1988 12:00:00 AM
Abstract :
Efficient design techniques for implementing a bank of recursive FIR (finite-impulse response) filters are introduced. The bank of filters is transformed to an equivalent single recursive FIR filter on a finite ring, using the integer residue ring isomorphism directly derived from the Chinese remainder theorem. This equivalent filter provides an efficient implementation scheme on a general-purpose computer. Design schemes are described for bank sizes ranging from two to five. Proper choices of moduli numbers and the residue arithmetics are presented, along with the efficient Chinese remainder transform algorithms for the chosen moduli
Keywords :
digital arithmetic; digital filters; filtering and prediction theory; Chinese remainder theorem; equivalent filter; finite ring; integer residue ring isomorphism; moduli numbers; multiple FIR filters; recursive FIR filters; residue arithmetics; Arithmetic; Digital signal processing; Filter bank; Filtering; Finite impulse response filter; Fourier transforms; Hardware; Helium; Polynomials; Signal processing algorithms;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on