IP Library Granted Patent US 8,792,324
Granted Patent B2
US 8,792,324 · App. 13/389,915 · Granted Jul 29, 2014

Transmission apparatus, reception apparatus, transmission method, reception method, and method for generating multi-dimensional constellations

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,792,324
App. No.
13/389,915
Granted
Jul 29, 2014
Kind
B2
Abstract

The present invention relates to digital data communication and provides an efficient method for generating multi-dimensional constellations for digital data modulation with a high degree of modulation diversity, a method for transmitting and receiving data on the basis of such constellations, and a corresponding apparatus. This is achieved by considering only multi-dimensional rotation matrices with all elements on the diagonal having the same first absolute value and all other elements having the same non-zero second absolute value. In this manner, multi-dimensional rotation matrices can be generated having only a single independent parameter and a structure that is as regular as possible. The independent parameter can be configured in order to minimize the error probability for various constellation sizes.

Claims (27)

1. A transmission apparatus for transmitting a block of data over a plurality of transmission channels, the transmission apparatus comprising:

a modulator operable to select one of a plurality of constellation points in accordance with the block of data to be transmitted, each of the plurality of constellation points having N components; and

a transmitter operable to transmit each component of the selected constellation point over a different one of the plurality of transmission channels, wherein the plurality of constellation points are defined by positions thereof within an N-dimensional space, the positions being obtained by applying an orthogonal transformation to a subset of

which is an N-dimensional integer lattice, N is a multiple of four, and

the orthogonal transformation has one of (i) an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value, and (ii) a matrix representation obtained by permuting rows and/or columns in an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value.

2. A reception apparatus for receiving a block of data over a plurality of transmission channels, the reception apparatus comprising:

a receiver operable to receive N component signals over the plurality of transmission channels; and

a demodulator operable to select one of a plurality of constellation points in accordance with the N received component signals, wherein

the plurality of constellation points are defined by positions thereof within an N-dimensional space, the positions being obtained by applying an orthogonal transformation to a subset of

which is an N-dimensional integer lattice, N is a multiple of four, and

the orthogonal transformation has one of (i) an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value, and (ii) a matrix representation obtained by permuting rows and/or columns in an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value.

3. A transmission method for transmitting a block of data over a plurality of transmission channels, the transmission method comprising the steps of:

selecting one of a plurality of constellation points in accordance with the block of data to be transmitted, each of the plurality of constellation points having N components; and

transmitting each component of the selected constellation point over a different one of the plurality of transmission channels, wherein the plurality of constellation points are defined by positions thereof within an N-dimensional space, the positions being obtained by applying an orthogonal transformation to a subset of

which is an N-dimensional integer lattice, N is a multiple of four, and

the orthogonal transformation has one of (i) an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value, and (ii) a matrix representation obtained by permuting rows and/or columns in an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value.

4. A reception method for receiving a block of data over a plurality of transmission channels, the reception method comprising the steps of:

receiving N component signals over the plurality of transmission channels; and

selecting one of a plurality of constellation points in accordance with the N received component signals, wherein

the plurality of constellation points are defined by positions thereof within an N-dimensional space, the positions being obtained by applying an orthogonal transformation to a subset of

which is an N-dimensional integer lattice, N is a multiple of four, and

the orthogonal transformation has one of (i) an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value, and (ii) a matrix representation obtained by permuting rows and/or columns in an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value.

5. A generation method for generating a multi-dimensional constellation for a digital modulation scheme in a data communication system, the generation method comprising the steps of:

receiving a plurality of vectors of a multi-dimensional vector space; and

obtaining constellation points of the multi-dimensional constellation by applying an orthogonal transformation to the received plurality of vectors, wherein

a minimum number of components having different values in any two constellation points of the multi-dimensional constellation obtained by applying the orthogonal transformation to the received plurality of vectors is greater than a minimum number of components having different values in any two of the received plurality of vectors, and

the orthogonal transformation has one of (i) an N-by-N matrix representation, N being a multiple of four, with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value, and (ii) a matrix representation obtained by permuting rows and/or columns in an N-by-N matrix representation with absolute values of all elements on a main diagonal equal to a first value, and with absolute values of all elements not on the main diagonal equal to a non-zero second value.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERRONEOUSLY FILED APPLICATION NUMBERS 13/384239, 13/498734, 14/116681 AND 14/301144 PREVIOUSLY RECORDED ON REEL 034194 FRAME 0143. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 24, 2020
From: PANASONIC CORPORATION
To: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
Reel/Frame 056788/0362 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2016
From: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
To: SUN PATENT TRUST
Reel/Frame 038129/0132 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2014
From: PANASONIC CORPORATION
To: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
Reel/Frame 034194/0143 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2012
From: PETROV, MIHAIL; KIMURA, TOMOHIRO
To: PANASONIC CORPORATION
Reel/Frame 028371/0598 →