Channel coding method for low-density checking code

A low-density check code and channel coding technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, digital transmission systems, etc. It can overcome the problems of high hardware complexity of test matrix and LDPC decoder, and achieve the effect of overcoming the mutual fixed code length and code rate, excellent decoding performance and reducing hardware complexity.

Inactive Publication Date: 2005-05-11
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] After searching the literature of the prior art, it was found that "Low-density parity-checkcodes based on finite geometries: A rediscovery and new results", (IEEE Transactions on Information Theory, November 2001, Vol. 47, pp. 2711 to 2736, Low Density Parity Check Codes Based on Finite Geometry: Some New Findings and Results). The generator polynomial generates the parity check matrix. Although this method completely avoids the occurrence of a ring with a length of 4, that is, the minimum ring le

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
  • Channel coding method for low-density checking code
  • Channel coding method for low-density checking code
  • Channel coding method for low-density checking code

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0027] The required LDPC code is a code rate of 0.5 and a code length of 1000. The specific steps are as follows:

[0028] 1) According to the design requirements, select parameter selection k=7, L=21 to make the low-density check code check matrix column number N=1029, row number K=588, each row contains 7 "1", each column contains 4 a "1". The check matrix consists of four layers, each layer has 147 rows and 1029 columns.

[0029] 2) Construct a cuboid in a three-dimensional coordinate system with coordinates (x, y, z), the side length in the x-axis direction is L, the side lengths in the y-axis and z-axis directions are k, and follow the order from 1 to N Number each node.

[0030] 3) Construct the first layer of the check matrix of the LDPC code by threading according to the direction of the y-axis.

[0031] 4) Construct the second layer of the check matrix of the LDPC code by threading according to the z-axis direction.

[0032] 5) On the surface formed by the x and y...

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 method includes following steps: the check matrix of low density check code is mapped into a geometrical body; the check matrix is built into four layers by using different threading method; each layer relates to a threading method in geometrical body; the check matrix built with four layer structure is converted into generator matrix by using Gaussian elimination method or triangularization method; the generator matrix is used in generating code word of code device. The check matrix is used in decode procedure of decoder.

Description

technical field [0001] The present invention relates to a channel coding method, in particular to a channel coding method based on a low-density parity check code based on geometric ideas. Used in the field of digital signal transmission. Background technique [0002] Compared with traditional channel coding, Low Density Check Code (LDPC code for short) has superior performance. In a communication system using LDPC codes, LDPC codes can be described by generator matrix and parity check matrix. At the sending end (encoder) of the system, the generator matrix is ​​used to generate codewords, and the parity check matrix determines the generation of the generator matrix; at the same time, the parity check matrix is ​​also directly used for decoding at the receiving end (decoder), so a An LDPC code can be completely determined by its check matrix, and the performance of the LDPC code also depends on the structure of the check matrix. The parity check matrix of the LDPC code is...

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/11H04L1/00
Inventor 朱锐徐友云蔡跃明张海滨刘永山
Owner SHANGHAI JIAO TONG UNIV
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