摘要 |
<p>BURST ERROR CORRECTION USING CYCLIC BLOCK CODES Methodology, and associated circuitry, for encoding and decoding data words to provide burst error correction capability are disclosed. Encoder: partitions the data words into a plurality of subrate streams; individually codes these streams utilizing a block coding technique; and then recollates the coded streams as well as the associated parity words in an interleaved order to produce the encoder output. Decoder: partitions the received words into a corresponding plurality of subrate received streams; individually computes the syndrome as well as shifted and divided versions of the syndrome for each recived stream; after each shift and divide, compares the partial remainder with the applicable code characteristic polynomial; and corrects the applicable bit in the corresponding received subrate stream whenever the comparison indicates an error has occured.</p> |