# US 2017/0317695 A1 · Methods and devices for error correcting codes decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0317695 A1
- Document ID: US20170317695A1
- Status: Published application
- Kind: A1
- Application number: 15/498,589
- Filed: 2017-04-27
- Published: 2017-11-02
- Earliest claimed: 2016-05-02
- Assignees: Universite De Bretagne Sud
- Applicants: Universite De Bretagne Sud
- Inventors: Cédric MARCHAND; Emmanuel BOUTILLON
- Web page: https://patentgrep.com/patent/US20170317695A1

## CPC

- H03M 13/3746: {with iterative decoding}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1117: {using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule}
- H03M 13/1171: {Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes}
- H03M 13/1575: {Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Embodiments of the invention provide a check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, the check node processing unit being configured to receive at least two input messages and to generate at least one output message, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, wherein the check node processing unit comprises: a data structure (31) configured to store said input messages, the components of the input messages being associated with an integer index in the data structure; a data processing unit (33) configured to apply one or more iterations of a transformation operation to at least a part of the data structure, each iteration of the transformation operation being performed to arrange the components of said input messages in said data structure (31) depending on at least some of the components of the messages associated with a given value of the integer index, which provides a transformed data structure; a calculation unit (35) configured to determine said at least one output message from the components comprised in said transformed data structure.

## Claims

### Claim 1

A check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, the check node processing unit being configured to receive at least two input messages and to generate at least one output message, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, wherein the check node processing unit comprises:
a data structure configured to store said input messages, the components of the input messages being associated with an integer index in the data structure;
a data processing unit configured to apply one or more iterations of a transformation operation to at least a part of the data structure, each iteration of the transformation operation being performed to arrange the components of said input messages in said data structure depending on at least some of the components of the messages associated with a given value of the integer index, which provides a transformed data structure;
a calculation unit configured to determine said at least one output message from the components comprised in said transformed data structure.

### Claim 2 (depends on 1)

The check node processing unit of claim 1, wherein each iteration of a transformation operation is performed to arrange the components of the input messages in said data structure according to a given order of the reliability metrics of the components of the messages associated with said given value of the integer index.

### Claim 3 (depends on 1)

The check node processing unit of claim 1, wherein the number of iterations of the transformation operation is predefined.

### Claim 4 (depends on 1)

The check node processing unit of claim 1, wherein the number of iterations of the transformation operation is determined based on at least one constraint parameter chosen in a group consisting of a signal-to-noise ratio, a number of components in said input messages, a field of construction of said error correcting code, and the decoding iteration number.

### Claim 5 (depends on 4)

The check node processing unit of claim 4, wherein the calculation unit is configured to determine said one or more output messages using a syndrome-decoding architecture.

### Claim 6 (depends on 5)

The check node processing unit of claim 5, wherein the calculation unit is configured to determine said one or more output messages using a plurality of elementary check node processing units.

### Claim 7 (depends on 6)

The check node processing unit of claim 6, wherein said components of said input messages are ordered in a decreasing order of the reliability metrics of the symbols.

### Claim 8 (depends on 1)

The check node processing unit of claim 1, wherein said reliability metrics is represented by a log-likelihood ratio.

### Claim 9 (depends on 1)

The check node processing unit of claim 1, wherein said error correcting code is a non-binary LDPC code.

### Claim 10 (depends on 1)

A receiver configured to receive and decode a signal encoded using an error correcting code, wherein the receiver comprises a decoder according to claim 1 configured to decode said signal.

### Claim 11 (depends on 10)

A wireless device capable of receiving data in a wireless communication system, wherein the wireless device comprises the receiver according to claim 10 configured to receive and decode a signal encoded using an error correcting code.

### Claim 12 (depends on 10)

An optical device capable of receiving data in an optical communication system, wherein said optical device comprises the receiver according to claim 10 configured to receive and decode a signal encoded using an error correcting code.

### Claim 13 (depends on 10)

A storage device capable of receiving data in a data storage system, wherein said storage device comprises the receiver according to claim 10 configured to receive and decode a signal encoded using an error correcting code.

### Claim 14

A method for calculating at least one output message at a check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, the check node processing unit being configured to receive at least two input messages, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, the components of each input message being ordered according to an order of the reliability metrics of said symbols, wherein said method comprises:
storing said input messages in a data structure, the components of the input messages being associated with an integer index in said data structure;
applying one or more iterations of a transformation operation to at least a part of said data structure, each iteration of said transformation operation being performed to arrange the components of said input messages in said data structure depending on at least some of the components of the messages associated with a given value of the integer index, which provides a transformed data structure;
determining said at least one output message from the components comprised in said transformed data structure.

### Claim 15

A computer program for calculating at least one output message at a check node processing unit implemented in a decoder, said decoder being configured to decode a signal encoded using an error correcting code, said signal comprising symbols, said check node processing unit being configured to receive at least two input messages, each message comprising a plurality of components, each component comprising a value of a symbol and a reliability metrics associated with said symbol, the components of each input message being ordered according to an order of the reliability metrics of said symbols, the computer program product comprising:
A non-transitory computer readable storage medium, and instructions stored on the non-transitory computer readable storage medium that, when executed by a processor, cause the processor to:
store said input messages in a data structure, the components of the input messages being associated with an integer index in said data structure;
apply one or more iterations of a transformation operation to at least a part of said data structure, each iteration of said transformation operation being performed to arrange the components of said input messages in said data structure depending on at least some of the components of the messages associated with a given value of the integer index, which provides a transformed data structure;
determine said at least one output message from the components comprised in said transformed data structure.
