Coded modulation with unequal error protection

• US 5,105,442 A
• Filed: 11/07/1990
• Issued: 04/14/1992
• Est. Priority Date: 11/07/1990
• Status: Expired due to Term

• Current Assignee: Agere Systems Incorporated (Broadcom, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Wei, Lee-Fang
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US07/611,200
• Time in Patent Office: 524 Days
• Field of Search: 375/34, 375/39, 375/42, 375/53, 375/54, 375/57, 375/58, 370/18, 370/20, 370/21, 370/110.1, 370/110.4, 371/30, 371/43, 358/13, 358/15, 358/143
• US Class Current: 375/262
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
• CPC Class Codes: H04L 2001/0098 Unequal error protection
• CPC Class Codes: H04L 27/3422 in which the constellation is not the n - fold Cartesian product of a single underlying two-dimensional constellation
• CPC Class Codes: H04L 27/3488 Multiresolution systems
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 7/08 Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band , e.g. by time division H04N7/007 takes precedence

Abstract

Digital signals, such as digitized television signals, are subjected to a source coding step in which a class of "most important" data elements represents a proportionately greater amount of the information to be communicated than the rest of the data elements. This is followed by a constellation mapping step which is carried out in such a way that those data elements have a lower probability of being erroneously detected at the receiver than the others. The constellation mapping step uses coded modulation in order to provide enhanced noise immunity for the "most important" data element class.

Claims

1. A method comprising the steps of

encoding a first group of data elements to generate a first expanded group of data elements,

identifying one of a plurality of supersymbols of a predetermined channel symbol constellation in response to the first expanded group of data elements, each supersymbol being comprised of a respective plurality of symbols of the constellation,

selecting an individual one of the symbols of the identified supersymbol at least in response to a second group of data elements, and

applying to a communication channel a signal representing the selected symbol,

the minimum distance between at least ones of the symbols of at least one of the supersymbols being the same as the minimum distance between the symbols of the constellation as a whole.

2. The invention of claim 1 wherein the selecting step includes the steps of

encoding said second group of data elements to generate a second expanded group of data elements, and

selecting said individual symbol in response to the second expanded group of data elements.

3. The invention of claim 1 wherein said encoding step includes the step of trellis coding said first group of data elements.

4. The invention of claim 1 comprising the further step of generating said data elements by source coding input information in such a way that said first group of data elements represents a portion of said information that is more important than the portion of said information represented by said second group of data elements.

5. The invention of claim 4 wherein said information is television information.

6. The invention of claim 1 comprising the further step of rearranging the first expanded group of data elements prior to said identifying step.

7. The invention of claim 1 wherein at least one of said supersymbols is comprised of at least two non-contiguous groups of symbols.

8. A method of channel coding successive groups of m+k data bits associated with respective symbol intervals, said method comprising the steps, performed for each said interval, of

encoding m of the bits of one of the groups to generate an expanded group of r bits, r>

m,

identifying a particular one of 2^r supersymbols of a predetermined channel symbol constellation as a function of the values of said r bits, each of said supersymbols being comprised of a plurality of symbols of said constellation, and

generating a signal representing a selected one of the channel symbols of the identified one supersymbol, the selection being performed as a function of the values of the other k bits of said one group,

the minimum distance between the symbols of each supersymbol being the same as the minimum distance between the symbols of the constellation as a whole.

9. The invention of claim 8 comprising the further step of generating said data bits by source coding input information in such a way that said m bits represent a portion of said information that is more important than the portion of said information represented by said k bits.

10. The invention of claim 9 wherein said information is television information.

11. The invention of claim 10 wherein the generating step includes the steps of

encoding the other k bits of said one of the groups to generate an expanded group of p bits, p>

k, and

selecting said individual symbol in response to said expanded group of p bits.

12. The invention of claim 8 comprising the further step of rearranging said expanded group of r bits prior to said identifying step.

13. The invention of claim 11 wherein said m-bit encoding step includes the step of trellis coding said m bits, and said k-bit encoding step includes the step of trellis coding said k bits.

14. The invention of claim 12 wherein at least ones of said supersymbols are each comprised of at least two non-contiguous groups of symbols.

15. A method for use in a receiver which receives intelligence communicated to said receiver by a transmitter, said transmitter being adapted to channel code successive groups of m+k data bits associated with respective symbol intervals via the steps, performed for each said interval, of a) encoding m of the bits of one of the groups using a first predetermined code to generate an expanded group of r bits, r>

m;

b) identifying a particular one of 2^r supersymbols of a predetermined channel symbol constellation as a function of the values of said r bits, each of said supersymbols being comprised of a plurality of symbols of said constellation assigned thereto and the minimum distance between the symbols of each supersymbol being the same as the minimum distance between the symbols of the constellation as a whole;

c) generating a signal representing a selected one of the channel symbols of the identified one supersymbol, the selection being performed as a function of the values of the other k bits of said one group; and

d) communicating said signal to said receiver over a communication channel;

said method comprising the steps of

receiving said signal from said channel, and

recovering said intelligence from the received signal, said recovering being carried out in response to information stored in said receiver about said first predetermined code, about said constellation, and the manner in which said symbols are assigned to their respective supersymbols.

16. The invention of claim 15 wherein the signal generating step in the transmitter includes the steps of a) encoding the other k bits of said one of the groups using a second predetermined code to generate a second expanded group of p bits, p>

k; and

b) selecting said individual symbol in response to the second expanded group of data bits,

and wherein said recovering step is carried out further in response to information stored in said receiver about said second predetermined code.

17. The invention of claim 16 wherein said intelligence is television information.

18. The invention of claim 17 wherein said recovering step includes the step of decoding the received signal to recover said successive groups of data bits using maximum likelihood decoding.

19. Apparatus for channel coding first and second streams of data elements, said apparatus comprising

means for encoding said first stream of data elements to generate a first expanded stream of data elements,

means for identifying a sequence of supersymbols of a predetermined channel symbol constellation in response to the first expanded stream of data elements,

means for selecting an individual one of the symbols of each supersymbol of said sequence at least in response to said second stream of data elements, and

means for applying to a communication channel a signal representing the selected symbols,

the minimum distance between at least ones of the symbols of at least one of the supersymbols being the same as the minimum distance between the symbols of the constellation as a whole.

20. The invention of claim 19 wherein said selecting means includes

means for encoding said second stream of data elements to generate a second expanded stream of data elements, and

means for selecting said individual one of the symbols of each supersymbol in response to said second expanded stream of data elements.

21. The invention of claim 20 wherein each of said encoding means includes a trellis encoder.

22. The invention of claim 20 further comprising means for generating said data elements by source coding input information in such a way that said first stream of data elements represents a portion of said information that is more important than the portion of said information represented by said second stream of data elements.

23. The invention of claim 19 wherein said first and second streams of data elements represent television information.

24. The invention of claim 23 wherein each of said supersymbols is comprised of a plurality of symbols of said constellation and wherein at least ones of said supersymbols are each comprised of at least two non-contiguous groups of symbols.

25. The invention of claim 19 further comprising means for rearranging the first expanded stream of data elements prior to said identifying.

26. Apparatus operative during each of a succession of symbol intervals for channel coding respective groups of m+k data bits, said apparatus comprising,

means for encoding m of the bits of one of the groups to generate an expanded group of r bits, r>

m,

means for identifying a particular one of 2^r supersymbols of a predetermined channel symbol constellation as a function of the values of said r bits, each of said supersymbols being comprised of a plurality of symbols of said constellation, and

means for generating a signal representing a selected one of the channel symbols of the identified one supersymbol, the selection being performed as a function of the values of the other k bits of said one group,

the minimum distance between the symbols of each supersymbol being the same as the minimum distance between the symbols of the constellation as a whole.

27. The invention of claim 26 wherein said data bits represent television information.

28. The invention of claim 27 further comprising means for generating said data bits by source coding input information in such a way that said m bits represent a portion of said information that is more important than the portion of said information represented by said k bits.

29. The invention of claim 28 wherein said generating means includes

means for encoding the other k bits of said one of the groups to generate an expanded group of p bits, p>

k, and

means for selecting said individual symbol in response to said expanded group of p bits.

30. The invention of claim 29 wherein said m-bit and k-bit encoding means include means for trellis coding said m and k bits, respectively.

31. The invention of claim 29 wherein at least ones of said supersymbols are each comprised of at least two non-contiguous groups of symbols.

32. The invention of claim 30 further comprising means for rearranging said expanded group of r bits prior to said identifying step.

33. An arrangement for use in a receiver which receives intelligence communicated to said receiver by a transmitter, said transmitter including apparatus for a) encoding a first stream of the data elements using a first predetermined code to generate a first expanded stream of data elements;

b) identifying a sequence of supersymbols of a predetermined channel symbol constellation in response to the first expanded stream of data elements, the minimum distance between at least ones of the symbols of at least one of the supersymbols being the same as the minimum distance between the symbols of the constellation as a whole;

c) encoding a second stream of data elements using a second predetermined code to generate a second expanded stream of data elements;

d) selecting an individual one of the symbols of each supersymbol of said sequence at least as a function of the second expanded stream of data elements; and

d) means for applying to a communication channel a signal representing the selected symbols,

said arrangement comprising

means for receiving the signal from the communication channel, and

means for carrying out a maximum likelihood decoding operation on the received signal to recover said first stream of data elements and for carrying out a second maximum likelihood decoding operation on the received signal to recover said second stream of data elements.

34. The invention of claim 33 wherein said first and second codes are trellis codes.

35. The invention of claim 33 wherein said intelligence is television information.