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

Systematic code design method for irregular low density parity check code and communication system thereof

A low-density parity and design method technology, applied in the field of communication channel coding, can solve problems such as performance loss, difficulty in implementation, and complex encoder structure, and achieve simple structure, easy hardware implementation, and easy decoding performance loss.

Inactive Publication Date: 2004-12-29
TSINGHUA UNIV
View PDF0 Cites 44 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The check matrix obtained by this method has a relatively good hardware implementation structure, but it puts forward high requirements for the design of the code pattern.
Significant performance loss can easily occur if the pattern is poorly designed
In addition, the existing technology of method 2 obtains non-systematic codes, and the corresponding encoder structure is complex, which is also difficult to implement.

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
  • Systematic code design method for irregular low density parity check code and communication system thereof
  • Systematic code design method for irregular low density parity check code and communication system thereof
  • Systematic code design method for irregular low density parity check code and communication system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0158] Embodiment: present embodiment realizes the ILDPC code design method that the present invention proposes with software on Tsinghua Tongfang PC, as Figure 5 shown, including the following steps:

[0159] After the program starts, it first enters the initialization state 501 . In this step, first generate a M b ×N b dimensional zero-based matrix H b , and according to the ILDPC code row / column weight distribution and the parameters of the base matrix, the number of sum / product nodes of each order in the base matrix and the non-zero values ​​that each row / column of the base matrix should have are determined by formulas (30)-(33) number of elements. After completing these operations, the program jumps to step 502 to start generating non-zero elements of the base matrix. In this step, the left side of the all-zero matrix M b × M b The 0 elements of part of the diagonal are replaced with 1, thus obtaining I Mb×Mb . Then in steps 503-508, the right side N of the basi...

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 designing systematic codes of an irregular low density parity check code and communication system thereof, wherein a semi-random generation method is employed to obtain a base check matrix, then each element of the basis matrix is expanded to a window pane sub-matrix, thus irregular LDPC code check matrix can be obtained, which first conducts pre-transformation to row / line weight distribution pattern when producing the Hb, and a specific matrix whose non-zero row / line element number is greater than 1 to create a systematic code to simplify the encoder arrangement.

Description

technical field [0001] The systematic code design method of the irregular low-density parity-check code and its communication system belong to the technical field of communication channel coding, and in particular relate to an effective method for correcting channel error data by using the irregular low-density parity-check code (ILDPC code). The ILDPC code design method. Background technique: [0002] Various errors often occur during data storage and transmission. The reasons for this error include random noise, loss of synchronization during demodulation, multipath fading in wireless transmission, and track defects in magnetic storage. This kind of burst error generally appears non-periodically and lasts for an indefinite length of time. Due to the existence of these errors, the information transmission rate under a certain bandwidth and the storage capacity of a memory under a certain area are greatly limited. Especially in the wireless multimedia transmission system,...

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/09H03M13/27
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