Efficient residue to binary converter

被引:15
作者
Hiasat, AA [1 ]
机构
[1] Princess Sumaya Univ Technol, Dept Elect Engn, Amman 11941, Jordan
来源
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES | 2003年 / 150卷 / 01期
关键词
D O I
10.1049/ip-cdt:20030060
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 his a specific form is presented. The moduli set is defined as (2(k - 2), 2(k) - 1, 2(k) + 1, 2(k) - 2((k + 1)/2) + 1, 2(k) + 2((k + 1)/2) + 1), where k is an odd positive integer. The multiplicative inverses of each modulus is expressed in a closed-form expression, which facilitates the conversion process. The 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.
引用
收藏
页码:11 / 16
页数:6
相关论文
共 11 条
[1]  
[Anonymous], 1988, IEEE T CIRCUITS SYST
[2]   Fast converter for 3 moduli RNS using new property of CRT [J].
Conway, R ;
Nelson, J .
IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (08) :852-860
[3]   Residue-to-binary arithmetic converter for the moduli set (2k, 2k-1, 2k-1-1) [J].
Hiasat, AA ;
Abdel-Aty-Zohdy, HS .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (02) :204-209
[4]   A signed-digit architecture for residue to binary transformation [J].
Pourbigharaz, F ;
Yassine, HM .
IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (10) :1146-1150
[5]   AN RNS TO BINARY CONVERTER IN A 3 MODULI SET WITH COMMON FACTORS [J].
PREMKUMAR, AB .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (04) :298-301
[6]   An efficient residue to weighted converter for a new residue number system [J].
Skavantzos, A .
PROCEEDINGS OF THE 8TH GREAT LAKES SYMPOSIUM ON VLSI, 1998, :185-191
[7]  
Soderstrand M., 1986, RESIDUE NUMBER SYSTE
[8]  
Szabo N.S., 1967, RESIDUE ARITHMETIC I
[9]  
VANVU T, 1985, IEEE T COMPUT, V34, P646, DOI 10.1109/TC.1985.1676602
[10]   A high-speed residue-to-binary converter for three-moduli (2k, 2k-1, 2k-1-1) RNS and a scheme for its VLSI implementation [J].
Wang, W ;
Swamy, MNS ;
Ahmad, MO ;
Wang, Y .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2000, 47 (12) :1576-1581