DocumentCode
2268774
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
Volume
1
fYear
1998
fDate
24-28 May 1998
Firstpage
205
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 1998. IEEE Canadian Conference on
Conference_Location
Waterloo, Ont.
ISSN
0840-7789
Print_ISBN
0-7803-4314-X
Type
conf
DOI
10.1109/CCECE.1998.682718
Filename
682718
Link To Document