Issue No.07 - July (1993 vol.42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.237724
<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>
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.
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