Facta Univ. Ser.: Elec. Energ., vol. 22, No. 1, April 2009, pp. 35-47

Digital FIR Filter Architecture Based on the Residue Number System

Negovan Stamenković

Abstract: In this paper, architecture of residue number system used in FIR filters, is presented. For many years residue number coding has been recognized as a system which provides capability for implementation of a high speed addition and multiplication. These advantages of residue number system coding for the high speed FIR filters design results from the fact that an digital FIR filter requires only addition and multiplication. The proposed FIR filter architecture is performed as series of modulo multiplication and accumulation across each moduli. A numerical example illustrates the principles of FIR filtering of an 32 order low pass filter. This architecture is compared with FIR filters direct synthesis.

Keywords: Residue Number System, Chinese Remainder Theorem, FIR filter, Parks-McClellan algorithm, impulse response, steadi state response.

9negovan.pdf