LDPC code sparse check matrix reconstruction method and system

Abstract

The invention relates to an LDPC code sparse check matrix reconstruction method and system. The method comprises the following steps: randomly extracting bit information of the whole low-density parity check code LDPC once, analyzing the bit information randomly extracted once, and determining the minimum extraction frequency; based on the minimum number of extraction times, randomly extracting multiple times of bit information from the LDPC code, and determining a suspected sparse check vector according to the multiple times of bit information; acquiring a channel error code rate, and determining a minimum error decision threshold based on the signal error code rate; judging whether the suspected sparse check vector is a correct sparse check vector or not according to the minimum error decision threshold; if yes, reconstructing a sparse check matrix according to the correct sparse check vector, wherein the sparse check matrix is used for decoding communication information; and if not,randomly extracting the bit information of the LDPC code for multiple times again. According to the invention, the calculation complexity can be reduced and the fault-tolerant performance can be improved.

Description

technical field [0001] The present invention relates to communication technology fields such as communication reconnaissance, intelligent communication, and cognitive radio, and in particular relates to a method and system for reconstructing a sparse parity check matrix of an LDPC code. Background technique [0002] In order to resist 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 were discovered again and have been widely used in data transmission protocols such as IEEE802.11, DVB-S2, and Chang'e Lunar Exploration Project. For non-cooperative communication parties, it is of great significance to study the reconstruction of LDPC code sparse parity check matrix under the condition of high bit error rate for the reverse analysis of a large number of communication protocols that currently use LDPC code coding. [0003] At present, the re...

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