Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for decoding LDPC codes and communication apparatus including such device

A technology of decoding equipment and decoding method, applied in the field of decoding method and equipment, can solve problems such as performance loss

Inactive Publication Date: 2013-11-06
COMMISSARIAT A LENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The algorithm is not as complicated as SPA and is independent of the understanding of thermal noise, but it has a performance loss relative to SPA. This loss is measured by binary bit error rate. For AWGN (from the English "Additive White Gaussian Noise) ”) channel is typically between 0.25dB and 1dB, depending on the efficiency (rendement), irregularity or length of the code used

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 decoding LDPC codes and communication apparatus including such device
  • Method and device for decoding LDPC codes and communication apparatus including such device
  • Method and device for decoding LDPC codes and communication apparatus including such device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] Two implementation examples of the present invention will be described hereinafter, and their common symbols are as follows:

[0058] -p, a strictly positive integer, is called the dimension (or expansion) of the Galois field;

[0059] -q=2 p , called the cardinality of the Galois field;

[0060] -P(X), an irreducible polynomial of degree p with coefficients in GF(2)={0,1};

[0061] - GF(q) = {0, 1, ..., q-1}, a Galois field with q elements, the elements of GF(q) are called symbols;

[0062] It can be noted that the Galois field GF(q) is traditionally defined as the quotient of the polynomial ring GF(2)[X] and the abstract algebra (l'idéal) generated by the polynomial P(X), but here, for To simplify the description, the Galois field GF(q) is equivalent to an integer set {0, 1, ..., q-1}, which has the "sum" and "product" operations mentioned below ( However, each element of the Galois Field is still called a symbol, to distinguish it from a "simple" integer).

[00...

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 method involves initiating a message from a variable node by information representing a ratio between the probability to have a most probable symbol at a position corresponding to the node and the probability to have a current symbol at the position. A message, from a control node to a determined variable node, relative to a determined symbol is determined as a minimal value taken by maximal value of messages received from the variable node. Messages, from the variable node to the control node, relative to a set of symbols are determined such that the minimal value is null.

Description

technical field [0001] The present invention relates to a decoding method and device, and a communication device comprising such a device. Background technique [0002] When it is desirable to add redundancy to the relevant information so that it can be retrieved even if part of the source information is erroneous or lost (such as transmitting information on a disturbed channel, or storing information on a carrier that is easily damaged (such as a disc scratch)) To ensure the integrity of the source information, the information word (its length is often recorded as K) is encoded into a code word (its length is often recorded as N, and N>K). [0003] Decoding on reception (or reading in the case of storage) to retrieve the source information word usually includes: first, an error correction stage, using the redundancy introduced, based on the received word (in the case of storage, the same term is used) to retrieve exactly the transmitted (or stored) codeword; then, a "de...

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/112H03M13/6583H03M13/3916H03M13/1122H03M13/1117H03M13/1171H03M13/3723
Inventor V·萨维恩
Owner COMMISSARIAT A LENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES