A look-up scheme for scaling in the RNS

被引：22

作者：

García, A ^{[1
]}

Lloris, A ^{[1
]}

机构：

[1] Univ Granada, Dept Elect & Tecnol Comp, E-18071 Granada, Spain

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1999年 / 48卷 / 07期

关键词：

residue number system (RNS); scaling; look-up table implementation;

D O I：

10.1109/12.780883

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Previous scaling schemes have used iterative algorithms, which lead to computation time and memory requirements that increase with the number of moduli. This paper presents a two look-up cycle scaling scheme which allows a diminution of the required memory when nonlarge sets of moduli are considered. This scheme can be combined with previous algorithms for larger sets of moduli.

引用

页码：748 / 751

页数：4

共 9 条

[1] New transform using the Mersenne numbers [J].

Boussakta, S ;

Holt, AGJ .

IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1995, 142 (06) :381-388

[2]

Garcia A, 1998, INT CONF ACOUST SPEE, P3085, DOI 10.1109/ICASSP.1998.678178

[3] INTEGER DIVISION IN RESIDUE NUMBER-SYSTEMS [J].

HITZ, MA ;

KALTOFEN, E .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (08) :983-989

[4]

JULLIEN GA, 1978, IEEE T COMPUT, V27, P325, DOI 10.1109/TC.1978.1675105

[5]

Kameyama M., 1979, Proceedings of the 1979 International Symposium on circuits and systems, P189

[6] A NOVEL DIVISION ALGORITHM FOR THE RESIDUE NUMBER SYSTEM [J].

LU, M ;

CHIANG, JS .

IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) :1026-1032

[7]

Soderstrand M., 1986, RESIDUE NUMBER SYSTE

[8] AN ALGORITHM FOR SCALING AND SINGLE RESIDUE ERROR CORRECTION IN RESIDUE NUMBER-SYSTEMS [J].

SU, CC ;

LO, HY .

IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (08) :1053-1064

[9]

TAYLOR FJ, 1984, COMPUTER, V17, P50, DOI 10.1109/MC.1984.1659138

← 1 →