Supercharge Your Innovation With Domain-Expert AI Agents!

Decoding method and decoding device for LDPC codes

A technology of LDPC codes and decoding methods, which is applied in the directions of encoding, code conversion, and encoding components, and can solve problems such as poor decoder throughput.

Pending Publication Date: 2019-08-30
本征信息技术(苏州)有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0050] The throughput rate of the decoder based on the MinSum algorithm is poor, especially when the signal-to-noise ratio is small or the maximum variable node degree d of the irregular LDPC code v When larger

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
  • Decoding method and decoding device for LDPC codes
  • Decoding method and decoding device for LDPC codes
  • Decoding method and decoding device for LDPC codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] The principles and embodiments of the present invention will be described below in conjunction with the accompanying drawings. The specific examples are only used to explain the present invention, not to limit the scope of the present invention.

[0085] In order to solve the respective deficiencies of the BP algorithm and the MinSum algorithm, the inventors based on the following facts observed:

[0086] Most variable nodes are less affected by noise, and their log-likelihood is larger than the magnitude of the message;

[0087] · For most variable nodes, λ n and lambda nm grows rapidly with decoding iterations; and

[0088] ·When|λ n′m When |>>1,

[0089]

[0090] A new decoding method for LDPC codes is proposed. The decoding method has decoding performance close to BP algorithm and calculation and storage overhead close to MinSum algorithm.

[0091] This decoding method is an approximation of the BP algorithm, and it mainly performs an approximate process o...

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 decoding method and a decoding device for LDPC codes. The decoding method is a subset approximation of the messaging algorithm. The decoding performance is close to that of amessage transmission algorithm. However, due to the fact that subset approximation is adopted, the calculation and storage expenditure of the method is far lower than that of a message passing algorithm. In some embodiments, the calculation and storage expenditure of the decoding method is close to that of a MinSum algorithm, and the decoding performance of the decoding method is close to that ofa message passing algorithm. Compared with a MinSum algorithm, the decoding method has advantages in decoding performance. Compared with a message passing algorithm, the decoding method has advantagesin the aspects of calculation and storage expenditure.

Description

technical field [0001] The invention relates to the field of communication and storage, in particular to a decoding method and a decoding device. Background technique [0002] Channel coding is widely used in communication and storage systems to deal with data errors caused by channel noise or storage medium defects. In 1953, R. Gallager invented the Low Density Parity Check Code (LDPC), see the academic paper "Low-Density Parity-Check Codes" (IRE Trans. Inf. Theory, Vol. 8, pp. 21-28). In 1997, M. Luby and others further invented irregular LDPC codes. Later, T.Richardson et al. found that the decoding performance of irregular LDPC codes is better than that of regular LDPC codes. When the code length is longer, its performance can approach the Shannon limit. See the academic paper "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes" (IEEE Trans. Inf. Theory, Vol. 47, pp. 619-637). Due to its outstanding performance advantages, LDPC codes have been wid...

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
CPCH03M13/1108H03M13/1125
Inventor 陈惕生
Owner 本征信息技术(苏州)有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com