Irregular LDPC code construction method based on Fibonacci and GCD

A construction method and rule technology, applied in the field of channel coding, can solve problems such as error leveling, and achieve the effects of less storage space, good error correction ability, and good error correction performance

Pending Publication Date: 2022-01-18
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This construction method can not only flexibly select the code length and code rate, but also has good error correction performance under high SNR, and has no obvious error floor

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
  • Irregular LDPC code construction method based on Fibonacci and GCD
  • Irregular LDPC code construction method based on Fibonacci and GCD
  • Irregular LDPC code construction method based on Fibonacci and GCD

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0018] (1) combined with attached figure 1 Explain that an irregular QC-LDPC code construction method based on Fibonacci sequence and GCD sequence is as follows:

[0019] The diagonal part of the matrix with a size of 4×4 on the left side of the base matrix P is replaced by the element ∞, and the part with the diagonal element below ∞ appears alternately with 1 and ∞; the matrix diagonal with a size of 4×4 on the right side of the base matrix P The line part is replaced with element 0. Its structure is shown in formula (4):

[0020]

[0021] Document 1 constructs the entire cyclic shift matrix based on the GCD algorithm, but the algorithm is complex and when the number of variable nodes n in the base matrix increases, in order to ensure the length of the ring, the expansion coefficient N of the parity check matrix also increases, there...

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 particularly relates to an irregular QC-LDPC code construction method based on a Fibonacci sequence and a GCD sequence. The method comprises the following steps: firstly, designing a basis matrix P with good performance, constructing a cyclic shift matrix H1 by using the GCD sequence and the Fibonacci sequence, and expanding the basis matrix P by the H1 to obtain a parity check matrix H. The method is simple in calculation, only needs to store extremely small protograph basis matrixes and sequences, saves hardware resources, can avoid four rings, improves error correction performance, and has no obvious error floor. Simulation shows that when the code rate of the irregular QC-LDPC code constructed by the construction method is 0.5 and the bit error rate (BER) is 10<-6>, compared with a finite length irregular FL-QC-LDPC code based on a trap set elimination, an irregular Type-I QC-LDPC code based on a complete difference set and a GL-QC-LDPC code capable of being quickly compiled based on a GCD algorithm, the net coding gains of the irregular QC-LDPC code are respectively improved by about 0.2 dB, 0.2 dB and 0.08 dB. When the code rate of the irregular QC-LDPC code is 0.6 and the bit error rate is 10<-7>, compared with a GL-QC-LDPC code and an RC-LDPC code based on matrix expansion, the net coding gains of the irregular QC-LDPC code are respectively improved by about 0.04 dB and 0.1 dB.

Description

technical field [0001] The invention belongs to the technical field of channel coding, and relates to an irregular QC-LDPC code construction method based on a Fibonacci sequence and a greatest common divisor (Greatest Common Divisor, GCD) sequence. Background technique [0002] With the rapid development of mobile communication technology, channel coding technology has become a research hotspot today. Quasi-Cyclic Low-Density Parity-Check (Quasi-Cyclic Low-Density Parity-Check, QC-LDPC) codes have been widely used because they are close to the Shannon limit and easy to implement in hardware. Since the signal will be affected by noise during transmission, which greatly affects the reliability and effectiveness of data transmission, when emphasizing the error correction capability of channel coding, it is also necessary to adjust the code rate according to the real-time situation of the channel. The code word of the corresponding code rate is sent according to the situation t...

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 Applications(China)
IPC IPC(8): H03M13/11
CPCH03M13/116
Inventor 袁建国刘议靖谭森伟蒯家松张育宁
Owner CHONGQING UNIV OF POSTS & TELECOMM
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