LDPC code sparse check matrix reconstruction method and system

A sparse check matrix and LDPC code technology, applied in the field of LDPC code sparse check matrix reconstruction methods and systems, can solve the problems of computational complexity, poor fault tolerance, etc. Effect

CN112332860AActive Publication Date: 2021-02-05NAVAL AERONAUTICAL UNIV

3 Cites 3 Cited by

Patent Information

Authority / Receiving Office: CN · China
Current Assignee / Owner: NAVAL AERONAUTICAL UNIV
Publication Date: 2021-02-05

Smart Images

Figure 1
Figure 2
Figure 3

Patent Text Reader

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.

Need to check novelty before this filing date? Find Prior Art

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

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