On Correcting Bursts (and Random Errors) in Vector Symbol (n, k) Cyclic Codes

Simple methods are shown for correcting bursts of large size and bursts combined with random errors using vector symbols and primarily vector XOR and feedback shift register operations. One result is that any (n, k) cyclic code with minimum distance > 2 can correct all full error bursts of length n-k-1 or less if the error vectors are linearly independent. If the bursts are not full but contain some error-free components the capability of correcting bursts up to n-k-1 or less is code-dependent. The techniques often work when there is linear dependence. For the case where most errors are in a burst but a small number of errors are outside, the solution, given error-correcting capability, can be broken down into a simple solution for the small number of outside errors, followed by a simple subtraction to reveal all the error values in the burst part.

• Type: Journal
• Year: 2008
• Where: TIT
• Authors: John J. Metzner
• Keywords: Error Bursts, Feedback Shift Register, Small Number, TIT 2008