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
关键词
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