Patent ID: 7962839

Claim:
A method of identifying a burst error using an error-correcting code, comprising: computing a syndrome check polynomial corresponding to a burst of length up to 2t−1 in received data, wherein the syndrome check polynomial, Γ(x), is defined as Γ ⁡ ( x ) = ∑ t = 0 2 ⁢ t - 1 ⁢ ⁢ S 2 ⁢ t - 1 - i ⁢ Λ i * · x i wherein t is an error-correction capability corresponding to the error-correcting code, S is a syndrome polynomial, and Λ is an error locator polynomial; identifying a shortest burst based on the longest consecutive root sequence of the syndrome check polynomial, wherein identifying is performed by a decoder; and correcting the received data based at least in part on the shortest burst.