Error trapping decoding method and apparatus

Details Error trapping decoding method and apparatus Error trapping decoding method and apparatus

1990-01-25

1992-04-21

Smith, Jerry

Excavating

371 381, H03M 1300

Patent

active

051075067

ABSTRACT:
An error correction system generates a residue for data symbols encoded in accordance with an (n,k) code which has a distance "d" and a generator polynomial g(x). If the residue contains fewer than "T" non-zero symbols, where T<d/2, the data symbols are assumed to be error free. If there are T or more non-zero symbols, the data symbols are assumed to contain errors and the residue symbols are manipulated to correct the errors, if possible. The residue symbols are thus encoded using an encoder constructed in accordance with the generator polynomial g(x) by loading the residue symbols and shifting the encoder "m" times, where m is a factor of k. The number of non-zero symbols are then counted. If there are fewer than T non-zero symbols in the encoded residue, the encoded symbols are combined with the corresponding symbols in the code word. Thus the first encoded residue symbol is combined with the m.sup.th code word symbol, the second residue symbol is combined with the m+1.sup.st code word symbol, et cetera. If there are more than T non-zero symbols, the residue symbols are again encoded by shifting the encoder another m times, and so forth. The encoder may include feedback paths which allow it to encode the symbols in one shift the equivalent of i shifts of a conventional encoder, where i.ltoreq.m. Each feedback path includes multipliers which are associated with the expression x.sup.r-i+j modulo g(x), where r is the number of residue symbols and j=1,2 . . . , i.

REFERENCES:
patent: 3162837 (1964-12-01), Meggitt
patent: 3601800 (1971-08-01), Lee
patent: 4117458 (1978-09-01), Burghard et al.
patent: 4584686 (1986-04-01), Fritze
patent: 4648091 (1987-03-01), Gajjar
patent: 4698813 (1987-10-01), Erdel
patent: 4843607 (1989-06-01), Tong
patent: 4852098 (1989-07-01), Brechard et al.
patent: 4875211 (1989-10-01), Murai et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1593569