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

A kind of lower triangulation method of check matrix of Galois field ldpc code

A technology of LDPC code and check matrix, applied in the field of LDPC code encoding, can solve the problem of sacrificing the performance of LDPC code, etc., to achieve the effect of easy understanding, simple and easy implementation process, and improved anti-noise performance

Inactive Publication Date: 2016-03-16
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the Gaussian elimination method is simple and easy, it is at the expense of LDPC code performance

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 kind of lower triangulation method of check matrix of Galois field ldpc code
  • A kind of lower triangulation method of check matrix of Galois field ldpc code
  • A kind of lower triangulation method of check matrix of Galois field ldpc code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be further described in detail below in conjunction with test examples and specific embodiments. However, it should not be understood that the scope of the above subject matter of the present invention is limited to the following embodiments, and all technologies realized based on the content of the present invention belong to the scope of the present invention.

[0047] Such as image 3 Shown, a kind of method of triangulation under the class of the LDPC code parity check matrix of a kind of Galois field, the triangulation process under the matrix class comprises following two processes:

[0048] a. Transform the parity check matrix into a ladder-like matrix.

[0049] b. Transform the ladder-like matrix into a matrix of lower triangular structure.

[0050] Such as figure 2 As shown, step a is the key step of this algorithm, embodies the core technical solution of this calculation, is the process of performing multiple identical operations...

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 relates to the technical field of LDPC code encoding, and specifically refers to converting a non-square matrix LPDC code check matrix into a triangular-like structure to the greatest extent so as to enhance the anti-noise ability of the LDPC code. The algorithm of the class lower triangulation process of the LDPC code check matrix based on the Galois field that the present invention proposes comprises the following steps: a, the check matrix is ​​converted into a ladder-like matrix; b, the ladder-like matrix is ​​converted into a class lower triangle The matrix of the structure; the purpose of the present invention is to overcome the above-mentioned deficiency that exists in the prior art, under the premise of guaranteeing not to change the sparsity of the LDPC check matrix, the check matrix is ​​converted into a class as much as possible by basic elementary transformations. Form of lower triangular structure to improve LDPC coding performance.

Description

technical field [0001] The invention relates to the technical field of LDPC code encoding, and specifically refers to converting a non-square matrix LPDC code check matrix into a triangular-like structure to the greatest extent so as to enhance the anti-noise ability of the LDPC code. Background technique [0002] In the field of channel coding, LDPC codes are a class of linear block codes with a sparse check matrix. They not only have good performance close to the Shannon limit, but also have low decoding complexity and flexible structure. They have become a research hotspot in the field of channel coding in recent years. [0003] The method of processing the check matrix in the field of LDPC code coding is mainly to use Gaussian elimination to triangulate the check matrix or to triangulate the check matrix by elementary transformation (row-column transformation). Although the Gaussian elimination method is simple and easy to implement, it is at the cost of sacrificing the ...

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 UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

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

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