Forward error correcting apparatus

Details Forward error correcting apparatus Forward error correcting apparatus

1981-11-27

1983-11-08

Atkinson, Charles E.

Excavating

371 39, G06F 1110

Patent

active

044146671

ABSTRACT:
A forward error correcting apparatus employing the Kasami algorithm for trapping errors in a half-rate Golay codeword. The Golay code is defined as an (n, k, t) or (23, 12, 3) polynomial code in which each codeword is n=23 bits long, contains k=12 data bits and (n-k)=11 redundant check bits, and corrects up to a maximum of t=3 errors.
The forward error correcting apparatus includes an input data register circuit arranged to receive, store and shift therealong the data bits of the Golay codeword, and a Golay shift register circuit arranged to receive, store, shift and recirculate therein the data and check bits of the Golay codeword. The codeword shifted and recirculated within the Golay shift register circuit is divided by a generator polynomial g(x) expressed by x.sup.11 +x.sup.10 +x.sup.6 +x.sup.5 +x.sup.4 +x.sup.2 +1 to derive a syndrome word which is examined in a Kasami error trap circuit in accordance with the Kasami algorithm to detect one of three possible error situations. Should any one of the three possible error situations exist, the erroneous bits in the codeword are corrected.

REFERENCES:
patent: 3818442 (1974-06-01), Solomon
Peterson et al., Error-Correcting Codes, 2nd Edition, The MIT Press, Cambridge, Mass., 1972, pp. 230-240.

Affiliated with

Also associated with

Rating

Forward error correcting apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Forward error correcting apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward error correcting apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2013038