Erasure correcting decoding method and system of LDPC code

A technology of LDPC code and decoding system, which is applied in the direction of error correction/detection using block code, data representation error detection/correction, error detection coding using multi-bit parity bits, etc. , the problem of high computational complexity, to achieve the effect of reducing the number of retransmission requests, reducing the receiving waiting time, and improving performance

Inactive Publication Date: 2014-09-17
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method requires constant guessing and reversing the guessed data, and re-iteration. In addition, the guess-based method is only suitable for binary deletion channels, not for packet deletion channels.
Another way to improve th

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
  • Erasure correcting decoding method and system of LDPC code
  • Erasure correcting decoding method and system of LDPC code
  • Erasure correcting decoding method and system of LDPC code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0033] figure 1 It is a flow chart of the erasure correction decoding method of the LDPC code of the present invention. Such as figure 1 Shown, the inventive method comprises the steps:

[0034] S1. Substituting the known variables in the received LDPC codeword X into the check equation group HX=0 to obtain the residual check equation group H t x t =Y t , the H t is a sub-matrix of check ...

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 an erasure correcting decoding method and system of an LDPC code. The method includes the steps that (S1) known information in a codon is put into a verification equation set to obtain residual verification equation sets; (S2) equations with only one unknown variable are found in the residual verification equation sets, and the unknown variables are solved and put into the residual verification equation set to be updated; (S3) the step (S2) is repeated, if all unknown variables are recovered, decoding is successful, and if not all the variables are recovered, the step (S4) is carried out; (S4) sub equation sets in the residual verification equation sets are searched for, if only one unknown variable occurs in the sub equation sets once and other unknown variables occur even number times, the sub equation sets are added, so that the unknown variable which occurs only once is solved, the residual verification equation sets are updated, and the step (S3) is carried out until all the unknown variables are recovered. According to the erasure correcting decoding method and system of the LDPC code, guessing and Gaussian elimination do not need to be carried out, and decoding performance of the LDPC code can be improved when the LDPC code is transmitted on a deletion channel.

Description

technical field [0001] The invention belongs to the technical field of communication, and more specifically relates to an erasure correction decoding method and system of LDPC codes. Background technique [0002] Low Density Parity Check Codes (Low Density Parity Check Codes, LDPC codes) are simple to describe, can realize complete parallel operation, and the decoding complexity is lower than Turbo code, suitable for hardware implementation, and its throughput is large, with high-speed decoding potential . Many advantages make LDPC codes become a new hotspot in the field of channel error correction coding in the last ten years, and have been widely used in digital communications. LDPC codes also show great potential when transmitting data over erased channels, which are a special class of channels where, for the receiver, data is either received correctly or erased by the channel. This feature is very similar to the transmission of data packets on the Internet, so erasure ...

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/11
Inventor 陶雄飞夏嫦娟柳盼冯卓明刘卫忠
Owner HUAZHONG UNIV OF SCI & TECH
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