Hierarchical Trellis Coded Modulation

• US 20100017678A1
• Filed: 09/24/2009
• Published: 01/21/2010
• Est. Priority Date: 10/24/2003
• Status: Active Grant

• Current Assignee: Ikanos Communications Incorporated (Qualcomm, Inc.)
• Original Assignee: Ikanos Communications Incorporated (Qualcomm, Inc.)
• Inventors: Moreno, Oliver, Duvaut, Patrick, Pons, Julien, Pierrugues, Laurent
• Granted Patent: US 8,418,018 B2
• Time in Patent Office: Days
• US Class Current: 714/752
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/208 involving signal re-encoding
• CPC Class Codes: H04L 27/3416 in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes

Abstract

A system and method for encoding information is disclosed. In one embodiment, information is encoded using a high protection code for the least significant bit and a low protection code for the next three most significant bits. The remaining bits are uncoded. The high protection code may be a turbo code and the low protection code may be a trellis coded modulation code. In this embodiment, the collection of bits is then mapped according to a diagonally shifted QAM constellation technique.

Claims

1-30. -30. (canceled)

31. A method for decoding a quantity of coded electronic information, the method comprising:

at least partially decoding the quantity of coded information using a high protection code decoder to produce a first at least partially decoded quantity of information; and

at least partially decoding the first at least partially decoded quantity of information using a low protection code decoder to produce a second at least partially decoded quantity of information.

32. The method of claim 31 wherein the high protection code is selected from the group consisting of:

a turbo code and a low-density parity-check code.

33. The method of claim 31 wherein the quantity of coded information comprises information coded by a coding method, the coding method including encoding according to the high protection code, wherein the high protection code does not limit the asymptotic performance of the coding method.

34. The method of claim 31 wherein the relation

35. The method of claim 34 wherein

36. The method of claim 35 wherein the quantity of information is present on a signal comprising a signal set selected from the group consisting of:

1D lattice-type signal sets and 2D lattice-type signal sets.

37. The method of claim 34 wherein

38. The method of claim 37 wherein quantity of information is present on a signal comprising a 4D lattice-type signal set.

39. The method of claim 31 wherein the low protection code comprises trellis coded modulation.

40. The method of claim 31 wherein the low protection code comprises a Wei code.

41. The method of claim 40 wherein the Wei code is consistent with ITU G.992.1 standard.

42. The method of claim 31 wherein the quantity of coded information comprises ADSL information.

43. The method of claim 31 further comprising passing a probability from the high protection code decoder to the low protection code decoder.

44. A system for decoding a quantity of coded electronic information, the system comprising:

a high protection code decoder configured to at least partially decode the quantity of information to produce a first at least partially decoded portion of information; and

a low protection code decoder configured to at least partially decode the first at least partially decoded portion of information to produce a second at least partially decoded portion of information.

45. The system of claim 44 wherein the high protection code decoder is selected from the group consisting of:

a turbo code decoder and a low-density parity-check code decoder.

46. The system of claim 44 wherein the system is configured to accept information encoded by an encoding system comprising a high protection code encoder, wherein the high protection code encoder does not limit the asymptotic performance of the encoding system.

47. The system of claim 44 wherein the system is configured to accept information encoded according to a high protection code and a low protection code, wherein the relation

48. The system of claim 47 wherein

49. The system of claim 48 wherein the quantity of information is present on a signal comprising a signal set selected from the group consisting of:

1D lattice-type signal sets and 2D lattice-type signal sets.

50. The system of claim 47 wherein

51. The system of claim 50 wherein the quantity of information is present on a signal comprising a 4D lattice-type signal set.

52. The system of claim 44 wherein the low protection code decoder is configured to decode information comprising trellis coded modulation information.

53. The system of claim 44 wherein the low protection code decoder comprises a Wei decoder.

54. The system of claim 53 wherein the Wei decoder is consistent with ITU G.992.1 standard.

55. The system of claim 44 configured to decode ADSL information.

56. The system of claim 44 wherein the high protection code decoder is configured to pass a probability to the low protection code decoder.

57-60. -60. (canceled)

61. A system for decoding a quantity of coded electronic information, the system comprising:

means for at least partially decoding the quantity of coded information according to a high protection code to produce a first at least partially decoded quantity of information; and

means for at least partially decoding the first at least partially decoded quantity of information according to a low protection code to produce a second at least partially decoded quantity of information.

62. A computer readable medium containing instructions configured to cause a computer to:

at least partially decode a quantity of coded information according to a high protection code to produce a first at least partially decoded quantity of information; and

at least partially decode the first at least partially decoded quantity of information according to a low protection code to produce a second at least partially decoded quantity of information.