A method and system for sparse check matrix reconstruction of LDPC code

A sparse check matrix and LDPC code technology, applied in the field of LDPC code sparse check matrix reconstruction methods and systems, can solve problems such as computational complexity and poor fault tolerance, and achieve the improvement of avoiding sparse steps, computational complexity and fault tolerance performance. Effect
CN112332860BActive Publication Date: 2022-07-19NAVAL AVIATION UNIV
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NAVAL AVIATION UNIV
Publication Date
2022-07-19

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a LDPC code sparse check matrix reconstruction method and system. The method includes: randomly extracting bit information once from the entire low density parity check code (LDPC code), and analyzing the bit information randomly extracted once to determine the minimum number of extractions; and randomly extracting the LDPC code based on the minimum number of extractions multiple times of bit information, and determine the suspected sparse check vector according to the multiple times of the bit information; obtain the channel error rate, and determine the minimum error decision threshold based on the signal error rate; determine the minimum error decision threshold according to the minimum error decision threshold Describe whether the suspected sparse check vector is a correct sparse check vector; if so, rebuild a sparse check matrix according to the correct sparse check vector; the sparse check matrix is ​​used to decode the communication information; if not, re-decode the LDPC The code randomly extracts multiple bits of information. The invention can reduce the computational complexity and improve the fault tolerance performance.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the fields of communication technologies such as communication reconnaissance, intelligent communication and cognitive radio, in particular to a method and system for reconstructing a sparse check matrix of an LDPC code. Background technique

[0002] In order to combat the interference of noise in the channel, channel coding technology is widely used in digital communication systems. Inspired by the idea of ​​iterative decoding of Turbo codes, LDPC codes have been discovered again and have been widely used in data transmission protocols such as IEEE802.11, DVB-S2, and the Chang'e lunar exploration project. For non-cooperative communication parties, it is of great significance to study the reconstruction of LDPC code sparse check matrix under the condition of high bit error rate, for the reverse analysis of communication protocols that use LDPC code encoding in large numbers.

[0003] At present, the research on the ide...

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