Supercharge Your Innovation With Domain-Expert AI Agents!

A method for constructing check matrix of ldpc code

A technology of LDPC code and parity check matrix, which is applied in the construction field of LDPC code parity check matrix, can solve the problems of six loops and limited number of six loops in the LDPC parity check matrix, and reduce the probability of wrong decoding and error The effect of low code rate

Active Publication Date: 2016-04-13
TAIYUAN UNIV OF TECH
View PDF4 Cites 0 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 invention provides a method for randomly constructing a check matrix H without six rings and a randomly constructed check matrix with a limited number of six rings H's method

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
  • A method for constructing check matrix of ldpc code
  • A method for constructing check matrix of ldpc code
  • A method for constructing check matrix of ldpc code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] figure 1 A diagram showing the corresponding relationship between a check matrix H of a (10, 2, 4) LDPC code and a bidirectional graph. There are 10 nodes at the bottom of the graph, and each node represents the information bit of the codeword, which is called an information node {x j , j=1,2,...,10}, are the bits of the code word, corresponding to each column of the check matrix, and the information nodes are also called variable nodes; the five nodes on the upper side of the bidirectional graph represent the check equation, and each nodes represent a check set of codewords, called check nodes {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 It is a schematic diagram of four rings in the parity check matrix H of a (8,4) LDPC code. In the figure, the dotted line represents a short loop with a length of 4, which corre...

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, which maps an information sequence to a transmission sequence, that is, a code word sequence, through a generator matrix G. For the generator matrix G, there is a corresponding parity check matrix H, and all codeword sequences C constitute the null space of H, namely HC T =0. [0004] The p...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
Inventor 李艳萍徐进明陈相南吴飞任腾飞刘姗刘婉妮王佩琪陈名李婧
Owner TAIYUAN UNIV OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com