Reception of a signal modulated according to a multilevel coding technique

• US 7,609,787 B2
• Filed: 10/01/2003
• Issued: 10/27/2009
• Est. Priority Date: 10/01/2002
• Status: Active Grant

• Current Assignee: TDF (Fluor Corporation)
• Original Assignee: TDF (Fluor Corporation)
• Inventors: Jahan, Bruno, Louin, Pierrick
• Primary Examiner(s): TSE, YOUNG TOI
• Application Number:
  US10/529,570
• Publication Number:
  US 20060140302A1
• Time in Patent Office: 2,218 Days
• Field of Search: 375/261, 375/262, 375/264, 375/265, 375/340, 375/341, 714/792, 714/794, 714/795
• US Class Current: 375/341
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H03M 13/256 with trellis coding, e.g. with convolutional codes and TCM
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35

Abstract

A method for receiving a signal modulated according to a multilevel coding technique, comprising at least two coding levels each having different noise robustness, said signal including a plurality of symbols each comprising at least one bit, assigned to one of said coding levels, said method comprising at least one decoding iteration including successive steps of decoding each of said received bits, at least one of said decoding steps integrated the result of at least one possible previous decoding step. The invention is characterized in that it consists in decoding said bits according to a predetermined sequence taking into account the robustness of said levels, the bit(s) assigned to the decoding level having the higher noise robustness, called most robust level, being decoded first.

Claims

1. A method of decoding a signal modulated according to a multi-level coding technique, comprising at least two coding levels each having a distinct robustness to noise,

said signal comprising a plurality of symbols (S_r) each comprising at least one bit, assigned to one of said coding levels,

said method comprising:

performing at least two successive decoding iterations with a decoder, each iteration comprising successive steps of decoding each of said at least one bit, at least one of the successive steps of decoding taking into account the result of at least one possible preceding step of decoding;

determining the robustness to noise of said coding levels, the robustness to noise of a coding level being inversely proportional to the error rate of said coding level; and

determining a decoding order according to the robustness to noise of said coding levels, wherein, during said decoding iterations, said bits ({tilde over (b)}₃ⁱ, {tilde over (b)}₂ⁱ, {tilde over (b)}₁ⁱ) are decoded according to said decoding order, said at least one bit assigned to one of said coding levels having a greatest robustness to noise, referred to as a most robust coding level, being decoded first.

2. The method of decoding according to claim 1, wherein said decoding order corresponds to the decreasing order of the robustness to noise of the coding levels to which said at least one bit is assigned.

3. The method of decoding according to claim 1, wherein each of said successive steps of decoding takes into account the result of said preceding step or steps of decoding so as to improve the result of said successive steps for the decoding of said bits assigned to the less robust coding levels.

4. The method of decoding according to claim 1, wherein said bits assigned to said most robust coding level are most significant bits of a corresponding symbol.

5. The method of decoding according to claim 1, wherein within one of said iterations of decoding, each of said successive steps of decoding of said at least one bit is preceded by a corresponding demodulation step.

6. The method of decoding according to claim 1, wherein a step of decoding the bits of a given level takes into account, during the n^th decoding iteration, where n≧

2, the result of at least certain of said successive steps of decoding of said at least one bit assigned to the coding levels less robust than said given level, and implemented during at least one of said preceding iterations.

7. The method of decoding according to claim 6, wherein at the end of at least certain of said decoding iterations, the method implements a step of estimating a sent symbol S_e, and a step of calculating an extrinsic information taking into account said estimated sent symbol.

8. The method of decoding according to claim 7, wherein said extrinsic information has the form α

(S_r-S_e), where α

∈

[0, 1], S_r is a received symbol and S_e is said estimated sent symbol.

9. The method of decoding according to claim 8, wherein α

is substantially equal to 0.25.

10. The method of decoding according to claim 8, the method further comprising a step of optimizing the value of α

according to a signal-to-noise ratio.

11. The method of decoding according to claim 10, the method further comprising a step of estimating the signal-to-noise ratio from at least one sent reference information item, referred to as a pilot, whereof the value is known a priori in reception.

12. The method of decoding according to claim 6, wherein within one of said iterations of decoding, each of said successive steps of decoding of said at least one bit is preceded by a corresponding decoding step, the method further comprising, for at least certain of said coding levels, an additional step of de-interleaving implemented between said steps of demodulating and decoding of said at least one bit.

13. The method of decoding according to claim 1, wherein said performing step implements two successive decoding iterations.

14. The method of decoding according to claim 1, the method further comprising a step of receiving, by a receiver, prior to performing the decoding iterations, the signal modulated according to the multi-level coding technique, comprising at least two coding levels, each having the distinct robustness to noise.

15. The method of decoding according to claim 1, wherein said robustness to noise of the coding levels is determined by decoding each decoding level independently.

16. The method of decoding according to claim 1, wherein said robustness to noise of the coding levels is determined by decoding each decoding level independently in order to determine the most robust coding level, then decoding the other coding levels taking into account the most robust coding level.

17. A device for receiving a signal modulated according to a multi-level coding technique, comprising at least two coding levels each having a distinct robustness to noise,

said signal comprising a plurality of symbols each comprising at least one bit, assigned to one of said coding levels,

said device comprising decoding means for implementing at least two successive decoding iterations each comprising successive steps of decoding each of said bits ({tilde over (b)}₃ⁱ, {tilde over (b)}₂ⁱ, {tilde over (b)}₁ⁱ), at least one of said successive steps of decoding taking into account the result of at least one possible preceding step of decoding;

means for determining the robustness to noise of said coding levels, the robustness to noise of a coding level being inversely proportional to the error rate of said coding level; and

means for determining a decoding order according to the robustness to noise of said coding levels,

wherein, during said decoding iterations, said decoding means decode said bits according to said decoding order taking into account the robustness to noise of said coding levels, the bit or bits assigned to the coding level having a greatest robustness to noise, referred to as a most robust coding level, being decoded first.

18. The device according to claim 17, wherein said means for determining the robustness to noise of said coding levels decode each decoding level independently.

19. The device according to claim 17, wherein said means for determining the robustness to noise of said coding levels decode each decoding level independently in order to determine the most robust coding level, then decode the other coding levels taking into account the most robust coding level.

20. The device according to claim 17, wherein said decoding order corresponds to the decreasing order of the robustness to noise of the coding levels to which said at least one bit is assigned.

21. The device according to claim 17, wherein said decoding means for implementing the at least two successive decoding iterations takes into account the result of a preceding step or steps of decoding so as to improve the result of said steps for the decoding of said bits assigned to the less robust coding levels.

22. The device according to claim 17, wherein said bits assigned to said most robust coding level are most significant bits of a corresponding symbol.

23. The device according to claim 17, said device further comprising means for demodulating and de-interleaving, activated before each of said successive steps of decoding within one of said iterations of decoding.

24. The device according to claim 17, wherein said decoding means decode the bits of a given level taking into account, during the n^th decoding iteration, where n≧

2, the result of at least certain of said successive steps of decoding of said at least one bit assigned to the coding levels less robust than said given level, and implemented during at least one of said preceding iterations.

25. The device according to claim 24, wherein at the end of at least certain of said iterations, said decoding means estimates a sent symbol S_e, and calculates an extrinsic information taking into account said estimated send symbol.

26. The device according to claim 25, wherein said extrinsic information has the form α

(S_r-S_e), where α

∈

[0, 1], S_r is a received symbol and S_e is said estimated sent symbol.

27. The device according to claim 26, wherein α

is substantially equal to 0.25.

28. The device according to claim 26, the device further comprising means for optimizing the value of α

according to a signal-to-noise ratio.

29. The device according to claim 28, the device further comprising means for estimating the signal-to-noise ratio from at least one sent reference information item, referred to as a pilot, whereof the value is known a priori in reception.

30. The device according to claim 17, wherein said decoding means implements two successive decoding iterations.

31. A system for coding/decoding of a signal comprising a plurality of symbols each comprising at least one bit,

wherein the system comprises:

at least one coding device enabling the modulation of said signal according to a multi-level coding technique, comprising at least two coding levels each having a distinct robustness to noise, each of said bits being assigned to one of said coding levels; and

at least one decoding device comprising;

decoding means for implementing at least two successive decoding iterations each comprising successive steps of decoding each of said at least one bit, at least one of said successive steps of decoding taking into account the result of at least one, possible preceding step of decoding;

means for determining the robustness to noise of said coding levels, the robustness to noise of a coding level being inversely proportional to the error rate of said coding level; and

means for determining a decoding order according to the robustness to noise of said coding levels,

wherein, during said decodes iterations, said decoding means decoding said bits according to said decoding order taking into account the robustness to noise of said coding levels, the bit or bits assigned to the coding level having a greatest robustness to noise, referred to as a most robust coding level, being decoded first.

32. A method of receiving a signal modulated according to a multi-level coding technique comprising at least two coding levels each having a distinct robustness to noise, said signal comprising a plurality of symbols (S_r) each comprising at least one bit, assigned to one of said coding levels, said method comprising:

performing at least two successive decoding iterations with a decoder, each iteration comprising successive steps of decoding each of said at least one bit, at least one of said successive steps of decoding taking into account the result of at least one possible preceding step of decoding;

determining the robustness to noise of said coding levels, the robustness to noise of a coding level being inversely proportional to the error rate of said coding level; and

determining a decoding order according to the robustness to noise of said coding levels, wherein the steps of performing at least two decoding iterations, determining the robustness to noise of said coding levels, and determining the decoding order are performed within at least one of the following fields;

digital radio transmissions, in particular of the DRM (Digital Radio Mondiale) type;

error correction codes;

digital signal processing;

digital communications;

recording/restoration of a digital signal,

wherein, during said decoding iterations, said bits are decoded according to said decoding order taking into account the robustness to noise of said coding levels, the bit or bits assigned to the coding level having a greatest robustness to noise, referred to as a most robust coding level, being decoded first.