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

Method for constructing PTG-LDPC code

A technology of structure and base matrix, which is applied in the field of channel coding of wireless communication, can solve problems such as difficult design of PTG-LDPC codes, and achieve the effect of reducing complexity and improving error rate

Active Publication Date: 2019-03-08
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the algebra-based method can only obtain a limited check matrix, so it is difficult to flexibly design a PTG-LDPC code with corresponding length and performance according to different communication application scenarios

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] As introduced in the background technology, in the traditional PEG algorithm, in the process of performing the design operation on the base matrix B to obtain the exponential matrix P, the elements with a value of 2 in B are replaced by a binary group with two elements, where The computational complexity is L×L, where L is the set expansion coefficient. In this regard, the inventor proposes a new method to reduce the complexity of this process to L+L.

[0040] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0041] refer to figure 2 and image 3 , according to one embodiment of the present invention, a kind of method of constructing PTG-LDPC code is provided, comprising:

[0042] Step 1. Choose a basis matrix B=[b i,j ] 0≤i＜M,0≤j＜N , where b i,j ∈ {0,1,2}, decompose the basis matrix B into component basis matrix B a =[b i,j,a ] 0≤i＜M,0≤j＜N and component basis matrix B b =[b i,j,b ...

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 provides a method for constructing a PTG-LDPC code. The method includes steps: selecting a basis matrix comprising elements 0 or 1 or 2, and decomposing the basis matrix into two component basis matrixes comprising elements 0 or 1, wherein a sum of the two component basis matrixes is the basis matrix; performing an operation of obtaining an exponential matrix through the basis matrixon the two component basis matrixes based on a set extension coefficient L, and obtaining two component exponential matrixes; merging the two component exponential matrixes to obtain an exponential matrix; and extending the exponential matrix to obtain a check matrix. According to the method, the complexity required by construction of the PTG-LDPC code can be reduced, a certain construction flexibility is achieved to satisfy requirements of different communication scenes, and it is proved that the code constructed by the method can obviously improve the error rate of data transmission in theequal condition through experiments.

Description

technical field [0001] The invention relates to channel coding of wireless communication, in particular to constructing PTG-LDPC codes. Background technique [0002] Channel coding in wireless communication is a technology to correct errors generated during data transmission, which can ensure that the receiving end can accurately receive the data transmitted through wireless. Protograph low-density parity-check (PTG-LDPC) is a channel coding scheme with strong error control capability and relatively low codec complexity, which has been used in many practical in the communication system. [0003] A PTG-LDPC code is determined by its parity check matrix, so the process of constructing a PTG-LDPC code is equivalent to the process of constructing a parity check matrix. Since the small-length loops in the check matrix of PTG-LDPC codes will seriously affect the performance of PTG-LDPC codes, the criterion for constructing the check matrix is ​​to avoid small-length loops as muc...

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
CPCH03M13/1148
Inventor 穆锡金原进宏白宝明苏泳涛周一青石晶林
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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