Multidimensional trellis-coded modulation for fading channels

Claim 3

The method of claim 1 wherein the assignment of subsets to state transitions from the present state to the plurality of next states of the same set further maximizes the minimum square product distance.

Claim 4

The method of claim 1 further comprising the step of interleaving the sequence of 2N-dimensional signal points before the transmitting step.

Claim 5

The method of claim 1 wherein the step of using the trellis encoder includes the steps of providing a stream of output data comprising an average of m+r data bits every T signaling interval, where r>0, and mapping the stream of output data in each group of N signaling intervals to one of the 2N-dimensional signal points from said constellation.

Claim 6

The method of claim 1 wherein the intra-subset minimum time diversity and intra-subset minimum square product distance in each of said family is maximized.

Claim 7

The method of claim 1 wherein said trellis-encoder is a 4 state trellis code, and said 2N-dimensional constellation is a 4D constellation.

Claim 8

The method of claim 6 wherein said method has a first minimum decoding depth (MDD1) equal to 1, a second minimum decoding depth (MDD2) equal to 3, a third minimum decoding depth (MDD3) equal to 5 and a minimum time diversity equal to 2.

Claim 9

The method of claim 6 wherein said 4D constellation comprises a 2D 8-PSK constellation.

Claim 10

The method of claim 6 wherein said 4D constellation comprises a 2D 6-PSK constellation.

Claim 11

Apparatus comprising means for receiving a stream of input data comprising an average of m data bits every T signaling interval, where m>0 and T>0, means for trellis-encoding the stream of input data into one of a plurality of sequences of 2N-dimensional signal points, where N>1, said 2N-dimensional signal points being taken from a 2N-dimensional constellation, said means for trellis-encoding having an X-fold time diversity, where X>1, and means for transmitting the sequence of 2N-dimensional signal points, said constellation comprising a first and a second family, each family comprising a number of subsets, each subset comprising at least one 2N-dimensional signal point, said means for trellis-encoding comprising a number of states, each state having a plurality of state transitions, said plurality of state transitions being assigned subsets of the same family, where those states with state transitions assigned subsets of the first family are included in a first set and those states with state transitions assigned subsets of the second family are included in a second set, and where those state transitions between a present state and a plurality of next states, said next states being in the same set of states, are assigned subsets which maximize the minimum time diversity between those subsets.

Claim 12

Apparatus comprising means for receiving a stream of input data comprising an average of m data bits every T signaling interval, where m>0 and T>0, means for trellis-encoding the stream of input data into one of a plurality of sequences of 2N-dimensional signal points, where N>1, said 2N-dimensional signal points being taken from a 2N-dimensional constellation, said means for trellis-encoding having an X-fold time diversity, where X>1, and means for transmitting the sequence of 2N-dimensional signal points, said constellation comprising a first and a second family, each family comprising a number of subsets, each subset comprising at least one 2N-dimensional signal point, said means for trellis-encoding comprising a number of states, each state having a plurality of state transitions, said plurality of state transitions being assigned subsets of the same family, where those states with state transitions assigned subsets of the first family are included in a first set and those states with state transitions assigned subsets of the second family are included in a second set, and where those state transitions between a present state and a plurality of next states, said next states being in the same set of states, are assigned subsets which maximize the minimum time diversity between those subsets.

Claim 13

The apparatus of claim 10 wherein the assignment of subsets to state transitions from the present state to the plurality of next states of the same set further maximizes the minimum square product distance.

Claim 14

The apparatus of claim 10 further comprising a means for interleaving the sequence of 2N-dimensional signal points before input to the means for transmitting.

Claim 15

The apparatus of claim 10 wherein the means for trellis-encoding includes means for providing a stream of output data comprising an average of m+r data bits every T signaling interval, where r>0, and means for mapping the stream of output data in each group of N signaling intervals to one of the 2N-dimensional signal points from said constellation.

Claim 16

The apparatus of claim 10 wherein the intra-subset minimum time diversity and intra-subset minimum square product distance in each of said family is maximized.

Claim 17

The apparatus of claim 10 wherein said means for trellis-encoding uses a 4 state trellis code, and said 2N-dimensional constellation is a 4D constellation.

Claim 18

The apparatus of claim 15 wherein said apparatus has a first minimum decoding depth (MDD1) equal to 1, a second minimum decoding depth (MDD2) equal to 3, an a third minimum decoding depth (MDD3) equal to 5, and a minimum time diversity equal to 2.

Claim 19

The apparatus of claim 15 wherein said 4D constellation comprises a 2D 8-PSK constellation.

Claim 20

The apparatus of claim 15 wherein said 4D constellation comprises a 2D 6-PSK constellation.