Coded modulation with unequal error protection

Claim 2

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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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