LDPC (low density parity check) decoder and LDPC decoding method

A decoder and codeword technology, applied in the direction of error correction/detection using block codes, error detection coding using multi-bit parity bits, data representation error detection/correction, etc., to achieve the effect of improving decoding throughput

Active Publication Date: 2015-07-22
LENOVO (BEIJING) CO LTD
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, some communication standards (such as 802.11ad) that require high LDPC decoding throughput require 1.7Gbps LDPC decoding throughput, even if a fully parallel decoder is used, it can only meet part of the standard requirements

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
  • LDPC (low density parity check) decoder and LDPC decoding method
  • LDPC (low density parity check) decoder and LDPC decoding method
  • LDPC (low density parity check) decoder and LDPC decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Hereinafter, an LDPC decoder and an LDPC decoding method according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

[0037] Before describing the LDPC decoder and the LDPC decoding method according to the embodiments of the present invention, first briefly describe the LDPC decoder and the LDPC decoding method in the prior art.

[0038] figure 1 is a block diagram describing the hardware configuration of a prior art LDPC decoder. Such as figure 1 As shown, a typical LDPC decoder mainly includes three parts: 1) variable node update (VNU) module; 2) check node update (CNU) module; and 3) interconnection (Global Interconnections) module.

[0039] It should be noted that although the figure only shows that the VNU module includes 12 VNU units, depending on actual needs, the VNU module may include more or less VNU units. Similarly, although the figure only shows that the CNU module includes 6 CNU units, d...

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 an LDPC (low density parity check) decoder and an LDPC decoding method. The LDPC decoder comprises a variable update node module, a check update node module, a global interconnection module and a control unit, wherein the variable update node module comprises M variable update node calculation units which are used for carrying out variable node update calculation on an inputted message, thereby acquiring an updated message of variable nodes; the check update node module comprises N check update node calculation units which are used for carrying out check node update calculation on the inputted message, thereby acquiring updated message of check nodes; the global interconnection module is used for mutually connecting each of the M variable update node calculation units and each of the N check update node calculation units; and the control unit is used for carrying out control, thereby enabling the acquired updated message of the variable nodes to be transmitted to each of the N check update node calculation units, enabling the updated message of the check nodes to be transmitted to each of the M variable update node calculation units, and being capable of decoding two different code words parallelly.

Description

technical field [0001] The present application relates to LDPC decoders and LDPC decoding methods. Background technique [0002] LDPC (Low Density Parity Check, Low Density Parity Check Code) code was first proposed by Professor Gallager of the Massachusetts Institute of Technology in 1962, but it failed to attract widespread attention. It was not until the 1990s that MacKay et al. rediscovered and generalized LDPC codes. In recent years, due to the application of BP (Belief Propagation) decoding algorithm in LDPC code decoding, as well as the continuous progress and improvement of VLSI and programmable logic device technology, LDPC codes not only have excellent performance close to the Shannon limit, but also It has the advantages of low decoding complexity and high decoding throughput, and is very convenient for hardware implementation, which makes it gradually become a hot spot in the field of research and application. [0003] LDPC has three decoding methods, which are...

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/11
Inventor 薛立成
Owner LENOVO (BEIJING) CO LTD
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