AN ALGORITHM FOR SCALING AND SINGLE RESIDUE ERROR CORRECTION IN RESIDUE NUMBER-SYSTEMS

被引：19
作者：
SU, CC
LO, HY
机构：
[1] Department of Electrical Engineering, National Tsing-Hua University, Hsin-Chu
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1990年 / 39卷 / 08期
关键词：
Chinese Remainder Theorem (CRT); error correction; mixed radix conversion (MRC); residue number system (RNS); scaling;
D O I：
10.1109/12.57044
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
During the past few years, the residue number system (RNS) has been receiving considerable interest due to its parallel and fault-tolerant properties. In this paper, an algorithm for scaling and single residue digit error correction is proposed. This algorithm is fully based on mixed radix conversion (MRC). The redundant digits of MRC can be used to establish a lookup table to correct single residue digit errors. By using this algorithm the error correction and scaling operation can be unified in one hardware thereby reducing the complexity of these implementations. The scaling error es is analyzed and found to be limited to the interval of − 1 < es < 1. Since scaling is often required in the computations of digital signal processing (DSP) which is the main application of RNS, an error correction circuit with scaling (ECCS) will be very efficient in the fault-tolerant systems for the DSP applications. Finally, two examples for the application of the proposed ECCS are given. © 1990 IEEE
引用
收藏
页码：1053 / 1064
页数：12
相关论文
共 24 条
[1]   ERROR DETECTION AND CORRECTION BY PRODUCT CODES IN RESIDUE NUMBER-SYSTEMS [J].
BARSI, F ;
MAESTRINI, P .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (09) :915-924
[2]   ERROR CORRECTING PROPERTIES OF REDUNDANT RESIDUE NUMBER SYSTEMS [J].
BARSI, F ;
MAESTRINI, P .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (03) :307-315
[3]  
BLAHUT RE, 1985, FAST ALGORITHMS DIGI
[4]   REDUNDANT RESIDUE NUMBER-SYSTEMS FOR ERROR-DETECTION AND CORRECTION IN DIGITAL-FILTERS [J].
ETZEL, MH ;
JENKINS, WK .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (05) :538-545
[5]   RESIDUE NUMBER SYSTEM ERROR CHECKING USING EXPANDED PROJECTION [J].
JENKINS, WK .
ELECTRONICS LETTERS, 1982, 18 (21) :927-928
[6]  
JENKINS WK, 1983, IEEE T COMPUT, V32, P388, DOI 10.1109/TC.1983.1676240
[7]   RECENT ADVANCES IN RESIDUE NUMBER TECHNIQUES FOR RECURSIVE DIGITAL FILTERING [J].
JENKINS, WK .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (01) :19-30
[8]   SELF-CHECKING PROPERTIES OF RESIDUE NUMBER ERROR CHECKERS BASED ON MIXED RADIX CONVERSION [J].
JENKINS, WK ;
ALTMAN, EJ .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (02) :159-167
[9]  
JULLIEN GA, 1978, IEEE T COMPUT, V27, P325, DOI 10.1109/TC.1978.1675105
[10]   ERROR CORRECTION IN RESIDUE ARITHMETIC [J].
MANDELBA.D .
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (06) :538-&
123