Method of error correction of blocks of data

Details Method of error correction of blocks of data Method of error correction of blocks of data

G - Physics

06

F

354/223.1

G06F 11/08 (2006.01) G11B 20/18 (2006.01) H03M 13/15 (2006.01)

Patent

CA 1170776

ABSTRACT OF THE DISCLOSURE Error detection and correction method and apparatus for use with digital data signals, which have been coded using cross-interleaving error correction codes with added check words prior to transmission, employ a plurality (k) of syn- drome word signals (S0...Sk-1) that are generated by multi- plying one block (VT) of the received digital data signals with a parity check matrix, in which each element of one predetermined row is a function of a root of an irreducible polynomial on Galois field GF (2), the syndromes are used to obtain a set of constant word signals (A, B, and C). Error detection and correction is based on these developed syndrome word and constant word signals, in which if selected syndrome word and constant word signal levels are equal to zero, there is no error word declared; if selected ones of the syndrome word and constant word signal levels are equal to zero and selected other signal levels are not equal to zero, then one error word is declared and error correction is performed by calcula- tion of the syndrome word signals which have been determined to be the equivalent of error pattern signals; and if selected constant word signal levels are not equal to zero, additional constant word signals (D, E) are generated and an error location equation is solved to detect the error locations (i, j) and the two word errors are corrected based on the syndrome/ error pattern relationship. Up to two word errors in one error correcting block can be detected and corrected and three word errors or four word errors can be corrected if the error locations is known.

381664

Affiliated with

Also associated with

Rating

Method of error correction of blocks of data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of error correction of blocks of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of error correction of blocks of data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1180490