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

A method for constructing ldpc codes based on cyclic group generator sets in primitive domain

A technology of LDPC code and construction method, applied in the field of channel coding

Inactive Publication Date: 2019-05-14
BEIJING UNIV OF POSTS & TELECOMM +1
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is how to ensure that LDPC codes have decoding characteristics such as excellent bit error performance, low bit error platform and fast convergence, and have low complexity in hardware implementation

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 ldpc codes based on cyclic group generator sets in primitive domain
  • A method for constructing ldpc codes based on cyclic group generator sets in primitive domain
  • A method for constructing ldpc codes based on cyclic group generator sets in primitive domain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] 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.

[0035]figure 1 It is a flow chart of a traditional LDPC code construction method based on the original domain cyclic group to generate a tuple set; the method comprises the following steps:

[0036] S1. Determine the code length L according to the communication requirements, and determine the original domain GF(p) according to the code length L, where p represents the size of the original domain, which is a prime number; the LDPC constructed by the original domain GF(p) The maximum length of the code is (K+1)p, and the maximum length (K+1)p of the LDPC code constructed based on the original domain GF(p) is to be greater than the code length L, wherein K represents the original domain GF( p) The number of gen...

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 an LDPC construction method based on a primitive field cyclic group generation element set. The method comprises the following steps: S1, determining a primitive field GF (p) according to the length L of the LDPC to be constructed; S2, calculating a generation element set thereof according to a cyclic group of the primitive field GF (p); S3, constructing a basis matrix based on the generation element set; S4, performing an additive extended operation of the basis matrix so as to obtain blocked matrixes; and S5, forming a check matrix by selecting blocked sub-matrixes of the blocked matrixes, and giving the LDPC to be constructed in the null space of the check matrix. The LDPC construction method disclosed by the invention has an excellent error code performance and has the low complexity, the low error code platform performance and the rapid convergence decoding performance in hardware implementation; and simultaneously, the constructed check matrix can be constructed into a kind of brand-new LDPC in combination with the prior arts, such as a masking technology.

Description

technical field [0001] The invention relates to the technical field of channel coding in a communication system, and more specifically relates to an LDPC code construction method based on primitive field cyclic group generator sets. Background technique [0002] The LDPC code (Low Density Parity Check Code) was discovered by Gallager in 1962, and was later rediscovered in 1995 and proved to be a good code that can approach the Shannon limit. Subsequently, people have conducted a lot of research on the construction, encoding, decoding and hardware application of LDPC codes. According to different construction methods, LDPC codes can be divided into random LDPC codes and structured LDPC codes. [0003] The construction process of random LDPC codes is a process of computer search. By embodying our constraints on the expected LDPC codes in the algorithm, such as the corresponding Tanner graph has a larger ring length, expected degree distribution, and larger stop set, etc., to...

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 BEIJING UNIV OF POSTS & TELECOMM