DocumentCode
796483
Title
Multiple FIR filters on a finite ring
Author
Murakami, Hideo
Author_Institution
Kanazawa Inst. of Technol., Ishikawa, Japan
Volume
36
Issue
5
fYear
1988
fDate
5/1/1988 12:00:00 AM
Firstpage
686
Lastpage
692
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.1578
Filename
1578
Link To Document