Coded modulation with unequal error protection for fading channels

Claim 2

Transmitter apparatus comprising, means for encoding first and second portions of a stream of input data using first and second redundancy codes, respectively, to generate multi-level-coded words each of which has a value and includes at least one data element from each encoded portion, said first code having a minimum Hamming distance that is greater than a minimum Hamming distance of said second code, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, and means for transmitting a signal representing the selected signal points over a fading communication channel, said constellation and codes being such that, in the transmission of said signal, a probability of error for said first portion is less than a probability of error for said second portion.

Claim 3

The transmitter apparatus of claim 1 wherein said stream of input data represents information and wherein said first and second portions of said stream of input data respectively represent more and less important aspects of said information.

Claim 4

The transmitter apparatus of claim 1 wherein the signal points of said constellation are of equal amplitude.

Claim 5

The invention of claim 3 wherein said signal points are non-uniformly spaced in phase.

Claim 6

The transmitter apparatus of claim 1 wherein said constellation and said selecting means are such as to modulate said multi-level-coded words using differential phase shift keying.

Claim 7

The transmitter apparatus of claim 1 wherein said first code has a degree of built-in time-diversity which is greater than a degree of built-in time-diversity of said second code.

Claim 8

Transmitter apparatus for communicating a plurality of streams of data over a channel characterized by Rayleigh fading, said apparatus comprising means for encoding said plurality of streams using respective associated redundancy codes to generate multi-level-coded words, each of which having a value, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, and means for transmitting a signal representing the selected signal points over said communication channel, said channel being such that, for an i th one of said streams, P.sub.e (i)≈γ.sub.i [1/SNR].sup.d.sbsp.Hi, where SNR is a signal-to-noise ratio of said channel, d Hi is a minimum Hamming distance for the code which encodes said i th stream of data, P e (i) is a probability of error, upon decoding, for said i th stream of data, and γ i is a proportionality constant for said i th stream of data which is a function of said codes and said constellation, said codes and said constellation being chosen such that the value of P e (i) decreases for decreasing values of i.

Claim 9

Transmitter apparatus for communicating a plurality of streams of data over a channel characterized by Rayleigh fading, said apparatus comprising means for encoding said plurality of streams using respective associated redundancy codes to generate multi-level-coded words, each of which having a value, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, and means for transmitting a signal representing the selected signal points over said communication channel, said channel being such that, for an i th one of said streams, P.sub.e (i)≈γ.sub.i [1/SNR].sup.d.sbsp.Hi, where SNR is a signal-to-noise ratio of said channel, d Hi is a minimum Hamming distance for the code which encodes said i th stream of data, P e (i) is a probability of error, upon decoding, for said i th stream of data, and γ i is a proportionality constant for said i th stream of data which is a function of said codes and said constellation, said codes and said constellation being chosen such that the value of P e (i) decreases for decreasing values of i.

Claim 10

The transmitter apparatus of claim 7 wherein each proportionality constant γ i is a ratio of a) an average number of nearest neighbors for an i th class of data to b) a product distance for that class.

Claim 11

The transmitter apparatus of claim 7 wherein the signal points of said constellation are of equal amplitude.

Claim 12

The invention of claim 9 wherein said signal points are nonuniformly spaced in phase.

Claim 13

Communications apparatus comprising, means for encoding first and second portions of a stream of input data using first and second redundancy codes, respectively, to generate multi-level-coded words each of which has a value and includes at least one data element from each encoded portion, said first code having a minimum Hamming distance that is greater than a minimum Hamming distance of said second code, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, means for transmitting a signal representing the selected signal points over a communication channel having multiplicative Rayleigh noise as the predominant noise phenomenon, means for receiving said signal from said channel, and means for recovering said stream of input data from the received signal, said constellation and codes being such that, in the transmission of said signal, a probability of error for said first portion is less than a probability of error for said second portion.

Claim 14

Communications apparatus comprising, means for encoding first and second portions of a stream of input data using first and second redundancy codes, respectively, to generate multi-level-coded words each of which has a value and includes at least one data element from each encoded portion, said first code having a minimum Hamming distance that is greater than a minimum Hamming distance of said second code, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, means for transmitting a signal representing the selected signal points over a communication channel having multiplicative Rayleigh noise as the predominant noise phenomenon, means for receiving said signal from said channel, and means for recovering said stream of input data from the received signal, said constellation and codes being such that, in the transmission of said signal, a probability of error for said first portion is less than a probability of error for said second portion.

Claim 15

The apparatus of claim 11 wherein said first code has a degree of built-in time-diversity which is greater than a degree of built-in time-diversity of said second code.

Claim 16

The apparatus of claim 12 wherein said stream of input data represents information and wherein said first and second portions of said stream of input data respectively represent more and less important aspects of said information.

Claim 17

The apparatus of claim 13 wherein the signal points of said constellation are of equal amplitude.

Claim 18

The invention of claim 14 wherein said signal points are nonuniformly spaced in phase.

Claim 19

The apparatus of claim 13 wherein said constellation and said selecting means are such as to modulate said multi-level-coded words using differential phase shift keying.

Claim 20

Communications apparatus for communicating a plurality of streams of data over a channel characterized where multiplicative Rayleigh noise is a predominant noise phenomenon, said apparatus comprising means for encoding said plurality of streams using respective associated redundancy codes to generate multi-level-coded words, each of which having a value, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, means for transmitting a signal representing the selected signal points over said communication channel, said channel being such that, for an i th one of said streams, P.sub.e (i)≈γ.sub.i [1/SNR].spsp.d.sup.H.sbsp.i, where SNR is a signal-to-noise ratio of said channel, d Hi is a minimum Hamming distance of the code which encodes said i th stream of data, P e (i) is a probability of error, upon decoding, for said i th stream of data, and γ i is a proportionality constant for said i th stream of data which is a function of said codes and said constellation, said codes and said constellation being chosen such that the value of P e (i) decreases for decreasing values of i, means for receiving said signal from said channel, and means for recovering said plurality of streams of data from the received signal.

Claim 21

Communications apparatus for communicating a plurality of streams of data over a channel characterized where multiplicative Rayleigh noise is a predominant noise phenomenon, said apparatus comprising means for encoding said plurality of streams using respective associated redundancy codes to generate multi-level-coded words, each of which having a value, means for selecting signal points of a predetermined signal constellation as a function of the values of said multi-level-coded words, means for transmitting a signal representing the selected signal points over said communication channel, said channel being such that, for an i th one of said streams, P.sub.e (i)≈γ.sub.i [1/SNR].spsp.d.sup.H.sbsp.i, where SNR is a signal-to-noise ratio of said channel, d Hi is a minimum Hamming distance of the code which encodes said i th stream of data, P e (i) is a probability of error, upon decoding, for said i th stream of data, and γ i is a proportionality constant for said i th stream of data which is a function of said codes and said constellation, said codes and said constellation being chosen such that the value of P e (i) decreases for decreasing values of i, means for receiving said signal from said channel, and means for recovering said plurality of streams of data from the received signal.

Claim 22

The transmitter apparatus of claim 17 wherein the proportionality constant γ i is a ratio of a) an average number of nearest neighbors for an i th class of data to b) a product distance for that class.

Claim 25

The method of claim 19 wherein said stream of input data represents information and wherein said first and second portions of said stream of input data respectively represent more and less important aspects of said information.

Claim 26

The method of claim 19 wherein the signal points of said constellation are of equal amplitude.

Claim 27

The method of claim 19 wherein said constellation and said selecting means are such as to modulate said multi-level-coded words using differential phase shift keying.

Claim 28

The method of claim 19 wherein said first code has a degree of built-in time-diversity which is greater than a degree of built-in time-diversity of said second code.

Claim 31

The method of claim 24 wherein each proportionality constant γ i is a ratio of a) an average number of nearest neighbors for an i th class of data to b) a product distance for that class.

Claim 34

The method of claim 26 wherein said first code has a degree of built-in time-diversity which is greater than a degree of built-in time-diversity of said second code.

Claim 35

The method of claim 27 wherein said stream of input data represents information and wherein said first and second portions of said stream of input data respectively represent more and less important aspects of said information.

Claim 36

The method of claim 28 wherein the signal points of said constellation are of equal amplitude.

Claim 37

The method of claim 29 wherein said signal points are non-uniformly spaced in phase.

Claim 38

The method of claim 28 wherein said constellation and said selecting step are such as to modulate said multi-level-coded words using differential phase shift keying.