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

Method for coding low-density parity check code of multi-code length and multi-code rate

A technology of low-density parity and coding methods, which is applied in the field of high-efficiency coding for correcting channel error data, and can solve problems such as high complexity

Active Publication Date: 2009-11-11
TSINGHUA UNIV
View PDF1 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0039] The purpose of the present invention is to propose a low-complexity encoding method for high-code-rate low-density parity-check codes, to overcome the shortcomings of high complexity in the prior art, to make the error performance excellent, and to reduce the complexity of encoding

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 coding low-density parity check code of multi-code length and multi-code rate
  • Method for coding low-density parity check code of multi-code length and multi-code rate
  • Method for coding low-density parity check code of multi-code length and multi-code rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] The encoding method of the low-density parity-check code with multiple code lengths and multiple code rates proposed by the present invention, its flow chart is as follows image 3 As shown, taking the low-density parity-check code with a code length of 2032 bits and a code rate of 1 / 2 as the core, the length is K C The information sequence of bits is encoded into a length N C The code sequence of bit comprises the following steps:

[0080] (1) For length K C The bit information sequence is preprocessed, if K C >1016, set K C information bits are divided into t groups such that is rounded down, where the length of the t-1 group information sequence is The length of a set of information sequences is Satisfy At t-1 the group leader is padding after the information sequence 0, length is padding after the information sequence Make each information sequence length be 1016 bits; Then, encode each sequence that is 1016 bits in length;

[0081] In addition...

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 relates to a method for coding low-density parity check code of multi-code length and multi-code rate, in particular to an extended code taking the low-density parity check code with the code length of 2032 bits and the code rate of 1 / 2 as core and a high-efficiency coding method for correcting channel error data, belonging to the technical field of communication channel coding. The method comprises the following steps of: firstly pre-processing an information sequence with the length of KC bit and leading the information sequence length to be 1062 bits; establishing a check matrix H; calculating the checking sequence according to the information sequence and the check matrix H; synthesizing the information sequence S and the check matrix P to obtain the code sequence with the code length of 2032 bits and code rate of 1 / 2; and deleting and superposing the code sequence, processing the operated code sequence, thus obtaining the code sequence with the code length of NC. The coding method has the advantages of no loss on bit error code performance, more excellent error code performance at local points, extremely low realization complexity, being extremely beneficial to hardware realization, and having extremely strong application prospect.

Description

technical field [0001] The present invention relates to an encoding method of a low-density parity-check code with multiple code lengths and multiple code rates, in particular to an extension cored on a low-density parity-check code with a code length of 2032 bits and a code rate of 1 / 2 Coding is a high-efficiency coding method for correcting channel error data, and belongs to the technical field of communication channel coding. Background technique [0002] In digital communication systems, using channel coding methods can effectively solve the reliability problems in data transmission and storage. Among the currently existing channel coding methods, Low-Density Parity-Check code (LDPC code for short) coding has the most powerful error correction capability, which is currently known to be the closest to the Shannon limit (channel Capacity) coding method has a strong application prospect. [0003] LDPC code is a random block code without specific generator polynomial and c...

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
Inventor 殷柳国陆建华裴玉奎
Owner TSINGHUA UNIV
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