Detecting a burst error in the frames of a block of data bits

摘要

Methods and circuits detect a burst error in a block of data bits. Coset calculator circuits calculate coset leaders from a syndrome generated from the data bits of the block. The coset calculator circuits calculate the coset leaders for each frame of the data bits. For each frame, comparator circuits input a corresponding coset leader of the coset leaders. Each comparator circuit determines, for each burst-length portion of one or more burst-length portions within the corresponding coset leader, whether the coset bits of the corresponding coset leader are zero except for the coset bits within the burst-length portion. An error-locator circuit outputs an error vector describing the burst error in the block in response to one of the comparator circuits determining that the coset bits of the corresponding coset leader are zero except for the coset bits within one of the burst-length portions within the corresponding coset leader.

主权项

1. 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; andin 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.