New bit-serial VLSI implementation of RNS FIR digital filters

摘要

A bit-serial hybrid VLSI architecture that consists of both table-look-up and conventional binary modules is proposed to implement FIR digital filters using the residue number system (RNS). The architecture is constructed based on a new theorem for performing the operation Α+xΒ mod m without look-up tables, where m is a modulus in the RNS, Α and Β are two numbers in module m, and x∈{0,1}. As compared to a bit-parallel hybrid realization method described recently, the proposed bit-serial one does not need to broadcast input data to the processing elements used and reduces the table-look-up memory in each module processor from (B+2upper bound [log(2N])-1)·B·22B bits to B·22B bits, where B is the wordlength of each modulus and N is the number of filter coefficients. As a consequence, it can provide better performance in VLSI implementation for applications where large moduli and/or large filter orders are used