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

Method for constructing eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix

A technology of low-density parity and check matrix, which is applied in the construction of quasi-cyclic low-density parity-check codes and check matrix construction fields of quasi-cyclic low-density parity-check codes, can solve problems such as high error levels, and achieve The effect of low coding complexity, reduced complexity, and good performance

Inactive Publication Date: 2013-11-20
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

but by H 1 The check matrix H of the eIRA code composed of P and P is likely to have a short cycle of length 4, resulting in a higher 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
  • Method for constructing eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix
  • Method for constructing eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix
  • Method for constructing eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The application of this technical solution will be described in detail below in combination with an embodiment, and the simulation results will be given.

[0037] This embodiment adopts the simulation environment of BPSK modulation and AWGN channel. In this embodiment, the length of the coding sequence is 2048. image 3 It is a flowchart of the steps of this embodiment.

[0038] The first step is to choose the finite field GF(2 8 ) basis matrix W 1 ; Considering the complexity of the system, choose q=2 8 Can guarantee 2×(q-1) 2 Greater than the code length of the codeword to be constructed;

[0039]

[0040] The second step will be W 1 Each column of is inverted and multiplied by a factor (α 8-2 -1) -1 , so that the matrix W whose elements on the diagonal are all α° 2 ;

[0041] The third step will be W 2 Each element in is replaced by its cyclic permutation matrix to obtain the parity check matrix H 2 ; The cyclic permutation matrix is ​​introduced in th...

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 method for constructing an eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix and belongs to the field of communication channel encoding and decoding. On the basis of an LDPC code check matrix with a cyclic structure, the method for constructing the eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix is provided by referring to an eIRA code check matrix in term of the thought of increasing the minimum girth. Furthermore, the shortest girth in the eIRA code check matrix is further increased by a short girth eliminating algorithm, so that a process with relatively high complexity of searching an eIRA code by a computer is eliminated.

Description

technical field [0001] The invention relates to a method for constructing a quasi-cyclic low-density parity-check code, belonging to the field of communication channel coding and decoding, and in particular to a method for constructing a check matrix of a quasi-cyclic low-density parity-check code similar to an eIRA codeword structure. Background technique [0002] In general, practical channels are not ideal. First of all, these channels have non-ideal frequency selection characteristics. In addition, there are noise interference and other interference mixed in when the signal is transmitted through the channel. These disturbances impair the transmitted signal and cause errors in the received digital sequence. In order to overcome these noises and interferences and increase the reliability of data transmission, or to increase the fidelity of received signals, it is often necessary to introduce some redundant bits into the information sequence. This method of increasing da...

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/11H04L1/00
Inventor 费泽松沈朱哲倪吉庆匡镜明
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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