Burst error code detection method based on coding constraint

A technology for error detection and coding constraints, applied in the field of channel coding, can solve problems such as the lack of systematic detection methods, and achieve the effect of improving the ability to resist burst errors and solving the spread of error information.

Active Publication Date: 2021-06-29
UNIV OF SCI & TECH BEIJING
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is a lack of systematic detection methods for the accurate judgment of the position and length of burst errors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Burst error code detection method based on coding constraint
  • Burst error code detection method based on coding constraint
  • Burst error code detection method based on coding constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0040] like figure 1 As shown, the embodiment of the present invention provides a burst error detection method based on encoding constraints, including:

[0041] S101. Before decoding, perform a hard decision on the decoding initial information;

[0042] S102, calculating a syndrome according to the hard decision result and the check matrix of the LDPC code, and generating an error indication sequence according to the syndrome;

[0043] S103. Construct an initial search window for the generated bit error indicator sequence, use a sliding search method to count the estimated bit error rate in the sliding window, and compare the estimated bit error rate with a preset threshold value to determine whether there are continuous bursts. err...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a burst error code detection method based on coding constraints, and belongs to the technical field of channel coding. The method comprises the following steps: before decoding, carrying out hard decision on decoding initial information; calculating a syndrome according to the hard decision result and the LDPC code check matrix, and generating an error code indication sequence according to the syndrome; constructing an initial search window for the generated error code indication sequence, counting an error rate estimation value in a sliding window by adopting a sliding search mode, comparing the error rate estimation value with a preset threshold value, and judging whether continuous burst error codes exist or not; if the continuous burst error code exists, determining the starting position and the ending position of the burst error code by adopting a bidirectional iteration window search method, calculating the length of the burst error code according to the obtained starting position and the ending position of the burst error code, and deleting the corresponding channel information; if the continuous burst error code does not exist, directly decoding and then outputting a result. By adopting the method and the device, the burst error code resistance of the LDPC code can be improved.

Description

technical field [0001] The present invention relates to the technical field of channel coding, in particular to a burst error detection method based on coding constraints. Background technique [0002] Low density parity check (LDPC, low density parity check) code is a linear block code approaching the Shannon limit, which has a strong error correction capability and has been widely used in deep space exploration, satellite communication, mobile communication and memory systems application. By adopting the belief propagation iterative decoding method, the LDPC decoder can be realized efficiently. But the accuracy of decoding the initial information has a direct impact on the decoding result. In the actual wireless communication system, affected by factors such as pulse interference and channel fading, burst bit errors often occur in channel transmission. For example, in satellite-to-ground communications, affected by atmospheric turbulence and scattering, receiving termin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/01H03M13/11
CPCH03M13/01H03M13/1102H03M13/1108H03M13/1148
Inventor 李林涛罗裕全戴晓明
Owner UNIV OF SCI & TECH BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products