# US 2006/0156163 A1 · Method and device for decoding packets of data within a hybrid ARQ scheme

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

- Number: US 2006/0156163 A1
- Document ID: US20060156163A1
- Status: Published application
- Kind: A1
- Application number: 11/293,460
- Filed: 2005-12-02
- Published: 2006-07-13
- Earliest claimed: 2004-12-03
- Assignees: STMicroelectronics S.r.l.
- Inventors: Friedbert Berens; Laurent Chalard; Stephane Tanrikulu; Ettore Messina
- Web page: https://patentgrep.com/patent/US20060156163A1

## CPC

- H04L 1/1845: {Combining techniques, e.g. code combining}
- H04L 1/005: {Iterative decoding, including iteration between signal detection and decoding operation}
- H04L 1/0055: {MAP-decoding}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0066: {Parallel concatenated codes}
- H04L 1/1816: {with retransmission of the same, encoded, message}
- H04L 1/1819: {with retransmission of additional or different redundancy}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A device for decoding an incident FEC encoded packet of data within an ARQ scheme. The device includes a processor or processing means for performing successive decoding processes of successive intermediate FEC code encoded packets related to the incident FEC code encoded packet. The processor or processing means includes a FEC decoder. The processor or processing means included a determination unit or determination means for determining initial decoding conditions from the FEC code decoding result concerning the preceding intermediate FEC code encoded packet and from the current intermediate FEC code encoded packet, and the FEC decoder is for performing the current FEC code decoding using the initial decoding conditions.

## Claims

### Claim at position 1

1-31. (canceled)

### Claim 32

A method of decoding an incident Forward Error Correction (FEC) code encoded packet of data within an Automatic Repeat Request (ARQ) scheme, the method comprising:
executing successive decoding processes of successive intermediate FEC code encoded packets related to the incident FEC code encoded packet of data, each decoding process including a FEC code decoding, and where a current decoding process includes determining initial decoding conditions from a FEC code decoding result concerning a preceding intermediate FEC code encoded packet and from a current intermediate FEC code encoded packet; and
performing a current FEC code decoding using the initial decoding conditions.

### Claim 33 (depends on 32)

The method according to claim 32 wherein each intermediate FEC code encoded packet comprises a received encoded group of data resulting from a transmission of a punctured FEC code encoded packet obtained from a puncturing of the incident FEC code encoded packet, and additional reference data.

### Claim 34 (depends on 32)

The method according to claim 32 wherein each intermediate FEC code encoded packet comprises a received packet resulting from a transmission of a totality of the incident FEC code encoded packet.

### Claim 35 (depends on 32)

The method according to claim 32 wherein each FEC code decoding comprises a Soft-In-Soft-Out decoding process, and each FEC code decoding result comprises soft output values.

### Claim 36 (depends on 35)

The method according to claim 35 wherein the incident FEC code encoded packet comprises an incident Turbo code encoded packet and each FEC code decoding comprises a Turbo code decoding process.

### Claim 37 (depends on 36)

The method according to claim 36 wherein each Turbo code decoding process comprises an iterative Soft-In-Soft-Out decoding process for delivering Log-Likelihood-Ratios (LLRs), and the initial decoding conditions comprises data of the current intermediate FEC code encoded packet and previous LLRs delivered at an end of the Turbo code decoding process concerning the preceding intermediate FEC code encoded packet.

### Claim 38 (depends on 37)

The method according to claim 37 wherein the iterative Soft-In-Soft-Out decoding process comprises two decoding processes of a Maximum-A-Posteriori (MAP) type, and the data of the current intermediate FEC code encoded packet comprise systematic values, first parity values, and second parity values, and the initial decoding conditions comprises first data delivered to a first MAP decoding process, the first data including the systematic values, the first parity values and the previous LLRs, and second data delivered to a second MAP decoding process, the second data including second parity values.

### Claim 39 (depends on 38)

The method according to claim 38 wherein a Turbo-code decoding result concerning a preceding intermediate Turbo-code encoded packet is further taken into account at each iteration of a current iterative Turbo-code decoding process.

### Claim 40 (depends on 39)

The method according to claim 39 wherein the previous LLRs are delivered to a first MAP decoding process at each iteration of a current iterative Turbo-code decoding process.

### Claim 41 (depends on 35)

The method according to claim 35 wherein the incident FEC code encoded packet comprises an incident Low Density Parity Check (LDPC) encoded packet and each FEC decoding comprises an LDPC decoding process.

### Claim 42 (depends on 41)

The method according to claim 41 wherein the LDPC decoding process comprises iterative exchanges of values between check nodes including processing units and a first storage, and variable nodes including processing units and second storage, the first storage containing a decoding result of the LDPC decoding process, and a determining step of the initial decoding conditions comprises combining within the variable nodes data of a current intermediate LDPC encoded packet with a decoding result concerning a preceding intermediate LDPC encoded packet and contained in the first storage, and storing the initial decoding conditions in the second storage.

### Claim 43 (depends on 42)

The method according to claim 42 wherein a combination of data of the current intermediate LDPC encoded packet with the decoding result concerning the preceding intermediate LDPC encoded packet comprises a summation.

### Claim 44

A device for decoding an incident FEC code encoded packet of data within an ARQ scheme, the device comprising:
a processor for performing successive decoding processes of successive intermediate FEC code encoded packets related to the incident FEC code encoded packet of data;
said processor including a FEC decoder comprising a determination unit for determining initial decoding conditions from a FEC code decoding result concerning a preceding intermediate FEC code encoded packet and from a current intermediate FEC code encoded packet, and the FEC decoder for performing the current FEC code decoding using the initial decoding conditions.

### Claim 45 (depends on 44)

The device according to claim 44 wherein each intermediate FEC code encoded packet comprises a received packet resulting from a transmission of the totality of the incident FEC code encoded packet.

### Claim 46 (depends on 44)

The device according to claim 44 wherein each intermediate FEC code encoded packet comprises a received encoded group of data resulting from a transmission of a punctured FEC code encoded packet obtained from a puncturing of the incident FEC code encoded packet of data, and additional reference data.

### Claim 47 (depends on 44)

The device according to claim 44 wherein the FEC decoder comprises a Soft-In-Soft-Out decoder for delivering a decoding result comprising soft output values.

### Claim 48 (depends on 47)

The device according to claim 47 wherein the incident FEC code encoded packet comprises an incident Turbo code encoded packet and the FEC decoder comprises a Turbo code decoder.

### Claim 49 (depends on 48)

The device according to claim 48 wherein the Turbo code decoder is for performing an iterative Soft-In-Soft-Out decoding process for delivering LLRs, and the initial decoding conditions comprise data of the current intermediate FEC code encoded packet and previous LLRs delivered by the Turbo code decoder at an end of a Turbo code decoding process concerning the preceding intermediate FEC code encoded packet.

### Claim 50 (depends on 49)

The device according to claim 49 wherein the Turbo code decoder comprises at least one MAP unit for implementing two decoding processes of a MAP type, and the current intermediate FEC code encoded packet comprises systematic values, first parity values, and second parity values, and the initial decoding conditions comprise first data delivered to a first MAP decoding process, the first data including the systematic values, the first parity values, and the previous LLRs, and second data delivered to a second MAP decoding process, the second data including second parity values.

### Claim 51 (depends on 50)

The device according to claim 50 wherein the Turbo code decoder further comprises:
a main deinterleaving memory for storing and deinterleaving extrinsic information delivered by the second MAP decoding process;
an auxiliary deinterleaving memory for storing and deinterleaving the previous LLRs;
a first switch for delivering either the extrinsic information to the main deinterleaving memory or the previous LLRs to the auxiliary deinterleaving memory;
a second switch for delivering either the deinterleaved extrinsic information or the deinterleaved previous LLRs to the first MAP decoding process; and
a controller for controlling the first and second switches.

### Claim 52 (depends on 51)

The device according to claim 51 wherein previous LLRs are delivered to the first MAP decoding process at each iteration of current the iterative Turbo-code decoding process.

### Claim 53 (depends on 52)

The device according to claim 52 wherein the Turbo code decoder further comprises:
a main deinterleaving memory for storing and deinterleaving extrinsic information delivered by the second MAP decoding process, an output of the main deinterleaving memory connected to the an a priori input of the first MAP decoding process;
an auxiliary deinterleaving memory for storing and deinterleaving the previous LLRs, an output of the auxiliary deinterleaving memory connected to a fourth input of the first MAP decoding process;
a first switch for delivering either the extrinsic information to the main deinterleaving memory or the previous LLRs to the auxiliary deinterleaving memory; and
a controller for controlling the first switch.

### Claim 54 (depends on 53)

The device according to claim 53 wherein the Turbo code decoder further comprises several auxiliary deinterleaving memories, respectively for storing several previous LLRs respectively associated to several different independent ARQ schemes.

### Claim 55 (depends on 47)

The device according to claim 47 wherein the incident FEC code encoded packet comprises an incident LDPC encoded packet and the FEC decoder comprises a LDPC decoder.

### Claim 56 (depends on 55)

The device according to claim 55 wherein the LDPC decoder comprises check nodes including check node processing units and a first storage, and variable nodes including variable node processing units and a second storage, the first storage for containing a decoding result of a LDPC decoding process, and the determination unit comprises a combination unit including the variable nodes for combining data of a current intermediate LDPC encoded packet with a decoding result concerning a preceding intermediate LDPC encoded packet, and storing the initial decoding conditions in the second storage of the variable nodes.

### Claim 57 (depends on 56)

The device according to claim 56 wherein the combination unit comprises a summation unit.

### Claim 58 (depends on 44)

The device according to claim 44 wherein the ARQ scheme comprises a Hybrid ARQ system.

### Claim 59 (depends on 44)

The device according to claim 44 further comprising a wireless transceiver cooperating with said processor.

### Claim 60 (depends on 44)

The device according to claim 44 further comprising a wireline transceiver cooperating with said processor.

### Claim 61

A device for decoding an incident FEC code encoded packet of data within an ARQ scheme, the device comprising:
a processor for performing successive decoding processes of successive intermediate FEC code encoded packets related to the incident FEC code encoded packet of data;
said processor including a FEC decoder comprising a Soft-In-Soft-Out decoder and a determination unit for determining initial decoding conditions from a FEC code decoding result concerning a preceding intermediate FEC code encoded packet and from a current intermediate FEC code encoded packet, each intermediate FEC code encoded packet including a received packet resulting from a transmission of the totality of the incident FEC code encoded packet, and the FEC decoder for performing the current FEC code decoding using the initial decoding conditions.

### Claim 62 (depends on 61)

The device according to claim 61 wherein each intermediate FEC code encoded packet comprises a received encoded group of data resulting from a transmission of a punctured FEC code encoded packet obtained from a puncturing of the incident FEC code encoded packet of data, and additional reference data.

### Claim 63 (depends on 61)

The device according to claim 61 wherein the incident FEC code encoded packet comprises an incident Turbo code encoded packet and the FEC decoder comprises a Turbo code decoder.

### Claim 64 (depends on 63)

The device according to claim 63 wherein the Turbo code decoder is for performing an iterative Soft-In-Soft-Out decoding process for delivering LLRs, and the initial decoding conditions comprise data of the current intermediate FEC code encoded packet and previous LLRs delivered by the Turbo code decoder at an end of a Turbo code decoding process concerning the preceding intermediate FEC code encoded packet.

### Claim 65 (depends on 61)

The device according to claim 61 wherein the incident FEC code encoded packet comprises an incident LDPC encoded packet and the FEC decoder comprises a LDPC decoder.

### Claim 66 (depends on 65)

The device according to claim 65 wherein the LDPC decoder comprises check nodes including check node processing units and a first storage, and variable nodes including variable node processing units and a second storage, the first storage for containing a decoding result of a LDPC decoding process, and the determination unit comprises a combination unit including the variable nodes for combining data of a current intermediate LDPC encoded packet with a decoding result concerning a preceding intermediate LDPC encoded packet, and storing the initial decoding conditions in the second storage of the variable nodes.
