Burst correcting method, equipment and device

Abstract

The embodiment of the invention discloses a burst correcting method, equipment and a device. The burst correcting method comprises calculating a corrector subvector according to received codes and a rectifying matrix, wherein, the rectifying matrix is an overlapped quasi-bidiagonal matrix; determining the burst length and the burst position according to the longest zero element vector between thetwo non-zero element vectors in the corrector subvector when the corrector subvector is non-zero element vector; solving an error mode according to the determined corrector subvector based on the burst length and the burst position, obtaining a multinomial error mode according to the error mode, and correcting the received codes according to the multinomial error mode to obtain a corrected multinomial code. The embodiment of the invention provides a concrete implementation method which regards circulating codes, is based on probabilistic burst correction, and can correct more burst errors in comparison with regular circulating code deciphering 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