Title :
A coding theory approach to error control in redundant residue number systems. II. Multiple error detection and correction
Author :
Sun, Jenn-Dong ; Krishna, Hari
Author_Institution :
Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
fDate :
1/1/1992 12:00:00 AM
Abstract :
For pt.I see ibid., vol.39, no.1, p.8-17 (1992). The coding theory approach to error control in redundant residue number systems (RRNSs) is extended by deriving computationally efficient algorithms for correcting multiple errors, single-burst-error, and detecting multiple errors. These algorithms reduce the computational complexity of the previously known algorithms by at least an order of magnitude
Keywords :
computational complexity; decoding; digital arithmetic; encoding; error correction codes; error detection codes; redundancy; coding theory; computational complexity; computationally efficient algorithms; error control; error detection; multiple errors; redundant residue number systems; single-burst-error; Algorithm design and analysis; Computational complexity; Computer errors; Error correction; Error correction codes; Product codes; Random access memory; Redundancy; Space technology; Sun;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
