IP Library › Granted Patent US 11,050,507
Granted Patent B2
US 11,050,507 · App. 16/487,840 · Granted Jun 29, 2021

Coding and modulation apparatus using non-uniform constellation

Inventors: Thomas Handte (Stuttgart, DE); Dana Ciochina (Stuttgart, DE); Nabil Sven Loghin (Stuttgart, DE)
Assignee: SONY CORPORATION
H04L1/0057H04L1/0002H04L1/0013H04L1/0035H04L1/0042
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 11,050,507
App. No.
16/487,840
Granted
Jun 29, 2021
Kind
B2
Abstract

A coding and modulation apparatus and method are presented, particularly for use in a system according to IEEE 802.11. The apparatus comprises an encoder configured to encode input data into cell words according to an LDPC code and a modulator configured to modulate said cell words into constellation values of a non-uniform constellation and to assign bit combinations to constellation values of the used non-uniform constellation. The modulator is configured to use a non-uniform constellation and bit labeling from one of the several groups of constellations, which constellation show quadrant and octant symmetry.

Claims (90)

1. A coding and modulation apparatus, comprising:

an encoding circuit configured to encode input data into cell words according to a low density parity check (LDPC) code, and

a modulating circuit configured to modulate said cell words into constellation values of a non-uniform constellation and to assign bit combinations to constellation values of the non-uniform constellation, wherein

said modulating circuit is configured to use

i) a first non-uniform constellation comprising 64 constellation points, wherein

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2), or

ii) a second non-uniform constellation comprising 64 constellation points, wherein

the second non-uniform constellation is obtained through rotation by an angle around an origin, through inversion of bit labels for all constellation points, through interchanging of bit positions, through mirroring on any line in the complex plane or through predistortion for the constellation points,

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2).

2. The coding and modulation apparatus as recited in claim 1 , wherein said modulating circuit is in a quadrant there exists at least one constellation point laying on the π/4 or −π/4 axis or at least two constellation points with the same magnitude that is different from the magnitude of other constellation points in the same quadrant.

3. The coding and modulation apparatus as recited in claim 1 , wherein in a quadrant at least one bit label of a constellation point differs in more than one bit from the bit label of the mirror constellation point mirrored at the π/4 or −π/4 axis in the same quadrant.

4. A transmission apparatus, comprising:

the coding and modulation apparatus as recited in claim 1 , configured to encode and modulate input data into constellation values,

a converter configured to convert said constellation values into one or more trans-mission streams to be transmitted, and

a transmitter configured to transmit said one or more transmission streams.

5. A demodulation and decoding apparatus, comprising:

a demodulating circuit configured to demodulate constellation values of a non-uniform constellation into cell words and to assign bit combinations to constellation values of the non-uniform constellation, and

a decoding circuit configured to decode cell words into output data according to a low density parity check (LDPC) code, wherein

said demodulating circuit is configured to use

i) a first non-uniform constellation comprising 64 constellation points, wherein

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2), or

ii) a second non-uniform constellation comprising 64 constellation points, wherein

the second non-uniform constellation is obtained through rotation by an angle around an origin, through inversion of bit labels for all constellation points, through interchanging of bit positions, through mirroring on any line in the complex plane or through predistortion for the constellation points,

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2).

6. The decoding and demodulation apparatus as recited in claim 5 , wherein in a quadrant there exists at least one constellation point laying on the π/4 or −π/4 axis or at least two constellation points with the same magnitude that is different from the magnitude of other constellation points in the same quadrant.

7. The decoding and demodulation apparatus as recited in claim 5 , wherein in a quadrant at least one bit label of a constellation point differs in more than one bit from the bit label of the mirror constellation point mirrored at the π/4 or −π/4 axis in the same quadrant.

8. A receiving apparatus, comprising:

a receiver configured to receive one or more transmission streams,

a deconverter configured to deconvert one or more transmission streams into said constellation values, and

the demodulation and decoding apparatus as recited in claim 5 configured to demodulate and decode said constellation values into output data.

9. A coding and modulation method, comprising:

encoding input data into cell words according to a low density parity check (LDPC) code, and

modulating said cell words into constellation values of a non-uniform constellation and to assign bit combinations to constellation values of the non-uniform constellation, wherein

said modulating is configured to use

i) a first non-uniform constellation comprising 64 constellation points, wherein

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2), or

ii) a second non-uniform constellation comprising 64 constellation points, wherein

the second non-uniform constellation is obtained through rotation by an angle around an origin, through inversion of bit labels for all constellation points, through interchanging of bit positions, through mirroring on any line in the complex plane or through predistortion for the constellation points,

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2).

10. A non-transitory computer-readable recording medium that stores therein a computer program product, which, when executed by a processor, causes the processor to perform the coding and modulation method according to claim 9 .

11. A transmission method, comprising:

the coding and modulation method as recited in claim 9 that encodes and modulates input data into constellation values,

converting said constellation values into one or more transmission streams to be transmitted, and

transmitting said one or more transmission streams.

12. A demodulation and decoding method, comprising:

demodulating constellation values of a non-uniform constellation into cell words and to assign bit combinations to constellation values of the non-uniform constellation, and

decoding cell words into output data according to a low density parity check (LDPC) code, wherein

said demodulating is configured to use

i) a first non-uniform constellation comprising 64 constellation points, wherein

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2), or

ii) a second non-uniform constellation comprising 64 constellation points, wherein

the second non-uniform constellation is obtained through rotation by an angle around an origin, through inversion of bit labels for all constellation points, through interchanging of bit positions, through mirroring on any line in the complex plane or through predistortion for the constellation points,

the constellation points in each quadrant of the constellation diagram either have a mirror constellation point in the same quadrant mirrored at the π/4 or −π/4 axis or lie on the π/4 or −π/4 axis,

the constellation points in each quadrant of the constellation diagram are symmetrical to the constellation points in all other quadrant,

at least one signal point within the signal points having same magnitude has an unequal angular distance to the neighbors in direct vicinity in angular domain,

the Euclidean distance between two nearest neighboring constellation points in a quadrant is different for different pairs of nearest neighboring constellation points, and

the distribution of the number of constellation points in a quadrant, sorted by magnitude in increasing order, is (2, 2, 2, 2, 2, 2, 2, 2) or (1, 2, 1, 2, 2, 2, 1, 2, 2, 1) or (1, 2, 1, 2, 2, 1, 2, 2, 2, 1) or (1, 2, 1, 2, 2, 2, 2, 2, 2) or (1, 2, 2, 1, 2, 2, 2, 2, 2).

13. A non-transitory computer-readable recording medium that stores therein a computer program product, which, when executed by a processor, causes the processor to perform the decoding and demodulation method according to claim 12 .

14. A receiving method comprising:

receiving one or more transmission streams,

deconverting one or more transmission streams into said constellation values, and

the demodulation and decoding method as recited in claim 12 for demodulating and decoding said constellation values into output data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2019
From: HANDTE, THOMAS; CIOCHINA, DANA; LOGHIN, NABIL SVEN
To: SONY CORPORATION
Reel/Frame 050127/0947 →
Priority Claims (1)
EP 17160098 · Mar 9, 2017 · regional
Continuity (1)
Related Publication 20200186283A1 · Jun 11, 2020