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

Method for constructing multi-system LDPC code check matrix

A technology of LDPC code and parity check matrix, which is applied in the field of channel coding, can solve problems such as inability to directly encode and decode, and high complexity, and achieve good error correction effect, simple hardware implementation, and stable error correction effect

Active Publication Date: 2018-09-04
SHANDONG UNIV
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the check matrix obtained in this way cannot be directly encoded and decoded, and the generation matrix must be calculated from the check matrix, so the complexity is high

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0057] Embodiments of the present invention are as follows: a method for constructing a check matrix of a multi-ary system LDPC code, using the elements of the basic matrix in the IEEE802.16e standard as shift values ​​to obtain a cyclic permutation matrix, and then use the cyclic permutation matrix to replace the corresponding element in the basic matrix The elements of the multi-ary check matrix are obtained. The specific steps of the construction method are as follows:

[0058] 1. Determine the basic matrix according to the code rate rate

[0059] The code rates of binary QC-LDPC codes in the IEEE802.16e standard are 1 / 2, 2 / 3 (Type A), 2 / 3 (Type B), 3 / 4 (Type A), and 3 / 4 (Type B) And 5 / 6 six, any code rate corresponds to a specific basic matrix;

[0060] The form of the fundamental matrix is ​​as follows:

[0061]

[0062] where n=24, m=n×rate, b i,j (0≤i<m, 0≤j<n) is the element of the i-th row and j-th column of the basic matrix, and rate represents the code rate; ...

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 multi-system LDPC code check matrix based on the IEEE802.16e standard, and belongs to the field of methods for constructing channel coding check matrixes. The method for constructing the multi-system LDPC code check matrix based on the IEEE802.16e standard provided by the invention is a QC-LDPC construction method for the multi-system, and the main idea is to obtain a cyclic permutation matrix by using non-1 elements in a basic matrix of the standard as shift values, and then replace the corresponding non-1 elements in the basic matrix with the cyclic permutation matrix to obtain the multi-system check matrix. In general, the method has stable and good error correction performance compared with the method of performing multi-system numberrandom replacement on non zero elements in a binary matrix in the IEEE 802.16e standard.

Description

technical field [0001] The invention relates to a method for constructing a check matrix of a multi-ary LDPC code, belonging to the technical field of channel coding. Background technique [0002] In 1962, Gallager proposed the low-density parity-check (LDPC) code, which is a linear block code based on a sparse parity check matrix, and has been applied to IEEE 802.16e (WiMax), IEEE802.11n (Wi-Fi), etc. Among many standards, it is one of the key technologies in the development process of 4G and even 5G, and it is one of the hot issues of current research. Generally speaking, compared with the binary LDPC code, the performance of the multi-ary LDPC code is better, and because the quality of the check matrix directly affects the LDPC coding gain and error correction performance. Therefore, many researchers devote themselves to the construction of multi-ary check matrix. [0003] The construction methods of the multi-ary check matrix can generally be divided into random constr...

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/116
Inventor 马丕明孙楠杨勇
Owner SHANDONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products