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

A two-stage decoding method for ldpc codes based on lattice complexity

A technology of LDPC code and complexity, applied in the field of communication, can solve problems such as the deterioration of decoding performance, and achieve the effect of strong universal applicability and optimality guarantee.

Active Publication Date: 2020-06-19
SHANGHAI JIAOTONG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This decoding method solves the problem that the decoding performance deteriorates when there are short loops of 4 and 6 in the LDPC code factor graph of the traditional sum-product decoding algorithm

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
  • A two-stage decoding method for ldpc codes based on lattice complexity
  • A two-stage decoding method for ldpc codes based on lattice complexity
  • A two-stage decoding method for ldpc codes based on lattice complexity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The following is a detailed description of the embodiments of the present invention: this embodiment is implemented on the premise of the technical solution of the present invention, and provides detailed implementation methods and specific operation processes. It should be noted that those skilled in the art can make several modifications and improvements without departing from the concept of the present invention, and these all belong to the protection scope of the present invention.

[0032] The LDPC code two-stage decoding method based on lattice complexity provided by the present embodiment comprises the following steps:

[0033] -first-stage decoding, the first-stage decoding adopts the first-stage decoding algorithm in the super LDPC code to obtain a super-code word, and when the super-code word satisfies the verification result, it is used as the final decoding Output the codeword; when the super codeword does not satisfy the verification result, perform the sec...

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 provides a two-stage decoding method of an LDPC code based on grid complexity. The method comprises the following steps: performing first-stage decoding, and performing second-stage decoding, wherein the first-stage decoding includes the following processes: adopting a first-stage decoding algorithm to obtain a supercode word in a super LDPC code, and when the supercode word meets the verification result, taking the supercode word as a final decoding output code word; and when the supercode word does not meet the verification result, performing second-stage decoding; and the second-stage decoding includes the following processes: adopting a second-stage decoding algorithm to obtain a final decoding output code word in an original LDPC code. According to the two-stage decoding method provided by the invention, the decoding error probability can be effectively reduced in case that the LDPC code has short loops, and as the decoding algorithms separately adopted in the two stages can be changed and applied to the decoding of other linear codes, the two-stage decoding method provided by the invention has universality to the linear codes.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a new high-efficiency decoding algorithm of an LDPC code channel coding scheme used in communication data transmission, in particular to a two-stage decoding method of an LDPC code based on lattice complexity. [0002] technical background [0003] In recent years, there has been an increasing demand for efficient and reliable digital transmission and storage systems. This need has become more urgent with the emergence of large-scale high-speed data networks for the exchange, processing and storage of digital information in the commercial, government and military fields. How to ensure the accurate and rapid exchange and processing of these data is a problem we need to solve. One of the important methods is to properly encode the data to be transmitted when the data enters the new arrival transmission. By adding redundant information to the additional data to be transmitted, w...

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/11
CPCH03M13/1125H03M13/1131
Inventor 骆源应臣浩
Owner SHANGHAI JIAOTONG 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