Method for constructing LDPC code check matrix

A technology of LDPC code and check matrix, which is applied in the construction field of LDPC code check matrix, can solve problems such as the existence of six loops, and achieve the effect of low bit error rate and reducing the probability of wrong decoding.

Active Publication Date: 2013-10-23
TAIYUAN UNIV OF TECH
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In order to solve the problem that there are six rings in the existing randomly constructed LDPC check matrix, the present i

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
  • Method for constructing LDPC code check matrix
  • Method for constructing LDPC code check matrix
  • Method for constructing LDPC code check matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] figure 1 Shows the parity check matrix of a (10, 2, 4) LDPC code H A diagram of the corresponding relationship with the bidirectional graph. There are 10 nodes below the graph, and each node represents the information bit of the codeword, called an information node{ x j , j =1,2,...,10}, is the bit of the codeword, corresponding to each column of the parity check matrix, and the information node is also called a variable node; the five nodes on the upper side of the bidirectional graph represent the parity check equation, each node Represents a check set of codewords, called a check node { z i , i =1,2,...,5}, corresponding to each row of the check matrix; there is a continuous edge between the left and right nodes corresponding to the "1" element in the check matrix.

[0043] figure 2 Check matrix for a (8,4) LDPC code H Schematic diagram of the four rings in . In the figure, the dotted line represents a short loop with a length of 4, corresponding to the...

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 discloses a method for constructing an LDPC code check matrix. The pairwise inner product among any three column vectors in the check matrix is computed, then, whether six-membered rings exist in the check matrix and the number of the six-membered rings can be determined, and therefore the six-membered rings can be eliminated or the number of the six-membered rings can be limited. According to the method for constructing the LDPC code check matrix, the problem that an existing method for constructing an LDPC code check matrix randomly can not eliminate the six-membered rings or limit the number of the six-membered rings in the check matrix, and the embodiment shows that the method is effective and good in error rate performance.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a method for constructing a check matrix of an LDPC code. Background technique [0002] The research and implementation of Low Density Parity Check Codes (LDPC codes) is another major progress in the field of error correction coding after Turbo codes. The excellent performance of LDPC codes and its good application prospects in reliable information transmission and magnetic storage technology have attracted great attention from academic circles and IT industries all over the world, and become a research hotspot in the field of channel coding today. [0003] LDPC is a linear block code that generates a matrix through a G The information sequence is mapped to the transmission sequence, that is, the codeword sequence. For generator matrix G , there exists a corresponding parity-check matrix H , all codeword sequences C made up H the null space of HC T =0. [0004] Par...

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
IPC IPC(8): H03M13/11
Inventor 李艳萍徐进明陈相南吴飞任腾飞刘姗刘婉妮王佩琪陈名李婧
Owner TAIYUAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products