The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1993 vol.42)
pp: 840-853
ABSTRACT
<p>The authors develop a coding theory approach to error control in residue number system product codes. Based on this coding theory framework, computationally efficient algorithms are derived for correcting single errors, double errors, and multiple errors, and simultaneously detecting multiple errors and additive overflow. These algorithms have lower computational complexity than previously known algorithms by at least an order of magnitude. In addition, it is noted that all the literature published thus far deals almost exclusively with single error correction.</p>
INDEX TERMS
error correction; residue number system product codes; coding theory; error control; computationally efficient algorithms; single errors; double errors; multiple errors; additive overflow; computational complexity; computational complexity; digital arithmetic; encoding; error correction codes.
CITATION
H. Krishna, J.-D. Sun, "On Theory and Fast Algorithms for Error Correction in Residue Number System Product Codes", IEEE Transactions on Computers, vol.42, no. 7, pp. 840-853, July 1993, doi:10.1109/12.237724
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool