Patent ID: 7231579

Claim:
A method for correcting error bursts in a communication system using a shortened cyclic code, comprising: loading data and parity bits into a first error syndrome register and a second error syndrome register; shifting a shortened, predefined, bit pattern into the second error syndrome register; shifting a first set of predefined bits into the first error syndrome register, until a predefined number of stages in the first error syndrome register contain a predefined data pattern, to trap an error burst having a burst pattern in a given subset of the stages composing the first error syndrome register; (i) shifting a second set of predefined bits into the second error syndrome register and (ii) comparing the burst pattern in the given subset of stages of the first error syndrome register and the data pattern in a corresponding subset of stages in the second error syndrome register until a match of the burst pattern is found; and based on (i) the number of predefined bits shifted into the second error syndrome register and (ii) the error burst pattern, locating and correcting the error burst pattern in the data.