IP Library Granted Patent US 9,906,396
Granted Patent B2
US 9,906,396 · App. 14/786,725 · Granted Feb 27, 2018

Coding and modulation apparatus using non-uniform constellation

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 9,906,396
App. No.
14/786,725
Granted
Feb 27, 2018
Kind
B2
Abstract

A coding and modulation apparatus and method are presented. The apparatus ( 10 ) comprises an encoder ( 11 ) that encodes input data into cell words, and a modulator ( 12 ) that modulates said cell words into constellation values of a non-uniform constellation. The modulator ( 12 ) is configured to use, based on the total number M of constellation points of the constellation and the signal-to-noise ratio SNR in dB, a non-uniform constellation from a group of constellations comprising one or more of predetermined constellations defined by the constellation position vector w 0 . . . b−1 , wherein b=M/4.

Claims (301)

1. A coding and modulation apparatus, comprising:

encoder circuitry configured to encode input data into cell words;

modulator circuitry configured to modulate said cell words into constellation values of a non-uniform constellation; and

orthogonal frequency-division multiplexing (OFDM) processing circuitry configured to process the constellation values to form one or more data streams and output the one or more data streams to a transmitter for transmission as an OFDM transmission signal, wherein

said modulator circuitry is configured to use sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =− w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 −conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

1.2092+0.5115i,

0.4530+0.2663i,

0.5115+1.2092i, and

0.2663+0.4530i.

2. The coding and modulation apparatus as claimed in claim 1 , wherein said encoder circuitry is a forward error correction encoder.

3. A coding and modulation method, comprising:

encoding input data into cell words;

modulating, by circuitry, said cell words into constellation values of a non-uniform constellation;

processing, the constellation values to form one or more data streams; and

outputting the one or more data streams to a transmitter for transmission as an orthogonal frequency-division multiplexing (OFDM) transmission signal, wherein

the modulating uses sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

1.2092+0.5115i,

0.4530+0.2663i,

0.5115+1.2092i, and

0.2663+0.4530i.

4. A decoding method, comprising:

receiving an orthogonal frequency-division multiplexing (OFDM) signal;

processing the OFDM signal to form one or more data streams;

processing the one or more data streams to determine constellation values of a non-uniform constellation;

demodulating, by circuitry, the constellation values into cell words; and

decoding the cell words into input data, wherein

the demodulating uses sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector with w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

1.2092+0.5115i,

0.4530+0.2663i,

0.5115+1.2092i, and

0.2663+0.4530i.

5. A coding and modulation apparatus, comprising:

encoder circuitry configured to encode input data into cell words;

modulator circuitry configured to modulate said cell words into constellation values of a non-uniform constellation; and

modulator output circuitry configured to output the constellation values as data stream cell words to time interleaving circuitry that time-interleaves the data stream cell words, wherein

said modulator circuitry is configured to use sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . .b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

0.6186+0.2544i,

0.2213+0.4416i,

1.2080+0.5377i, and

0.4487+1.1657i.

6. The coding and modulation apparatus as claimed in claim 5 , wherein said encoder circuitry is a forward error correction encoder.

7. A coding and modulation method, comprising:

encoding input data into cell words;

modulating, by circuitry, said cell words into constellation values of a non-uniform constellation;

outputting the constellation values as data stream cell words to time interleaving circuitry that time-interleaves the data stream cell words, wherein

the modulating uses sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 b−1 of a first quadrant are defined as

x 0 b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

0.6186+0.2544i,

0.2213+0.4416i,

1.2080+0.5377i, and

0.4487+1.1657i.

8. A coding and modulation apparatus, comprising:

encoder circuitry configured to encode input data into cell words;

modulator circuitry configured to modulate said cell words into constellation values of a non-uniform constellation; and

modulator output circuitry configured to output the constellation values as data stream cell words to frame builder circuitry that assembles the data stream cell words into transmission frames for transmission via a transmitter, wherein

said modulator circuitry is configured to use sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

0.2949−0.2949i,

0.9555−0.2949i,

0.2949−0.9555i, and

0.9555−0.9555i.

9. The coding and modulation apparatus as claimed in claim 8 , wherein said encoder circuitry is a forward error correction encoder.

10. A coding and modulation method, comprising:

encoding input data into cell words;

modulating by circuitry said cell words into constellation values of a non-uniform constellation;

outputting the constellation values as data stream cell words to frame builder circuitry that assembles the data stream cell words into transmission frames for transmission via a transmitter, wherein

the modulating uses sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 , of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 )

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 , the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

0.2949−0.2949i,

0.9555−0.2949i,

0.2949−0.9555i, and

0.9555−0.9555i.

11. A coding and modulation apparatus, comprising:

encoder circuitry configured to encode input data into cell words;

modulator circuitry configured to modulate said cell words into constellation values of a non-uniform constellation; and

modulator output circuitry configured to output the constellation values as data stream cell words to frequency interleaving circuitry that interleaves the data stream cell words onto sub-carriers of an orthogonal frequency-division multiplexing (OFDM) transmission signal, wherein

said modulator circuitry is configured to use sixty-four constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=64, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

0.2920+1.4827i,

0.8411+1.2563i,

0.2174+1.0211i,

0.5702+0.8798i,

1.4827+0.2920i,

1.2563+0.8411i,

1.0211+0.2174i,

0.8798+0.5702i,

0.1475+0.3040i,

0.1691+0.3028i,

0.1871+0.6855i,

0.3563+0.6126i,

0.3040+0.1475i,

0.3028+0.1691i,

0.6855+0.1871i, and

0.6126+0.3563i.

12. The coding and modulation apparatus as claimed in claim 11 , wherein said encoder circuitry is a forward error correction encoder.

13. A coding and modulation method, comprising:

encoding input data into cell words;

modulating by circuitry said cell words into constellation values of a non-uniform constellation;

outputting the constellation values as data stream cell words to frequency interleaving circuitry that interleaves the data stream cell words onto sub-carriers of an orthogonal frequency-division multiplexing (OFDM) transmission signal, wherein

the modulating uses sixty-four constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=64, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

0.2920+1.4827i,

0.8411+1.2563i,

0.2174+1.0211i,

0.5702+0.8798i,

1.4827+0.2920i,

1.2563+0.8411i,

1.0211+0.2174i,

0.8798+0.5702i,

0.1475+0.3040i,

0.1691+0.3028i,

0.1871+0.6855i,

0.3563+0.6126i,

0.3040+0.1475i,

0.3028+0.1691i,

0.6855+0.1871i, and

0.6126+0.3563i.

14. A coding and modulation apparatus, comprising:

encoder circuitry configured to encode input data into cell words;

modulator circuitry configured to modulate said cell words into constellation values of a non-uniform constellation; and

modulator output circuitry configured to output the constellation values as data stream cell words to cell interleaving circuitry that interleaves the data stream cell words, wherein

said modulator circuitry is configured to use sixty-four constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=64, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

1.0519−0.5188i,

0.1325−0.3998i,

0.7146−0.4532i,

0.4122−0.4120i,

1.0500−0.1642i,

0.1374−0.1295i,

0.7170−0.1473i,

0.4185−0.1357i,

1.0952−0.9115i,

0.1369−0.7073i,

0.6868−0.8108i,

0.4044−0.7057i,

1.4480−0.2403i,

0.1677−1.0405i,

0.6406−1.1995i, and

0.2402−1.4087i.

15. The coding and modulation apparatus as claimed in claim 14 , wherein said encoder circuitry is a forward error correction encoder.

16. A coding and modulation method, comprising:

encoding input data into cell words:

modulating by circuitry said cell words into constellation values of a non-uniform constellation;

outputting the constellation values as data stream cell words to cell interleaving circuitry that interleaves the data stream cell words, wherein

the modulating uses sixty-four constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1 ,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=64, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

1.0519−0.5188i,

0.1325−0.3998i,

0.7146−0.4532i,

0.4122−0.4120i,

1.0500−0.1642i,

0.1374−0.1295i,

0.7170−0.1473i,

0.4185−0.1357i,

1.0952−0.9115i,

0.1369−0.7073i,

0.6868−0.8108i,

0.4044−0.7057i,

1.4480−0.2403i,

0.1677−1.0405i,

0.6406−1.1995i, and

0.2402−1.4087i.

17. The coding and modulation apparatus as claimed in claim 1 , further comprising the transmitter, wherein

the transmitter is configured to receive the one or more data streams from the OFDM processing circuitry, and transmit the OFDM transmission signal.

18. The coding and modulation method as claimed in claim 3 , further comprising:

transmitting, by the transmitter, the OFDM transmission signal.

19. A decoding and demodulation apparatus, comprising:

orthogonal frequency-division multiplexing (OFDM) processing circuitry configured to

process an OFDM signal, received by a receiver, to form one or more data streams; and

process the one or more data streams to determine constellation values of a non-uniform constellation;

demodulation circuitry configured to demodulate the constellation values into cell words; and

decoding circuitry configured to decode the cell words into input data, wherein

the demodulation circuitry uses sixteen constellation points of the non-uniform constellation, the constellation points of the different quadrants of the non-uniform constellation are defined by a constellation position vector w 0 . . . b−1 , with b=M/4,

the constellation points x 0 . . . b−1 of a first quadrant are defined as

x 0 . . . b−1 =w 0 . . . b−1 ,

the constellation points x b . . . 2b−1 of a second quadrant are defined as

x b . . . 2b−1 =conj( w 0 . . . b−1 ),

the constellation points x 3b . . . 4b−1 of a third quadrant are defined as

x 3b . . . 4b−1 =−w 0 . . . b−1,

the constellation points x 2b . . . 3b−1 of a fourth quadrant are defined as

x 2b . . . 3b−1 =−conj( w 0 . . . b−1 ),

conj is the complex conjugate,

M=16, and

the constellation points together form a constellation position vector for a first quadrant of the non-uniform constellation on a Cartesian coordinate system representing complex numbers with real components on a first axis and imaginary components on a second axis, the constellation points being:

1.2092+0.5115i,

0.4530+0.2663i,

0.5115+1.2092i, and

0.2663+0.4530i.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2020
From: SONY CORPORATION
To: SATURN LICENSING LLC
Reel/Frame 052256/0443 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2016
From: STADELMEIER, LOTHAR; LOGHIN, NABIL SVEN; ZOELLNER, JAN
To: SONY CORPORATION
Reel/Frame 037547/0044 →