Title :
A low power algorithm for division in residue number system (RNS)
Author :
Hussein, A.E. ; Hasan, M.A. ; Elmasry, M.I.
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
A new algorithm for computing division in residue number system (RNS) is presented. The algorithm imposes no restrictions on the dividend and the divisor (except zero divisor), and requires no initial quotient estimation. It eliminates the need for the multipliers used in the previously reported algorithms. This makes the proposed algorithm suitable for low power applications
Keywords :
finite state machines; residue number systems; RNS; dividend; division; divisor; finite state machine; hardware complexity; low power algorithm; residue number system; Application software; Digital signal processing; Dynamic range; Energy consumption; Flowcharts; Hardware; Power dissipation; Power engineering computing; Signal processing algorithms; Very large scale integration;
Conference_Titel :
Electrical and Computer Engineering, 1998. IEEE Canadian Conference on
Conference_Location :
Waterloo, Ont.
Print_ISBN :
0-7803-4314-X
DOI :
10.1109/CCECE.1998.682718
