Residue number system scaling schemes

被引：4

作者：

Kong, YN ^{[1
]}

Phillips, B ^{[1
]}

机构：

[1] Univ Adelaide, Sch Elect & Elect Engn, Adelaide, SA 5000, Australia

来源：

Smart Structures, Devices, and Systems II, Pt 1 and 2 | 2005年 / 5649卷

关键词：

residue arithmetic; digital arithmetic; scaling; RNS;

D O I：

10.1117/12.582137

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Although multiplication and addition can be very efficiently implemented in a Residue Number System (RNS), scaling (division by a constant) is much more computationally complex. This limitation has prevented wider adoption of RNS. In this paper, different RNS scaling schemes are surveyed and compared. It is found that scaling in RNS has been performed with the aid of conversions to and from RNS, base extensions between modulus sets, and redundant RNS channels. Recent advances in RNS scaling theory have reduced the overhead of such measures but RNS scaling still falls short of the ideal: a simple operation performed entirely within the RNS channels.

引用

页码：525 / 536

页数：12

共 50 条

[1] Fast Scaling in the Residue Number System
Kong, Yinan
Phillips, Braden
[J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (03) : 443 - 447
[2] Residue number system oriented image encoding schemes
Yang, J-H
Chang, C-C
Lin, C-H
[J]. IMAGING SCIENCE JOURNAL, 2010, 58 (01): : 3 - 11
[3] Scaling and reduction in the residue number system with pairs of conjugate moduli
Phillips, B
[J]. CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 2247 - 2251
[4] SCALING IN RESIDUE NUMBER-SYSTEMS
VASILEVICH, LN
KOLYADA, AA
[J]. CYBERNETICS, 1989, 25 (05): : 610 - 615
[5] A full adder based methodology for scaling operation in residue number system
Soudris, D
Dasygenis, M
Mitroglou, K
Tatas, K
Thanailakis, A
[J]. ICES 2002: 9TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS I-111, CONFERENCE PROCEEDINGS, 2002, : 891 - 894
[6] Ratio statistic test assisted residue number system based parallel communication schemes
Yang, LL
Hanzo, L
[J]. 1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 894 - 898
[7] AN ALGORITHM FOR SCALING AND SINGLE RESIDUE ERROR CORRECTION IN RESIDUE NUMBER-SYSTEMS
SU, CC
LO, HY
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (08) : 1053 - 1064
[8] ON THE POLYNOMIAL RESIDUE NUMBER SYSTEM
SKAVANTZOS, A
TAYLOR, FJ
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) : 376 - 382
[9] ON RESIDUE NUMBER SYSTEM DECODING
THUN, RE
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (05): : 1346 - 1347
[10] A full-adder-based methodology for the design of scaling operation in. residue number system
Dasygenis, M.
Mitroglou, K.
Soudris, D.
Thanailakis, A.
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (02) : 546 - 558

← 1 2 3 4 5 →