Transmission method, transmitter, reception method, and receiver

1. An interleaving method implemented by a transmitter that transmits a plurality of D-dimensional rotated constellations (D being a power of two) over N RF frequency channels (N RF being an integer greater than one), each D-dimensional constellation being composed of D/2 real components and D/2 imaginary components, the interleaving method comprising the steps of:

writing a series of real components, column by column, into a first interleaver matrix having N R rows and writing a series of imaginary components, column by column, into a second interleaver matrix having N R rows, the D/2 real components of each D-dimensional rotated constellation being arranged consecutively in the series of real components, and the D/2 imaginary components of each D-dimensional rotated constellation being arranged consecutively in the series of imaginary components;

applying a cyclic shift to either the columns of the first interleaver matrix or the columns of the second interleaver matrix in accordance with a predetermined shift pattern; and

reading the real components from the first interleaver matrix row by row and the imaginary components from the second interleaver matrix row by row to generate a plurality of complex symbols, after the applying of the cycle shift, wherein

N R is a multiple of N RF greater than N RF ,

the shift pattern for the cyclic shift includes only integers that are not a multiple of N RF , and

each of the N R rows corresponds to a respective one of the N frequency channels.

2. A deinterleaving method implemented by a receiver that receives a plurality of complex symbols over N RF frequency channels (N RF being an integer greater than one) by hopping between the frequency channels, the deinterleaving method comprising the steps of:

receiving the complex symbols each including a real component and an imaginary component;

writing the real components of the complex symbols, row by row, into a first interleaver matrix having N R rows and the imaginary components of the complex symbols, row by row, into a second interleaver matrix having N R rows;

applying a cyclic shift to either the columns of the first interleaver matrix or the columns of the second interleaver matrix in accordance with a predetermined shift pattern; and

reading the real components from the first interleaver matrix, column by column, and the imaginary components from the second interleaver matrix, column by column, after the applying of the cycle shift, wherein

N R is a multiple of N RF greater than N RF ,

the shift pattern for the cyclic shift includes only integers that are not a multiple of N RF , and

D/2 consecutive real components among the real components read from the first interleaver matrix and D/2 consecutive imaginary components among the imaginary components read from the second interleaver matrix correspond to one D-dimensional rotated constellation.

3. An interleaver included in a transmitter that transmits a plurality of D-dimensional rotated constellations (D being a power of two) over N RF frequency channels (N RF being an integer greater than one), each D-dimensional constellation being composed of D/2 real components and D/2 imaginary components, the interleaver comprising:

a write unit configured to write a series of real components, column by column, into a first interleaver matrix having N R rows and writing a series of imaginary components, column by column, into a second interleaver matrix having N R rows, the D/2 real components of each D-dimensional rotated constellation being arranged consecutively in the series of real components, and the D/2 imaginary components of each D-dimensional rotated constellation being arranged consecutively in the series of imaginary components;

a cyclic shift unit configured to apply a cyclic shift to either the columns of the first interleaver matrix or the columns of the second interleaver matrix in accordance with a predetermined shift pattern; and

a read unit configured to read the real components from the first interleaver matrix, row by row, and the imaginary components from the second interleaver matrix, row by row, to generate a plurality of complex symbols, after the applying of the cyclic shift, wherein

N R is a multiple of N RF greater than N RF ,

the shift pattern for the cyclic shift includes only integers that are not a multiple of N RF , and

each of the N R rows corresponds to a respective one of the N RF frequency channels.

4. A deinterleaver included in a receiver that receives a plurality of complex symbols over N RF frequency channels (N RF being an integer greater than one) by hopping between the frequency channels, the deinterleaver comprising:

a receive unit configured to receive the complex symbols each including a real component and an imaginary component;

a write unit configured to write the real components of the complex symbols, row by row, into a first interleaver matrix having N R rows and to write the imaginary components of the complex symbols, row by row, into a second interleaver matrix having N R rows;

a cyclic shift unit configured to apply a cyclic shift to either the columns of the first interleaver matrix or the columns of the second interleaver matrix in accordance with a predetermined shift pattern; and

a read unit configured to read the real components from the first interleaver matrix column by column and the imaginary components from the second interleaver matrix column by column, after the applying of the cyclic shift, wherein

N R is a multiple of N RF greater than N RF ,

the shift pattern for the cyclic shift includes only integers that are not a multiple of N RF , and

D/2 consecutive real components among the real components read from the first interleaver matrix and D/2 consecutive imaginary components among the imaginary components read from the second interleaver matrix correspond to one D-dimensional rotated constellation.