Patent ID: 7272777

Claim:
A method for finding possible corrections of a burst of errors of length b and random errors, e, in data, comprising the steps of: inputting date and t syndromes of a t-syndrome error correction code, whereby the t-syndrome error correction code is capable of correcting a burst of length b and e random errors when b+e is greater than t/2 as long as t=2e+b+s, where s is greater than 2; finding possible corrections of a bust of errors of length b and random errors e; processing the input data and t syndromes to find a polynomial whose roots are candidate locations, l, of the beginning of said burst of errors of length b in the data; determining magnitudes of said burst of errors of length b in the data; determining locations and magnitudes of any of said random errors, e, in the data; and correcting said burst of errors of length b and said random errors, e.