This paper proposes a new residue number multiplication scheme based on the cyclic type of relationship which exists between the entries in the residue number multiplication truth-table when the modulus is any prime number. Using the scheme, multiplication is direct without table consultation and an entire truth-table is realizable. The multiplier circuit is simple and compact and allows pipelined processing of data. The flexibility of the multiplier is exploited in the implementation of an RNS based high-order FIR digital filter by using a programmable low order section. The suitability of the modular digital processor for VLSI is also indicated.
|Number of pages||8|
|Journal||Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E|
|Publication status||Published - 1985 Jan 1|
ASJC Scopus subject areas