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

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.

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...

AI Technical Summary

Problems solved by technology

[0018] The object of the present invention is to provide a kind of LDPC code sparse parity check matrix reconstruction method and system, to solve the problem of complex calculation and poor fault tolerance of traditional reconstruction algorithm

Images