Generation method of quasi-cyclic low-density parity check codes

A low-density parity, quasi-cyclic technology, applied in the field of digital information, can solve the problems of unsatisfactory transmission effect, complicated design principle, waste of time, etc.

Inactive Publication Date: 2009-06-03
TSINGHUA UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing QC-LDPC coding methods have at least the following disadvantages: the design principle of QC-LDPC codes with excellent performance is relatively complex and technical; The requirements for code length and code rate are different. If it is necessary to reconstruct a new QC-LDPC code that meets the requirements every time it is applied, it is not only difficult, but also a waste of time: and in TDS-OFDM (Time Domain Synchronous Orthogonal Frequency Division Multiplexing , Orthogonal Frequency Division Multiplexing based on Time Domain Synchronization) system, when the existing QC-LDPC code is used for encoding, the encoded information is not suitable for the data frame length of TDS-OFDM, so the transmission effect is not ideal

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
  • Generation method of quasi-cyclic low-density parity check codes
  • Generation method of quasi-cyclic low-density parity check codes
  • Generation method of quasi-cyclic low-density parity check codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0024] Embodiments of the present invention analyze existing QC-LDPC code resources according to unused application needs, select a suitable QC-LDPC code as a mother code (or mother code group), and perform truncation, extension, etc. on the mother code (or mother code group). , so as to obtain a new QC-LDPC code (or new code group) with a specific code rate and code length, and when the new code is used for encoding in the TDS-OFDM system, the obtained TDS-OFDM signal frame is more suitable for data transmission.

[0025] see figure 1 , the embodiment of the present invention provides a method for generating a quasi-cyclic low-density parity-check code, which specifically includes the following steps:

[0026] Step 101: Select a QC-L...

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 generation method of quasi-cyclic low-density parity check codes, and belongs to the technical field of digital information. The method comprises the following steps: selecting QC-LDPC original codes; cutting a check matrix of the QC-LDPC original codes; extending the cut matrix to obtain the check matrix of QC-LDPC new codes; and computing the generated matrix of the QC-LDPC new codes according to the check matrix. The method can help obtain the QC-LDPC new codes with specific code rate and specific code length by selecting the suitable QC-LDPC original codes, cutting and extending the original codes according to the code length and the code rate of the QC-LDPC new codes, which is realized simply and quickly; and a coded signal frame length is more suitable for data transmission while coding in a TDS-OFDM system.

Description

technical field [0001] The invention relates to the technical field of digital information, in particular to a method for generating quasi-cyclic low-density parity check codes. Background technique [0002] In the future multimedia communication system, a large amount of data needs to be transmitted in channels with limited bandwidth and various serious interferences. How to improve the reliability of data transmission to ensure the quality of communication has become a prominent problem. In order to improve the reliability of data transmission, the method of channel coding is usually adopted. The currently commonly used channel coding method is LDPC (Low Density Parity Check Codes, Low Density Parity Check Codes) coding, LDPC code is a linear block code, invented and researched by Gallager in 1962 (R.G. Gallager, "Low Density Parity Check Codes" , in Research monograph series, vol.21.MIT Press, 1962), LDPC coding is currently one of the coding methods whose decoding perfo...

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): H04L1/00H03M13/09
Inventor 朱慧琳彭克武宋健
Owner TSINGHUA 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