DocumentCode :
1386452
Title :
RNS-based logarithmic adder
Author :
Preethy, A.P. ; Radhakrishnan, D.
Author_Institution :
Div. of Comput. Eng., Nanyang Technol. Inst., Singapore
Volume :
147
Issue :
4
fYear :
2000
fDate :
7/1/2000 12:00:00 AM
Firstpage :
283
Lastpage :
287
Abstract :
The operation of logarithmic addition has always been burdened with large volumes of look-up tables. Therefore with a goal of reducing the ROM size required, an elegant and novel technique for logarithmic addition using the residue number system is demonstrated. To formulate this technique, the properties of finite fields and finite rings are exploited. A multiple-base logarithm is defined first, which is then successfully used for the formulation of the proposed technique for logarithmic addition. With this approach, the ROM requirement has been reduced to a bare minimum, thereby reducing the complexity of logarithmic addition, and permitting an elegant and efficient implementation
Keywords :
adders; computational complexity; residue number systems; table lookup; RNS-based logarithmic adder; complexity; finite fields; finite rings; logarithmic addition; look-up tables; multiple-base logarithm; residue number system;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:20000529
Filename :
870983
Link To Document :
بازگشت