DocumentCode
1153749
Title
Efficient residue to binary converter
Author
Hiasat, A.A.
Author_Institution
Electron. Eng. Dept., Princess Sumaya Univ. for Technol., Amman, Jordan
Volume
150
Issue
1
fYear
2003
Firstpage
11
Lastpage
16
Abstract
Residue number system to binary number system conversion is a very basic operation in any interface between the two systems. A five-moduli set, in which each modulus has a specific form is presented. The moduli set is defined as (2k-2, 2k-1, 2k+1, 2k-2(k+1)2/+1, 2k+2(k+1)2/+1), where k is an odd positive integer. The multiplicative inverse of each modulus is expressed in a closed-form expression, which facilitates the conversion process. Realisation of the introduced converter is very attractive for many residue-based applications. The converter requires only a multi-operand adder. The delay and area of the new converter are considerably less than those previously reported in the literature.
Keywords
adders; residue number systems; binary number system; closed-form expression; efficient residue to binary converter; five-moduli set; multi-operand adder; multiplicative inverses; 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:20030060
Filename
1182126
Link To Document