Burst-error correcting systems

Claim 2

In combination, means for supplying a plurality of multidigit information words, means responsive to said supplying means for selecting phased spaced-apart m-tuples from said information words, and means responsive to spaced-apart m-tuples selected from said information words by said selecting means for generating a group of check digits therefor in accordance with a generator polynomial g(x) p(x) (xm-1) with coefficients in a finite field, where m is a positive integer greater than one and p(x) is an irreducible polynomial of degree m.

Claim 3

A combination as in claim 1 further including a communication path, means for applying said information words to said path in the order supplied by said supplying means, and means for applying each group of generated check digits to said path in a spaced-apart m-tuple format.

Claim 4

A combination as in claim 2 further including a decoder connected to said path for receiving information words and check digits that are propagated along said path, said decoder including: a decoding shift register, means responsive to said received words and digits for applying to said register the set of information m-tuples from which each associated group of check digits was generated and for also applying the m-tuples of said associated group of check digits to said register, and means for processing the contents of said shift register to achieve automatic correction of any error occurrence therein that is limited to one of said m-tuples.

Claim 5

In combination in an error-correcting system, a source for supplying I multidigit information words, where I is a positive integer greater than one, means responsive to said source for selecting phased spaced-apart m-tuples from said information words, and means responsive to a set of information word m-tuples provided by said selecting means and spaced apart by m(I-1) digits for generating therefrom an associated group of 2m parity check digits in accordance with a burst-error-correcting block code that embodies the capability to automatically correct any error occurrence in said information word m-tuples that is limited to one and only one of said information word m-tuples, where m is a positive integer greater than one.

Claim 6

In combination in an error-correcting system, a source for supplying I multidigit information words, where I is a positive integer greater than one, means responsive to said source for selecting phased spaced-apart m-tuples from said information words, and means responsive to a set of information word m-tuples provided by said selecting means and spaced apart by m(I-1) digits for generating therefrom an associated group of 2m parity check digits in accordance with a burst-error-correcting block code that embodies the capability to automatically correct any error occurrence in said information word m-tuples that is limited to one and only one of said information word m-tuples, where m is a positive integer greater than one.

Claim 7

A combination as in claim 4 further including a communication channel, means for applying said I words to said Channel in the order that said words are supplied by said source, and means for applying to said channel each group of generated check digits in a m-tuple format in which the check digit m-tuples are also spaced apart by m(I-1) digits.

Claim 8

In combination in an error control system, means for supplying I multidigit information words, where I is a positive integer greater than one, means responsive to said supplying means for selecting phased spaced-apart m-tuples from said information words, means responsive to I sets of phased spaced-apart m-tuples of said words provided by said selecting means for generating I multidigit check digit sequences each of which is generated in accordance with the generator polynomial g(x) p(x) (xm-1), where p(x) is an irreducible polynomial and m is the degree of p(x) and is a positive integer greater than one, and means for interleaving phased m-tuples of said check sequences in a spaced-apart manner and appending the interleaved m-tuples of said check sequences to said information words to form a redundant sequence embodying the capability to automatically correct any error-burst occurrence of length mI-(m-1) or less.

Claim 9

In combination in an error control system, means for supplying I multidigit information words, where I is a positive integer greater than one, means responsive to said supplying means for selecting phased spaced-apart m-tuples from said information words, means responsive to I sets of phased spaced-apart m-tuples of said words provided by said selecting means for generating I multidigit check digit sequences each of which is generated in accordance with the generator polynomial g(x) p(x) (xm-1), where p(x) is an irreducible polynomial and m is the degree of p(x) and is a positive integer greater than one, and means for interleaving phased m-tuples of said check sequences in a spaced-apart manner and appending the interleaved m-tuples of said check sequences to said information words to form a redundant sequence embodying the capability to automatically correct any error-burst occurrence of length mI-(m-1) or less.