Burst correcting method, equipment and device

Abstract

A method, a device, and an apparatus for correcting bursts are disclosed. The method includes: calculating a correction vector according to a received codeword and a check matrix, wherein the check matrix is an Overlapped Quasi Dual Diagonal Matrix; determining a length and position of a burst according to a longest zero element vector between two nonzero elements in the correction vector when the correction vector is nonzero; and calculating out an error mode according to the correction vector and the length of the burst, obtaining an error mode polynomial according to the error mode, correcting the received codeword according to the error mode polynomial, and obtaining a corrected codeword polynomial. The PBC-based implementation method for cyclic codes herein can correct more burst errors than the conventional cyclic code decoding method.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of communications, and in particular to a burst error correction method, device and device. Background technique [0002] In the process of data storage and transmission, due to linear noise, loss of synchronization during demodulation, deep fading and multipath propagation in wireless transmission, track defects in magnetic memory, etc., bursts of serial transmissions will occur Bit errors are called bursts. A burst of length l can be defined as a vector whose nonzero elements are restricted to l consecutive positions. where the first and last digits are both non-zero. In general, symbols used to correct random errors are inefficient for correcting burst errors. Therefore, burst error correcting codes specially aimed at burst errors have become an important category of error correcting codes. Now, burst error correction codes have been widely used in communication systems and s...

AI Technical Summary

Problems solved by technology

It only gives a theoretical idea based on probabilistic burst error correction of linear codes. It does not give specific implementation methods and does not target specific code types such as cyclic codes or low density parity checks (Low Density Parity Check, Detailed decoding process of LDPC) codes, etc.

Images