ON THEORY AND FAST ALGORITHMS FOR ERROR-CORRECTION IN RESIDUE NUMBER SYSTEM PRODUCT CODES

Authors
KRISHNA H SUN JD
Citation
H. Krishna et Jd. Sun, ON THEORY AND FAST ALGORITHMS FOR ERROR-CORRECTION IN RESIDUE NUMBER SYSTEM PRODUCT CODES, I.E.E.E. transactions on computers, 42(7), 1993, pp. 840-853
Citations number
18
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Applications & Cybernetics
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
42
Issue
7
Year of publication
1993
Pages
840 - 853
Database
ISI
SICI code
0018-9340(1993)42:7<840:OTAFAF>2.0.ZU;2-N
Abstract
In this paper, we develop a coding theory approach to error control in residue number system product codes. Based on this coding theory fram ework, new computationally efficient algorithms are derived for correc ting single errors, double errors, multiple errors, and simultaneously detecting multiple errors and additive overflow. These algorithms red uce the computational complexity of previously known algorithms by at least an order of magnitude. In addition, it is worthwhile to mention here that all the literature published thus far deals almost exclusive ly with single error correction.