Method and apparatus for decoding error correcting code

Details Method and apparatus for decoding error correcting code Method and apparatus for decoding error correcting code

1987-12-11

1989-12-26

Smith, Jerry

Excavating

371 378, G06F 1110

Patent

active

048902861

ABSTRACT:
A received signal train V(X), to which a BCH error correcting code is added on the basis of a generator polynominal G(X)=X.sup.12 +X.sup.10 +X.sup.8 +X.sup.5 +X.sup.4 +X.sup.3 +1, is divided by primative polynominals G.sub.1 (X)=X.sup.6 +X+1 and G.sub.2 (X)=X.sup.6 +X.sup.4 +X.sup.2 +X+1 resulting from factorization of G(X), to obtain syndromes S.sub.1 (X) and S.sub.2 (X) respectively. A single-bit error position .lambda. of the signal train V(X) is obtained from a first ROM table with the address of the syndrome S.sub.1 (X). Among values of the syndrome S.sub.2 (X) corresponding to single-bit errors, a syndrome S.sub.2 '(X) corresponding to the single-bit error position .lambda. is calculated from a second ROM table, to be compared with the syndrome S.sub.2 (X) obtained by dividing the received signal train V(X) by the primitive polynominal G.sub.2 (X). Upon coincidence of the synchromes S.sub.2 '(X) and S.sub.2 (X), a judgement is made on a primitive error, to perform correction. Upon non-coincidence, a judgement is made on a secondary error or an error of higher degree.

REFERENCES:
patent: 3411135 (1968-11-01), Watts
patent: 3983536 (1976-09-01), Telfer
patent: 4142174 (1979-02-01), Chen
patent: 4358848 (1982-11-01), Patel
patent: 4397022 (1983-08-01), Weng
patent: 4468769 (1984-08-01), Koga
patent: 4476562 (1984-10-01), Sako
patent: 4608692 (1986-08-01), Nagumo
patent: 4751704 (1988-06-01), Kojima

Affiliated with

Also associated with

Rating

Method and apparatus for decoding error correcting code 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 and apparatus for decoding error correcting code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding error correcting code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1581071