Galois field-based algorithm for lower quasi-triangularization process of low-density parity-check (LDPC) code check matrix

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., and achieve the effect of simple and easy implementation, easy implementation and elimination of loopholes.

Inactive Publication Date: 2013-08-07
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the Gaussian elimination method is simple...

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
  • Galois field-based algorithm for lower quasi-triangularization process of low-density parity-check (LDPC) code check matrix
  • Galois field-based algorithm for lower quasi-triangularization process of low-density parity-check (LDPC) code check matrix
  • Galois field-based algorithm for lower quasi-triangularization process of low-density parity-check (LDPC) code check matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0047] Such as image 3 As shown, an algorithm for the lower triangulation process of LDPC code check matrix based on Galois field, the lower triangulation process of matrix includes the following two processes:

[0048] a. Convert the check matrix into a ladder matrix.

[0049] b. Convert the ladder-like matrix into a matrix with a lower triangular structure.

[0050] Such as figure 2 As shown, step a is a key step of the algorithm, which embodies the core technical solution of the calculation, and is a process of performing multiple identical operations on different parts of 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 relates to the technical field of coding of a low-density parity-check (LDPC) code, in particular to an algorithm for converting a non-square matrix LPDC code check matrix into a matrix with a lower quasi-triangular structure to the maximum degree, so that the anti-noise capacity of the LPDC code is enhanced. A Galois field-based algorithm for a lower quasi-triangularization process of a low-density parity-check (LDPC) code check matrix disclosed by the invention comprises the following steps of: a, converting the check matrix into a stair-shaped matrix; b, converting the stair-shaped matrix into the matrix with the lower quasi-triangular structure. The invention aims to overcome the defects in the prior art. On the premise that the sparsity of the LPDC code check matrix is not changed, the check matrix is converted into the form with the LPDC code check matrix to the maximum degree by basic elementary transformation, so that the LDPC coding performance is improved.

Description

Technical field [0001] The present invention relates to the technical field of LDPC code coding, and specifically refers to converting a non-square matrix LPDC code check matrix into a lower-triangular structure to the greatest extent to enhance the anti-noise ability of the LDPC code. Background technique [0002] In the field of channel coding, LDPC codes are a kind of linear block codes with 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] In the field of LDPC code coding, the method of processing the check matrix is ​​mainly to use Gaussian elimination to triangulate the check matrix or to triangulate the check matrix through elementary transformation (row-column transformation). Although the Gaussian elimination method is simple and easy to implement, it comes at the expense of LDPC code p...

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 UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap