Patent ID: 8745465

Claim:
A method of detecting a burst error in a block of a plurality of data bits, comprising: inputting a syndrome generated from the plurality of data bits of the block; and for each frame of a plurality of frames of the plurality of data bits of the block: calculating in parallel, from the syndrome, a subset of a plurality of coset leaders for the frame; determining in parallel for coset leaders in the subset, whether each coset leader in the subset traps the burst error, wherein the determining includes for each coset leader in the subset, determining for each burst-length portion of one or more burst-length portions within the coset leader whether a plurality of coset bits of the coset leader are zero excepting the plurality of coset bits within the burst-length portion of the coset leader; and in response to determining, for a coset leader in the subset, that the plurality of coset bits of the coset leader are zero excepting the plurality of coset bits within the burst-length portion of the coset leader, outputting an error vector describing the burst error in the plurality of data bits within the frame of the block.