On the multidimensional RNS and its applications to the design of fast digital systems

In the recent past, several papers have been published on the subject of performing complex arithmetic in the Residue Number System (RNS). These papers introduced the Quadratic Residue Number System (QRNS) which is, in fact, a Multidimensional RNS of order 2. These papers demonstrated that a complex...

Full description

Saved in:
Bibliographic Details
Published inICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing Vol. 12; pp. 1991 - 1994
Main Authors Skavantzos, A., Griffin, M., Taylor, F.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1987
Subjects
Autocorrelation
Convolution
Digital arithmetic
Digital systems
Hardware
Multidimensional signal processing
Multidimensional systems
Polynomials
Signal processing algorithms
Throughput
Online AccessGet full text
DOI10.1109/ICASSP.1987.1169326

Cover

More Information
Summary:In the recent past, several papers have been published on the subject of performing complex arithmetic in the Residue Number System (RNS). These papers introduced the Quadratic Residue Number System (QRNS) which is, in fact, a Multidimensional RNS of order 2. These papers demonstrated that a complexity savings of more than 50% can be achieved for the operation of a complex multiply and that higher throughputs can result. Extensions of this concept are presented and are based on polynomial rings which reduce the number of multiplies to Winograd's lower bound. The conditions under which this can be achieved are theoretically developed and examples are given. The newly developed system which will be called Multidimensional Residue Number System is compared to the QRNS from the standpoint of speed and amount of hardware.
DOI:10.1109/ICASSP.1987.1169326