Unlock instant, AI-driven research and patent intelligence for your innovation.

A Method of Constructing ldpc Codes Based on Generators of Cyclic Subgroups in Multiplicative Groups in Finite Fields

A technology of LDPC codes and generators, which is applied in cyclic codes, error detection coding using multi-bit parity bits, and error correction/detection using block codes, which can solve the problems of complex coding and decoding implementation.

Active Publication Date: 2019-04-19
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In contrast, random or pseudo-random LDPC codes do not have the characteristics of a cycle or a quasi-cycle in the structure of the check matrix, which makes the implementation of encoding and decoding very complicated.

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 of Constructing ldpc Codes Based on Generators of Cyclic Subgroups in Multiplicative Groups in Finite Fields
  • A Method of Constructing ldpc Codes Based on Generators of Cyclic Subgroups in Multiplicative Groups in Finite Fields
  • A Method of Constructing ldpc Codes Based on Generators of Cyclic Subgroups in Multiplicative Groups in Finite Fields

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but should not be used to limit the scope of the present invention.

[0038] figure 1 Be a kind of flow chart of the LDPC code construction method based on cyclic subgroup generator in finite field multiplication group of the present invention; One described method comprises the following steps:

[0039] S1, determine code parameter, i.e. the scope of code length L and code rate R, determine the finite field GF (q) that code is constructed according to described code parameter, the maximum length of the code word that described finite field GF (q) can construct is greater than The code length L, wherein q represents the number of elements in the finite field; q-1 is not a prime number, and is decomposed into the product of two coprime factors, namely q-1=c×n;

[0040] The lon...

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 LDPC code construction method based on generating elements of cyclic subgroups in a finite field multiplicative group. The method comprises the steps as follows: determining the parameters and the finite field of a code, determining two appropriate cyclic subgroups, determining all generating elements in the cyclic subgroups, designing a basis matrix based on the generating elements, extending the basis matrix in a two-element or multi-element manner, and getting a partitioned sub-matrix as a check matrix. Through the steps, a two-element or multi-element LDPC code which has excellent bit error rate performance and is easy to implement with hardware can be produced.

Description

technical field [0001] The invention relates to the technical field of LDPC code construction, and more specifically relates to a method for constructing an LDPC code based on a cyclic subgroup generator in a finite field multiplication group. Background technique [0002] In the late 1950s and early 1960s, finite fields were successfully used to construct linear block codes. These codes have a relatively large minimum inter-code distance for hard-decision decoding algorithms, such as BCH codes and RS codes. In 2001, Professor Lin Shu introduced the finite field structure into the structure of LDPC codes, and produced a new class of LDPC codes with large minimum distance, good convergence characteristics and low error floor. [0003] The LDPC code is uniquely determined by its sparse parity check matrix H. If H has constant column weight γ and row weight ρ, its corresponding LDPC code is called a regular LDPC code, otherwise, it is called an irregular LDPC code. A well-des...

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/11H03M13/15
Inventor 康桂霞张瑞张宁波
Owner BEIJING UNIV OF POSTS & TELECOMM