Method and device for decoding packets of data within a hybrid ARQ scheme

• US 7,600,172 B2
• Filed: 12/02/2005
• Issued: 10/06/2009
• Est. Priority Date: 12/03/2004
• Status: Active Grant

• Current Assignee: STMicroelectronics International N.V. (STMicroelectronics NV)
• Original Assignee: STMicroelectronics NV
• Inventors: Berens, Friedbert, Messina, Ettore, Tanrikulu, Stephane Erkan, Chalard, Laurent
• Primary Examiner(s): Baderman; Scott T
• Assistant Examiner(s): Alphonse; Fritz
• Application Number:
  US11/293,460
• Publication Number:
  US 20060156163A1
• Time in Patent Office: 1,404 Days
• Field of Search: 714/751, 714/708, 714/712, 714/774, 714/752, 714/801, 714/803, 714/807, 714/790, 714/800
• US Class Current: 714/751
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0055 MAP-decoding
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/1816 with retransmission of the same, encoded, message
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining

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

1. 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 by a processor, each decoding process including a FEC code decoding process, 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 process by the processor using the initial decoding conditions.

2. The method according to claim 1 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.

3. The method according to claim 1 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.

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

5. The method according to claim 4 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.

6. The method according to claim 5 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.

7. The method according to claim 6 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.

8. The method according to claim 7 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.

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

10. The method according to claim 4 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.

11. The method according to claim 10 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.

12. The method according to claim 11 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.

13. 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.

14. The device according to claim 13 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.

15. The device according to claim 13 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.

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

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

18. The device according to claim 17 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.

19. The device according to claim 18 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.

20. The device according to claim 19 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.

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

22. The device according to claim 21 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.

23. The device according to claim 22 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.

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

25. The device according to claim 24 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.

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

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

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

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

30. 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.

31. The device according to claim 30 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.

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

33. The device according to claim 32 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.

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

35. The device according to claim 34 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.