Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 invention provides a check matrix H and a method of randomly constructing a parity check matrix H with a limited number of six rings

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
Features
  • Generate Ideas
  • 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