IP Library › Granted Patent US 9,887,870
Granted Patent B2
US 9,887,870 · App. 13/608,838 · Granted Feb 6, 2018

Methods and apparatuses for signaling with geometric constellations

Inventors: Maged F. Barsoum (Saratoga, CA); Christopher R. Jones (Pacific Palisades, CA)
Assignee: Constellation Designs, Inc.
H04L27/3405A61B6/12A61B6/527A61B6/5264A61B34/20G06T7/33A61B6/503A61B6/5235A61B2017/00703A61B2034/2051A61B2090/376A61B2090/3983G06T2207/10121G06T2207/30021G06T2207/30048
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,887,870
App. No.
13/608,838
Granted
Feb 6, 2018
Kind
B2
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 (48)

1. A digital communication system, comprising:

a transmitter configured to transmit signals to a receiver via a communication channel using quadrature amplitude modulation (QAM);

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 symbol constellation;

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 the received signal via the communication channel;

a demapper configured to estimate likelihoods from the demodulated signal;

a decoder that is configured to estimate decoded bits from the likelihoods generated by the demapper; and

wherein the symbol constellation is a geometrically spaced symbol constellation that provides a given capacity at a reduced signal-to-noise ratio compared to a signal constellation that maximizes the minimum distance (d min );

wherein the symbol constellation provides an increase in capacity at a predetermined SNR that is at least 5% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR relative to a signal constellation that maximizes the minimum distance (d min ) between constellation points.

2. The communication system of claim 1 , wherein the code is a Turbo code.

3. The communication system of claim 1 , wherein the code is a LDPC code.

4. The communication system of claim 1 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 15% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

5. The communication system of claim 1 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 30% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

6. The communication system of claim 1 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 45% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

7. The communication system of claim 1 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 60% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

8. The communication system of claim 1 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 100% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

9. The communication system of claim 1 , wherein the symbol constellation is a Quadrature Amplitude Modulation 256 point (QAM-256) symbol constellation.

10. The communication system of claim 9 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 60% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

11. The communication system of claim 1 , wherein the symbol constellation is a Quadrature Amplitude Modulation 1024 point (QAM-1024) symbol constellation.

12. The communication system of claim 11 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 60% of the gain in capacity achieved by a constellation optimized for joint capacity at the predetermined SNR.

13. A digital communication system, comprising:

a transmitter configured to transmit signals to a receiver via a communication channel using quadrature amplitude modulation (QAM);

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 symbol constellation;

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 the received signal via the communication channel;

a demapper configured to estimate likelihoods from the demodulated signal;

a decoder that is configured to estimate decoded bits from the likelihoods generated by the demapper; and

wherein the symbol constellation is a geometrically spaced symbol constellation that provides a given capacity at a reduced signal-to-noise ratio compared to a signal constellation that maximizes a minimum distance (d min ); and

wherein the symbol constellation provides an increase in capacity at a predetermined SNR that is at least 5% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR relative to a signal constellation that maximizes the minimum distance (d min ) between constellation points.

14. The communication system of claim 13 , wherein the code is a Turbo code.

15. The communication system of claim 13 , wherein the code is a LDPC code.

16. The communication system of claim 13 , wherein the constellation provides an increase in capacity at a predetermined signal to noise ratio (SNR) that is at least 15% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

17. The communication system of claim 13 , wherein the constellation provides an increase in capacity at a predetermined signal to noise ration (SNR) that is at least 30% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

18. The communication system of claim 13 , wherein the constellation provides an increase in capacity at a predetermined signal to noise ratio (SNR) that is at least 45% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

19. The communication system of claim 13 , wherein the constellation provides an increase in capacity at a predetermined signal to noise ratio (SNR) that is at least 60% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

20. The communication system of claim 13 , wherein the constellation provides an increase in capacity at a predetermined signal to noise ratio (SNR) that is at least 100% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

21. The communication system of claim 13 , wherein the symbol constellation is a Quadrature Amplitude Modulation 64 point (QAM-64) symbol constellation.

22. The communication system of claim 21 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 60% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

23. The communication system of claim 13 , wherein the symbol constellation is a Quadrature Amplitude Modulation 256 point (QAM-256) symbol constellation.

24. The communication system of claim 23 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 60% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

25. The communication system of claim 13 , wherein the symbol constellation is a Quadrature Amplitude Modulation 1024 point (QAM-1024) symbol constellation.

26. The communication system of claim 25 , wherein the constellation provides an increase in capacity at a predetermined SNR that is at least 60% of the gain in capacity achieved by a constellation optimized for parallel decode (PD) capacity at the predetermined SNR.

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 Sep 8, 2015
From: BARSOUM, MAGED F.; JONES, CHRISTOPHER R.
To: CONSTELLATION DESIGNS, INC.
Reel/Frame 036514/0295 →
Continuity (6)
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 20130170571A1 · Jul 4, 2013