# US 2024/0243756 A1 · Decoding of series-concatenated turbo codes

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

- Number: US 2024/0243756 A1
- Document ID: US20240243756A1
- Status: Published application
- Kind: A1
- Application number: 18/289,644
- Filed: 2021-05-07
- Published: 2024-07-18
- Earliest claimed: 2021-05-07
- Assignees: Safran Data Systems
- Applicants: Safran Data Systems
- Inventors: Aomar BOURENANE; Frédéric GUILLOUD; Matthieu ARZEL
- Web page: https://patentgrep.com/patent/US20240243756A1

## CPC

- H03M 13/1105: {Decoding}
- H03M 13/2972: {Serial concatenation using convolutional component codes}
- H03M 13/2981: {using as many component decoders as component codes}
- H03M 13/395: {using a collapsed trellis, e.g. M-step algorithm, radix-n architectures with n>2}
- H03M 13/6561: {Parallelized implementations}
- 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

Series turbo-decoder, series turbo-decoding method and computer program product, the series turbo-decoder comprises an input configured to receive a word to be decoded comprising informative data or payload data, internal and external redundancy data, an internal decoder (DCI) and an external decoder (DCE). The internal decoder and the external decoder receive the word simultaneously. The internal decoder is configured to perform part of the decoding of the word based on the payload data and on the internal and external redundancy data. The external decoder is configured to perform another part of the decoding of the word based on the payload data and on the external redundancy data without awaiting the availability of information extrinsic to the internal decoder.

## Claims

### Claim 1

An error-correcting serial turbo-decoder comprising:
an input configured to receive a word to be decoded comprising intrinsic information items pertaining to useful data, external and internal redundancy data,
at least one internal decoder configured to implement a SISO algorithm and
an external decoder configured to implement a SISO algorithm;
one of the internal decoders and the external decoder being configured to receive in parallel the intrinsic information items of the channel pertaining to a word to be decoded at the start of each decoding cycle;
the internal decoder being configured to carry out a part of the decoding of the word based on the intrinsic information items pertaining to the useful data, and the internal and external redundancy data,
the external decoder being configured to carry out another part of the decoding of the word based on the intrinsic information items pertaining to the useful data and the external redundancy data.

### Claim 2 (depends on 1)

The serial turbo-decoder as claimed in claim 1, wherein:
the internal decoder is configured to generate internal extrinsic information items based on the external extrinsic information items in addition to the intrinsic information items which are provided to it and
the external decoder is configured to generate external extrinsic information items based on the internal extrinsic information items in addition to the intrinsic information items which are provided to it.

### Claim 3 (depends on 2)

The serial turbo-decoder as claimed in claim 2, wherein:
the external decoder is configured to start a decoding and produce extrinsic information items based on the intrinsic information items without awaiting the availability of extrinsic information items of the internal decoder and
the internal decoder is configured to start a decoding and produce extrinsic information items based on the intrinsic information items without awaiting the availability of extrinsic information items of the external decoder.

### Claim 4 (depends on 1)

The serial turbo-decoder as claimed in claim 1, the external decoder being configured to generate, at least twice, new external extrinsic information items when the internal decoder generates, once, the internal extrinsic information items.

### Claim 5 (depends on 1)

The serial turbo-decoder as claimed in claim 1, further comprising:
a memory area storing intermediate variables used by the external decoder,
a memory area storing intermediate variables used by the internal decoder and
a memory area storing the internal extrinsic information items and the external extrinsic information items.

### Claim 6 (depends on 1)

The serial turbo-decoder as claimed in claim 1, the internal decoder being a first internal decoder and the input being a first input,
the serial turbo-decoder comprising at least a second internal decoder and a second input receiving a second word to be decoded sent in parallel to the external decoder, which also comprises intrinsic information items pertaining to useful data, and external and internal redundancy data,
the first internal decoder being configured to generate internal extrinsic information items of the first word based on the intrinsic information items of the first word and on external extrinsic information items of the first word and the second internal decoder being configured to generate internal extrinsic information items of the second word based on the intrinsic information items of the second word and on external extrinsic information items of the second word,
the external decoder being configured to generate external extrinsic information items of the first word based on the intrinsic information items of the first word and on internal extrinsic information items of the first word and also to generate external extrinsic information items of the second word based on the intrinsic information items of the second word and on internal extrinsic information items of the second word.

### Claim 7 (depends on 6)

The serial turbo-decoder as claimed in claim 6, the external decoder being configured to generate, once, the external extrinsic information items of the first word and the external extrinsic information items of the second word when the first internal decoder generates, once, the internal extrinsic information items of the first word and the second internal decoder generates, once, the internal extrinsic information items of the second word.

### Claim 8 (depends on 6)

The serial turbo-decoder as claimed in claim 6, further comprising:
a first memory area able to store intermediate variables used by the external decoder,
a second memory area able to store intermediate variables used by the first internal decoder,
a third memory area storing intermediate variables used by the second internal decoder,
a fourth memory area storing the internal extrinsic information items of the first internal decoder and the external extrinsic information items to decode the first word and
a fifth memory area storing the internal extrinsic information items of the second internal decoder and the external extrinsic information items to decode the second word.

### Claim 9 (depends on 8)

The serial turbo-decoder as claimed in claim 8, the first memory area being partitioned into at least two memory sub-areas, with a first sub-area able to store the intermediate variables used by the external decoder to decode the first word, a second sub-area able to store the intermediate variables used by the external decoder to decode the second word, the external decoder being configured to follow any order of execution using at least two instances which each work for a different code word during one and the same iteration.

### Claim 10 (depends on 1)

The serial turbo-decoder as claimed in claim 1, wherein the data of the internal encoder are m-ary and the efficiency of the external encoder is 1/n before puncturing, where n is an integer greater than or equal to 2, the external decoder implements an algorithm of Radix-m type and the internal decoder implements an algorithm of Radix-mp, with p an integer less than or equal to n.

### Claim 11 (depends on 10)

The turbo-decoder as claimed in claim 10 wherein a number of instances of the internal decoder is less than mn-p.

### Claim 12

A method for serial turbo-decoding of a word to be decoded comprising useful data, and internal and external redundancy data, the method comprising:
a step of receiving intrinsic information items by an external decoder and an internal decoder of the word,
a step of internal decoding of the word based on the intrinsic information items pertaining to the useful data, internal and external redundancy data and
a step of external decoding of the word based on the intrinsic information items pertaining to the useful data and the external redundancy data;
the internal decoding step being carried out by the internal decoder using a SISO algorithm, the external decoding step being carried out by the external decoder using a SISO algorithm, the internal decoding step and the external decoding step beginning simultaneously.

### Claim 13 (depends on 12)

A computer program product comprising program code instructions for executing the steps of the serial turbo-decoding method as claimed in claim 12, when the latter is executed by a processor.
