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

Method and device for controlling the decoding of a ldpc encoded codeword, in particular for dvb-s2 ldpc encoded codewords

A technology of LDPC codes and codewords, which is applied in the direction of coding, coding components, and other decoding technologies, and can solve problems such as wasting energy and processing time

Active Publication Date: 2008-04-02
STMICROELECTRONICS SRL
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] [13] For decodable blocks or codewords, a stopping criterion that takes into account the check node sum of log-likelihood ratios of incoming edges is a good stopping criterion, but for undecodable blocks or codewords, a saturation number of iterations, thus wasting a lot of energy and processing time

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
  • Method and device for controlling the decoding of a ldpc encoded codeword, in particular for dvb-s2 ldpc encoded codewords
  • Method and device for controlling the decoding of a ldpc encoded codeword, in particular for dvb-s2 ldpc encoded codewords
  • Method and device for controlling the decoding of a ldpc encoded codeword, in particular for dvb-s2 ldpc encoded codewords

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] [54] In the following description, the LDPC code is the DVB-S2 LDPC code defined in "ETSI EN302 307 v1.1.1 (2004-06)" defining the DVB-S2 standard, but the present invention is not limited to such a code .

[0055] [55] The parity check matrix H of an LDPC code is a sparse binary matrix. The set of valid codewords x must satisfy: H. t x=0.

[0056] [56] Columns in H are associated with bits of a codeword, and rows in H correspond to parities. A non-zero element in a row of H indicates the corresponding bit is used for that parity. The code can be best described by a bipartite graph (Fig. 1) called a Tanner graph, which is a graphical representation of the correlation between code bits and parity checks. Code bits are represented as variable nodes VN i (circle), parity is denoted as check node CN i (square), connecting them with edges. The number of edges on each node is called node degree. If the node degree is the same for all variable nodes, the parity check m...

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

This is a method for controlling decoding of an LDPC encoded codeword composed of several digital data represented by a bipartite graph between check nodes (CNi) and variable nodes (VNi). The method comprises updating messages iteratively exchanged between variable nodes (VNi) and check nodes (CNi). The method comprises: in each iteration, for each variable node, computing a first sum (Λn) of all incoming messages (λi) and corresponding digital data (λch) received by said variable node, and computing a first sum (Λn) of A second sum (VNRnew) of all absolute values ​​of the sum (Λn), if said second sum (VNRnew) does not change or decreases in two consecutive iterations, and if a predetermined threshold condition is met, stop the Describe the decoding process.

Description

technical field [0001] [1] The present invention relates generally to the field of data communications, and in particular to the decoding of codewords encoded by LDPC (Low Density Parity Check) codes. [0002] [2] The present invention refers especially, but not exclusively, to data communication systems using the DVB-S2 (Digital Video Broadcasting) standard. Background technique [0003] [3] Low-density parity-check (LDPC) codes were proposed by Gallager in 1962 and rediscovered by MacKay and Neal in 1996. Due to their computational and implementation complexity, they had no practical impact for a long time. This changed and is now possible as developments in microelectronics lead to greater computing power for simulations. Due to its excellent error correction performance, it is considered to be the future telecommunication standard. [0004] [4] LDPC code is a linear block code defined by its sparse M×N parity-check matrix H. Each column contains j 1s, and each row co...

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/11H03M13/27H03M13/45
CPCH03M13/1165H03M13/3738H03M13/1111H03M13/1128
Inventor 诺伯特·韦恩弗兰克·金勒托本·布拉克
Owner STMICROELECTRONICS SRL
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