Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Burst Error Detection Method Based on Coding Constraint

A technology of error detection and encoding constraints, applied in the field of channel coding, can solve the problems of lack of systematic detection methods, improve the ability to resist burst errors, and solve the effect of error information diffusion

Active Publication Date: 2021-08-13
UNIV OF SCI & TECH BEIJING
View PDF6 Cites 0 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
  • A Burst Error Detection Method Based on Coding Constraint
  • A Burst Error Detection Method Based on Coding Constraint
  • A Burst Error 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] Such as 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. ...

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 coding constraint-based burst error detection method, which belongs to the technical field of channel coding. The method includes: before decoding, hard decision is made on the decoding initial information; according to the result of the hard decision and the LDPC code check matrix, the syndrome is calculated, and the code error indicator sequence is generated according to the syndrome; the generated code error indicator sequence is constructed For the initial search window, use the sliding search method to count the estimated bit error rate in the sliding window, and compare the estimated bit error rate with the preset threshold value to determine whether there are continuous burst errors; if there are continuous burst errors code, the method of bidirectional iterative window search is used to determine the start and end positions of burst errors, and according to the obtained start and end positions of burst errors, the length of burst errors is calculated and the corresponding channel information is deleted ; If there is no continuous burst error, output the result after decoding directly. By adopting the invention, the capability of resisting burst errors of LDPC codes 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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products