IP Library › Granted Patent US 10,530,629

Granted Patent B2

US 10,530,629 · App. 15/826,579 · Granted Jan 7, 2020

Methods and apparatuses for signaling with geometric constellations

Inventors: Maged F. Barsoum (San Jose, CA); Christopher R. Jones (Pacific Palisades, CA)

H04L27/3405 A61B6/12 A61B6/527 A61B6/5264 A61B34/20 G06T7/33 H04B14/023 H04L1/0003 A61B6/503 A61B6/5235 A61B2017/00703 A61B2034/2051 A61B2090/376 A61B2090/3983 G06T2207/10121 G06T2207/30021 G06T2207/30048 H04L1/0009

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 10,530,629
App. No.: 15/826,579
Granted: Jan 7, 2020
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Communication systems are described that use signal constellations, which have unequally spaced (i.e. ‘geometrically’ shaped) points. In many embodiments, the communication systems use specific geometric constellations that are capacity optimized at a specific SNR. In addition, ranges within which the constellation points of a capacity optimized constellation can be perturbed and are still likely to achieve a given percentage of the optimal capacity increase compared to a constellation that maximizes d min , are also described. Capacity measures that are used in the selection of the location of constellation points include, but are not limited to, parallel decode (PD) capacity and joint capacity.

Claims (63)

1. A digital communication system, comprising:

a transmitter configured to transmit signals to a receiver via a communication channel;

wherein the transmitter comprises:

a coder configured to receive user bits and output encoded bits at an expanded output encoded bit rate;

a mapper configured to map encoded bits to symbols in a non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024); and

a modulator configured to generate a signal for transmission via the communication channel using symbols generated by the mapper;

wherein the receiver comprises:

a demodulator configured to demodulate a signal received via the communication channel;

a demapper configured to estimate likelihoods from a demodulated signal based upon the NU-QAM 1024; and

a decoder configured to estimate decoded bits from likelihoods generated by the demapper and output a sequence of received bits;

wherein the NU-QAM 1024 comprises an in-phase component and a quadrature component, where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 1.18 from the following set of amplitudes:

−39.866, −32.361, −24.251, −26.129, −15.266, −15.266, −19.035, −18.407, 39,865, 32.360, 24.250, 26.128, −9.954, −9.954, −8.580, −8.596, 9.954, 9.954, 8.581, 8.596, 2.735, 2.735, 3.234, 3.232, 15.266, 15.266, 19.034, 18.406, −2.735, −2.735, −3.233, and −3.232.

2. The digital communication system of claim 1 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 1.06 from the following set of amplitudes:

3. The digital communication system of claim 1 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 0.7 from the following set of amplitudes:

4. The digital communication system of claim 1 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are:

5. The digital communication system of claim 1 , wherein the receiver is configured to select the NU-QAM 1024 constellation from a plurality of constellations including a plurality of different NU-QAM 1024 constellations.

6. The digital communication system of claim 5 , wherein the receiver is configured to select a code rate and the NU-QAM 1024 constellation from a plurality of different combinations of code rates and NU-QAM 1024 constellations.

7. The digital communication system of claim 1 , wherein:

the coder is configured to encode bits using a low-density parity check (LDPC) code; and

the decoder is configured to decode bits using the LDPC code.

8. The digital communication system of claim 1 , wherein the symbols in the non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024) are labelled using gray labels.

9. The digital communication system of claim 1 , wherein the symbols in the non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024) are labelled using binary reflective gray labels.

10. A digital communication system, comprising:

a transmitter capable of transmitting signals via a communication channel;

wherein the transmitter comprises:

a coder capable of receiving user bits and output encoded bits at an expanded output encoded bit rate;

a mapper capable of mapping encoded bits to symbols in a non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024); and

a modulator capable of generating a signal for transmission via the communication channel using symbols generated by the mapper;

11. The digital communication system of claim 10 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 1.06 from the following set of amplitudes:

12. The digital communication system of claim 10 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 0.7 from the following set of amplitudes:

13. The digital communication system of claim 10 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are:

14. The digital communication system of claim 10 , wherein the transmitter is capable of selecting the NU-QAM 1024 constellation from a plurality of constellations including a plurality of different NU-QAM 1024 constellations.

15. The digital communication system of claim 14 , wherein the transmitter is capable of selecting a code rate and the NU-QAM 1024 constellation from a plurality of different combinations of code rates and NU-QAM 1024 constellations.

16. The digital communication system of claim 10 , wherein the coder is capable of encoding bits using a low-density parity check (LDPC) code.

17. The digital communication system of claim 10 , wherein the symbols in the non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024) are labelled using gray labels.

18. The digital communication system of claim 10 , wherein the symbols in the non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024) are labelled using binary reflective gray labels.

19. A digital communication system, comprising:

a receiver capable of receiving signals via a communication channel;

wherein the receiver comprises:

a demodulator capable of demodulating a signal received via the communication channel;

a demapper capable of estimating likelihoods from a demodulated signal based upon a non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024); and

a decoder capable of estimating decoded bits from likelihoods generated by the demapper and outputing a sequence of received bits;

20. The digital communication system of claim 19 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 1.06 from the following set of amplitudes:

21. The digital communication system of claim 19 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are within 0.7 from the following set of amplitudes:

22. The digital communication system of claim 19 , where each component comprises 32 levels of amplitude such that the amplitudes scaled by a scaling factor are from:

23. The digital communication system of claim 19 , wherein the receiver is capable of selecting the NU-QAM 1024 constellation from a plurality of constellations including a plurality of different NU-QAM 1024 constellations.

24. The digital communication system of claim 23 , wherein the receiver is capable of selecting a code rate and the NU-QAM 1024 constellation from a plurality of different combinations of code rates and NU-QAM 1024 constellations.

25. The digital communication system of claim 19 , wherein the decoder is capable of decoding bits using a low-density parity check (LDPC) code.

26. The digital communication system of claim 19 , wherein the symbols in the non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024) are labelled using gray labels.

27. The digital communication system of claim 19 , wherein the symbols in the non-uniform quadrature amplitude modulation 1024-point symbol constellation (NU-QAM 1024) are labelled using binary reflective gray labels.

Assignments (2)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2019

From: CONSTELLATION DESIGNS, INC.

To: CONSTELLATION DESIGNS, LLC

Reel/Frame 050986/0586 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2018

From: BARSOUM, MAGED F.; JONES, CHRISTOPHER R.

To: CONSTELLATION DESIGNS, INC.

Reel/Frame 046668/0699 →

Continuity (7)

Continuation 13608838 · Sep 10, 2012

Continuation 12650532 · Dec 30, 2009

Continuation In Part 12156989 · Jun 5, 2008

Provisional Application 61141662 · Dec 30, 2008

Provisional Application 61141935 · Dec 31, 2008

Provisional Application 60933319 · Jun 5, 2007

Related Publication 20180191548A1 · Jul 5, 2018

Cited By (5)

US 12,289,192 US 12,425,885 US 12,476,859 US 12,556,946 US 12,677,168