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