Interleaving in coded modulation for mobile radio

Claim 2

Apparatus for use in a communication system comprising: means for encoding input data to generate a sequence of interdependent signal points, the signal points having an original order and the encoding means causing the signal points to exhibit an X-fold time diversity, where X is an integer greater than one; and means for interleaving the interdependent signal points to form a reordered sequence of signal points, where a) the X-fold diversity of the signal points caused by the encoding means and b) the reordering sequence of the interleaving means, are matched.

Claim 3

The invention of claim 1 wherein the reordered sequence generated by the interleaving means is such that any pair of interdependent signal points are minimally separated by a distance D 1 , and any pair of interdependent signal points which exhibit the X-fold time diversity are minimally separated by a distance D 2 , with D 2 being greater than D 1 .

Claim 4

The invention of claim 1 wherein the encoding means produces a sequence of interdependent signal points in which any pair of the interdependent signal points which exhibit X-fold time diversity are separated.

Claim 5

Apparatus for interleaving interdependent signal points generated by encoding input data, said apparatus comprising: means for storing said signal points in an input matrix, each successively input signal point being stored in a successive column of a particular row, up to the number of columns of the matrix, and then along successive rows of the matrix, up to the number of rows of the matrix; and means for reading out said signal points to form a reordered sequence of signal points where any pair of interdependent signal points are minimally separated by a distance D 1 , and any pair of interdependent signal points which exhibit X-fold time diversity are minimally separated by a distance D 2 , with D 2 being greater than D 1 , and where X is a selected integer greater than one.

Claim 6

Apparatus for interleaving interdependent signal points generated by encoding input data, said apparatus comprising: means for storing said signal points in an input matrix, each successively input signal point being stored in a successive column of a particular row, up to the number of columns of the matrix, and then along successive rows of the matrix, up to the number of rows of the matrix; and means for reading out said signal points to form a reordered sequence of signal points where any pair of interdependent signal points are minimally separated by a distance D 1 , and any pair of interdependent signal points which exhibit X-fold time diversity are minimally separated by a distance D 2 , with D 2 being greater than D 1 , and where X is a selected integer greater than one.

Claim 7

The invention of claim 4 wherein the means for reading out forms a reordered sequence of signal points by reading out adjacent columns of a transformed matrix of signal points in which elements of the input matrix are reordered.

Claim 8

The invention of claim 5 wherein the means for reading out reorders the elements of the input matrix by forming an elementary transformation of the input matrix.

Claim 9

The invention of claim 5 wherein the reordering formed by the reading out means is such that adjacent signal points from a column of the input matrix are separated in the reordered sequence.

Claim 10

The invention of claim 5 wherein the reading out means operates in a state-dependent manner and the re-ordering sequence for each state is different.

Claim 11

The invention of claim 4 wherein each input signal point is taken from a two-dimensional M-PSK constellation, where M is a selected integer.

Claim 12

Apparatus for use in a communication system comprising: means for encoding input data to generate a sequence of interdependent signal points, said signal points having an original order, and exhibiting an X-fold time diversity, where X is a selected integer greater than one; means for interleaving signal points by storing each successive input signal point in a successive column of a particular row of an input matrix, up to the number of columns of the matrix, and then along successive rows of the matrix, up to the number of rows of the matrix, and by forming a reordered sequence of signal points where any pair of interdependent signal points are minimally separated by a distance D 1 , and any pair of interdependent signal points which exhibit X-fold time diversity are minimally separated by a distance D 2 , with D 2 being greater than D 1 ; means for transmitting the reordered signal points; means for receiving the transmitted reordered signal points; means for deinterleaving the reordered signal points to restore them to said original order; and means for decoding the deinterleaved signal points to recover the input data.

Claim 13

Apparatus for use in a communication system comprising: means for encoding input data to generate a sequence of interdependent signal points, said signal points having an original order, and exhibiting an X-fold time diversity, where X is a selected integer greater than one; means for interleaving signal points by storing each successive input signal point in a successive column of a particular row of an input matrix, up to the number of columns of the matrix, and then along successive rows of the matrix, up to the number of rows of the matrix, and by forming a reordered sequence of signal points where any pair of interdependent signal points are minimally separated by a distance D 1 , and any pair of interdependent signal points which exhibit X-fold time diversity are minimally separated by a distance D 2 , with D 2 being greater than D 1 ; means for transmitting the reordered signal points; means for receiving the transmitted reordered signal points; means for deinterleaving the reordered signal points to restore them to said original order; and means for decoding the deinterleaved signal points to recover the input data.

Claim 14

The invention of claim 10 wherein the interleaving means forms a reordered sequence of signal points by reading out adjacent columns of a transformed matrix of signal points in which elements of the input matrix are reordered.

Claim 15

The invention of claim 11 wherein the interleaving means reorders the elements of the input matrix by forming an elementary transformation of the input matrix.

Claim 16

The invention of claim 11 wherein the reordering formed by the interleaving means is such that adjacent signal points from a column of the input matrix are separated in the reordered sequence.

Claim 17

The invention of claim 11 wherein the interleaving means operates in a state-dependent manner and the re-ordering sequence for each state is different.

Claim 18

The invention of claim 10 wherein the encoding means uses a block coded modulation.

Claim 19

The invention of claim 10 wherein the encoding means uses a trellis coded modulation.

Claim 20

The invention of claim 10 wherein each input signal point is taken from a two-dimensional M-PSK constellation, where M is a selected integer.

Claim 21

The invention of claim 10 wherein the transmitting means uses M-DPSK modulation.

Claim 22

The invention of claim 10 wherein the encoding means produces a sequence of interdependent signal points where any pair of the interdependent signal points which exhibit an X-fold time diversity are separated.

Claim 25

The method of claim 20, wherein the interleaving step further comprises the step of reordering the input signal points such that any pair of interdependent signal points are minimally separated by a distance D 1 , and any pair of interdependent signal points which exhibit X-fold time diversity are minimally separated by a distance D 2 , with D 2 being greater than D 1 .

Claim 26

The method of claim 20, wherein the encoding step further comprises the step of producing a sequence of interdependent signal points, where any pair of the interdependent signal points which exhibit X-fold time diversity are separated.

Claim 29

The method of claim 23 wherein the reading out step further comprises the step of reading out adjacent columns of a transformed matrix of signal points in which elements of the input matrix are reordered.

Claim 30

The method of claim 24 wherein the reading out step further comprises the step of reordering the elements of the input matrix by forming an elementary transformation of the input matrix.

Claim 31

The method of claim 24 wherein the reading out step further comprises the step of reordering the signal points such that adjacent signal points from a column of the input matrix are separated in the reordered sequence.

Claim 32

The method of claim 24 wherein the reading out step further comprises the step of operating in a state-dependent manner where the re-ordering sequence for each state is different.

Claim 33

The method of claim 23 wherein each input signal point is taken from a two-dimensional M-PSK constellation, where M is a selected integer.

Claim 36

The method of claim 29 wherein the interleaving step further comprises the step of reading out adjacent columns of a transformed matrix of signal points in which elements of the input matrix are reordered.

Claim 37

The method of claim 30 wherein the interleaving step further comprises the step of reordering the elements of the input matrix by forming an elementary transformation of the input matrix.

Claim 38

The method of claim 30 wherein the interleaving step further comprises the step of reordering the signal points such that adjacent signal points from a column of the input matrix are separated in the reordered sequence.

Claim 39

The method of claim 30 wherein the interleaving step further comprises the step of operating in a state-dependent manner where the re-ordering sequence for each state is different.

Claim 40

The method of claim 29 wherein the encoding step uses a block coded modulation.

Claim 41

The method of claim 29 wherein the encoding step uses a trellis coded modulation.

Claim 42

The method of claim 29 wherein each input signal point is taken from a two-dimensional M-PSK constellation, where M is a selected integer.

Claim 43

The method of claim 29 wherein the encoding step further comprises the step of producing a sequence of interdependent signal points where any pair of the interdependent signal points which exhibit an X-fold time diversity are separated.