Supercharge Your Innovation With Domain-Expert AI Agents!

A method for constructing check matrix of multi-ary ldpc code with orderly arranged non-zero elements

A technology of LDPC code and non-zero elements, applied in the field of communication, can solve the problems of complex coding, influence of communication quality, not considering the influence of the performance of check matrix H, etc., to achieve the effect of shortening decoding time

Inactive Publication Date: 2017-01-04
SICHUAN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The check matrix H construction methods of the existing common multi-ary L DPC codes, whether it is the Gallager construction method, the Mackay and Davey construction method, the finite geometry construction method, or the combination design method, all focus on determining the non-zero value of the check matrix H. The position of the element is constructed without considering the impact of the rationality of the position distribution of these non-zero elements on the performance of the check matrix H
The shortcomings of the check matrix H constructed without reasonable optimization of the position distribution of non-zero elements are: large hardware resource requirements, often requiring larger storage units and computing units; more complex encoding, and greater encoding delay
This not only causes a lot of waste of hardware and time, but also affects the communication quality to a certain extent.

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 multi-ary ldpc code with orderly arranged non-zero elements
  • A method for constructing check matrix of multi-ary ldpc code with orderly arranged non-zero elements
  • A method for constructing check matrix of multi-ary ldpc code with orderly arranged non-zero elements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] This example provides a brand-new element allocation idea for a construction check matrix algorithm of multi-ary LDPC codes - PEG algorithm. In it, the non-zero elements are assigned artificially or randomly at the relevant positions, so that each row has the same non-zero elements, and the basic operation steps are the assignment of non-zero position elements in each row, which runs through the entire check matrix construction process.

[0043] The present invention is based on the basic construction of the multi-ary LDPC code check matrix. The multi-ary LDPC code is mainly characterized by a sparse parity check matrix H. There are only a few non-zero elements in the parity check matrix, and most of the elements are zero.

[0044]

[0045] The check matrix H of the above multi-ary LDPC code has a dimension of m×n. Among them, the non-zero elements are represented by α, β, γ, ..., δ, ε, and {α, β, γ, ..., δ, ε}≤q-1, and α≠β≠γ≠...≠δ≠ε≠ 0. Each non-zero element can 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 discloses a method for constructing a multi-ary system LDPC code inspection matrix in which non-zero elements are arranged in order. In the check matrix of the LDPC code, an orderly arrangement is proposed for the element distribution of the position of the non-zero element, so that each row is the same non-zero element; the basic operation step is the allocation of the non-zero position element in each row, throughout the entire check In the process of matrix construction, the obtained optimal degree distribution finds the position of non-zero elements in each row, and through iteration, the orderly distribution of non-zero elements is realized, and the check matrix with orderly arranged non-zero elements is obtained. The invention solves the problems of large storage capacity and complex encoding of the check matrix in the prior art, and effectively reduces the computational complexity. To achieve the following effect: know the first element in the same line, you can know any element in the line.

Description

[0001] Technical field: [0002] The invention belongs to the communication field, and relates to a check matrix error correction code encoding method used in mobile communication channel encoding and decoding, in particular to a method for constructing a multi-ary LDPC code check matrix in which non-zero elements are arranged in an orderly manner. [0003] Background technique: [0004] To ensure the quality of wireless communication, the channel coding method is very important. Multi-ary LDPC codes are a hot topic in the field of communication channel coding and decoding. The purpose of research on multi-ary LDPC codes is to achieve a compromise between lower decoding complexity and better bit error performance. The error correction performance of multi-ary LDPC codes is determined by the constructed check matrix. [0005] The multi-ary LDPC code is mainly characterized by a sparse check matrix H, in which there are only a few non-zero elements, and most of the elements are...

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 SICHUAN UNIV
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