Coded modulation with unequal error protection

• US 5,305,352 A
• Filed: 10/31/1991
• Issued: 04/19/1994
• Est. Priority Date: 10/31/1991
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Calderbank, Arthur R., Seshadri, Nambirajan
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Bocure, Tesfaldet
• Application Number:
  US07/786,164
• Time in Patent Office: 901 Days
• Field of Search: 375/34, 375/39, 375/94, 375/59, 370/110.1, 370/110.4, 358/12-15, 358/143, 358/142, 371/30, 371/43
• US Class Current: 375/261
• 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/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
• CPC Class Codes: H04L 27/3488 Multiresolution systems
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/4382 Demodulation or channel decoding, e.g. QPSK demodulation analog front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002

Abstract

Digital signals, such as digitized television signals, are subjected to a source coding step followed by a channel mapping step. The source coding step causes the signal to be represented by first and second data streams. The first stream carries data regarded as more important and the second carries data regarded as less important. In the channel mapping step, the mapping is such that the data elements of the various data streams have differing probabilities of being erroneously detected at the receiver. The channel mapping step includes at least one multi-level coding step. The signal constellations used in the channel mapping step are partitioned into supersymbols, in which the distance between the symbols of at least ones of the supersymbols is less than a parameter referred to as the maximum intra-subset distance (MID). Additionally, in some constellations, the minimum distance between at least ones of the symbols of at least one of the supersymbols is greater than the minimum distance between the symbols of the constellation as a whole while, again, still being less than the MID. The first data stream is used to identify a sequence of supersymbols, while the second data stream is used to select particular symbols from the identified supersymbols.

Claims

1. Apparatus for channel coding successive groups of data elements, said apparatus comprising

redundancy coding means for redundancy encoding a first group of data elements to generate a first redundancy coded group of data elements and for identifying one of a plurality of supersymbols of a predetermined channel symbol constellation in response to the first redundancy coded group of data elements, each supersymbol being comprised of a respective plurality of symbols forming a subset of the constellation, and

means for selecting an individual one of the symbols of the identified supersymbol at least in response to a second group of data elements, and for applying to a communication channel a signal representing the selected symbol,

the minimum distance between the symbols within at least one of the supersymbols being a) less than the maximum intrasubset distance for said constellation and b) greater than the minimum distance between the symbols of the constellation as a whole, and said at least one supersymbol having at least two symbols in at least one quadrant of the constellation.

2. The invention of claim 1 wherein sets of values of said second group of data elements are assigned to the symbols of said constellation in such a way that a pair of symbols from respective different supersymbols are assigned to the same set of said values if the distance between that pair of symbols is the minimum distance between any pair of symbols of said respective different supersymbols and wherein said selecting and applying means performs said selecting as a function of said assigned values.

3. The invention of claim 1 wherein the selecting and applying means includes

means for encoding said second group of data elements to generate a second redundancy coded group of data elements and for selecting said individual symbol in response to the second redundancy coded group of data elements.

4. The invention of claim 1 further comprising means for 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. Apparatus for channel coding successive groups of m+k data bits associated with respective symbol intervals, said apparatus comprising

means for redundancy encoding during each said interval m of the bits of one of the groups to generate a redundancy coded 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 forming a subset 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 within at least one of the supersymbols being a) less than the maximum intrasubset distance for said constellation and b) greater than the minimum distance between the symbols of the constellation as a whole, and said at least one supersymbol having at least two symbols in at least one quadrant of said constellation.

7. The invention of claim 6 wherein sets of values of said second group of bits are assigned to the symbols of said constellation in such a way that a pair of symbols from respective different supersymbols are assigned to the same set of said values if the distance between that pair of symbols is the minimum distance between any pair of symbols of said respective different supersymbols and wherein said selection is further performed as a function of said assigned values.

8. The invention of claim 6 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.

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

10. The invention of claim 9 wherein said generating means includes

means for encoding the other k bits of said one of the groups to generate a redundancy coded group of p bits, p>

k and for selecting said individual symbol in response to said redundancy coded group of p bits.

11. Apparatus 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) redundancy encoding m of the bits of one of the groups using a first predetermined code to generate a redundancy coded 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 forming a subset of said constellation assigned thereto and the minimum distance between the symbols within at least one of the supersymbols being i) less than the maximum intrasubset distance for said constellation and ii) greater than the minimum distance between the symbols of the constellation as a whole, and said at least one supersymbol having at least two symbols in at least one quadrant of the constellation;

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 apparatus comprising

means for receiving said signal from said channel, and

means for 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.

12. The invention of claim 11 wherein sets of values of said second group of bits are assigned to the symbols of said constellation in such a way that a pair of symbols from respective different supersymbols are assigned to the same set of said values if the distance between that pair of symbols is the minimum distance between any pair of symbols of said respective different supersymbols and wherein said recovering is further carried out in response to information stored in said receiver about the way in which said values are assigned to said symbols.

13. The invention of claim 11 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 redundancy coded group of p bits, p>

k; and

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

and wherein said recovering means carries out said recovering further in response to information stored in said receiver about said second predetermined code.

14. The invention of claim 13 wherein said intelligence is television information.

15. A method comprising the steps of

redundancy encoding a first group of data elements to generate a first redundancy coded group of data elements,

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

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 the symbols within at least one of the supersymbols being a) less than the maximum intrasubset distance for said constellation and b) greater than the minimum distance between the symbols of the constellation as a whole, and said at least one supersymbol having at least two symbols in at least one quadrant of said constellation.

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

redundancy encoding m of the bits of one of the groups to generate a redundancy coded 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 forming a subset,

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 within at least one of the supersymbols being a) less than the maximum intrasubset distance for said constellation and b) greater than the minimum distance between the symbols of the constellation as a whole, and said at least one supersymbol having at least two symbols in at least one quadrant of said constellation.

17. 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) redundancy encoding m of the bits of one of the groups using a first predetermined code to generate a redundancy coded 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 forming a subset of said constellation assigned thereto and the minimum distance between the symbols within at least one of the supersymbols being i) less than the maximum intrasubset distance for said constellation and ii) greater than the minimum distance between the symbols of the constellation as a whole, and said at least one supersymbol having at least two symbols in at least one quadrant of said constellation;

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.