Error correction for algebraic block codes

Details Error correction for algebraic block codes Error correction for algebraic block codes

1983-09-27

1986-12-30

Atkinson, Charles E.

Excavating

371 38, G06F 1110

Patent

active

046334700

ABSTRACT:
Error correction for polynomial block codes is achieved without prior evaluation of power sum symmetric functions. The received word R (z) is reduced mod G (z), the generator of the code and a function F (z) of error locator polynomial W(z), errata values Y and code dependent functions f(x.sub.i) of the error positions x.sub.i given by ##EQU1## is decomposed into a rational polynomial function N (z)/W (z) for which deg (N (z) )<deg ( W (z) )<number of correctable errors. W (z) is the error locator polynomial, the roots of which are the errata locations X and Y, the correction to the received character is obtained from ##EQU2## evaluated at X.sub.i using non-erased check symbols of R (z). Correction is carried out in a crossbar switch structure which recalls a stored copy of R (z) and corrects bits as specified by (X.sub.i, Y.sub.i). Another embodiment interposes a matrix transform to transform the symbols of the received word so as to treat a selected set of symbols as erased checks and to present error location corrections directly to the crossbar. Only when changes occur in the pattern of errata is this error corrector apparatus required to operate and to redetermine the transform executed on incoming data R (z).

REFERENCES:
patent: 3668632 (1972-06-01), Oldham
patent: 3742449 (1973-06-01), Blair
patent: 4201976 (1980-05-01), Patel
patent: 4410989 (1983-10-01), Berlekamp
patent: 4413339 (1983-11-01), Riggle et al.
IEEE Trans. on Communic. v. COM 24, Apr. '76, Po Hsiin Chen, "Multisequence Linear Shift, Shift Register Synthesis and its Application to BCH Decoding".
IEEE Trans. on Inf. Theory, v.IT-22, Mar. '76, Justeson, J: "On the Complexity of Decoding Reed Solomon Codes".
IBM Technical Disclosure Bull., v.22, Apr. '80; F<J<Aichelman, et al; "High Data Integrity Scheme for Memory Reliability".
IEEE Trans. on Inf. Theory, IT-17, Nov. '71, Mandelbaum, "On Decoding Reed Solomon Codes", pp. 707-712.
IEEE Trans on Inf. Theory, IT-22, Sugiyama, et al, "An Erasures and Errors Decoding Algorithm for Goppa Codes", pp. 238-241, Mar. '76.
IEEE Trans on Inf. Theory, IT-18, May '72, Hartman, "Decoding Beyond the BCH Bound", pp. 441-444.

Affiliated with

Also associated with

Rating

Error correction for algebraic block codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction for algebraic block codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction for algebraic block codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1553555