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

Volume

39

Issue

1

fYear

1992

fDate

1/1/1992 12:00:00 AM

Firstpage

18

Lastpage

34

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;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.204107

Filename

204107