| 摘要 |
A system and method of information correction using the independently derived parity of a received (n,k) cyclic digital codeword as a means for error checking so that error bursts of up to [(n-k)-+539 log2 n+538 ] bit positions are corrected, where n is the number of bits in the codeword and k is the number of information bits in the codeword. The method incorporates prior art techniques of burst error correction using a generating polynomial and the generation of n syndromes, in which the bit positions of potential error bits in the received codeword are identified and replaced to generate potential replacement codewords for the received codeword. The method of correcting burst errors comprises the step of classifying replacement codewords with respect to their calculated parity. The method also comprises the step of using prior art error trapping techniques to supply a replacement codeword, as the corrected received codeword, when a single replacement codeword is generated. The method further comprises the step of matching the independently derived parity of the received codeword to the calculated parity of replacement codewords to select the corrected codeword when multiple replacement codewords are generated. An apparatus to correct burst errors is also disclosed.
|
