IP Library › Granted Patent US 10,701,570
Granted Patent B2
US 10,701,570 · App. 16/729,171 · Granted Jun 30, 2020

Receivers incorporating unequally spaced constellations that provide reduced SNR requirements as compared to equally spaced constellations

Inventors: Maged F. Barsoum (San Jose, CA); Christopher R. Jones (Pacific Palisades, CA)
Assignee: Constellation Designs, LLC
H04W24/02H04B15/00H04L1/0003H04L1/0009H04L27/3405H04L27/3483
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,701,570
App. No.
16/729,171
Granted
Jun 30, 2020
Kind
B2
Abstract

Communication systems are described that use unequally spaced constellations that have increased capacity compared to conventional constellations operating within a similar SNR band. One embodiment is a digital communications system including a transmitter transmitting signals via a communication channel, the transmitter including a coder capable of receiving user bits and outputting encoded bits at a rate, a mapper capable of mapping encoded bits to symbols in a constellation, and a modulator capable of generating a modulated signal for transmission via the communication channel using symbols generated by the mapper, wherein the constellation is unequally spaced and characterizable by assignment of locations and labels of constellation points to maximize parallel decode capacity of the constellation at a given signal-to-noise ratio so that the constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform constellation that maximizes the minimum distance between constellation points of the uniform constellation.

Claims (92)

1. A communication system, comprising:

a receiver capable of receiving signals via a communication channel having a channel signal-to-noise ratio (SNR), wherein the receiver comprises:

a demodulator capable of demodulating a received signal into a demodulated signal;

a demapper, coupled to the demodulator, capable of determining likelihoods using the demodulated signal and a symbol constellation selected from a plurality of symbol constellations that includes a group of symbol constellations that each have the same number of constellation points and comprise a ring of constellation points that are unequally spaced along the ring; and

a decoder, coupled to the demapper, capable of using the likelihoods determined by the demapper to provide a sequence of received bits based upon a low density parity check (LDPC) code;

wherein the labels and spacing of the constellation points in each of the symbol constellations in the group of symbol constellations are arranged such that the symbol constellation is capable of providing a given capacity at a reduced signal-to-noise ratio as compared to a similar symbol constellation that differs only in that the constellation points in the ring are equally spaced around the ring.

2. The communication system of claim 1 , wherein:

each of the plurality of symbol constellations are associated with a different SNR;

the group of symbol constellations comprises symbol constellations with sixteen constellation points that are associated with SNRs that are less than 14.8 dB.

3. The communication system of claim 2 , wherein:

the plurality of symbol constellations further comprises a symbol constellation that includes a sixteen point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring; and

the sixteen point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the sixteen point symbol constellations in the group of symbol constellations.

4. The communication system of claim 3 , wherein:

the plurality of symbol constellations further comprises a second group of symbol constellations that each contain eight constellation points associated with SNRs less than 8.4 dB;

a third group of symbol constellations that each contain thirty-two constellation points associated with SNRs less than 20.4 dB;

each of the symbol constellations in the second and third groups of symbol constellations comprises a ring of constellation points that are unequally spaced along the ring where the labels and spacing of the constellation points are arranged such that each of the symbol constellations in the second and third groups of symbol constellations are capable of providing a given capacity at a reduced signal-to-noise ratio as compared to a similar symbol constellation that differs only in that the constellation points in the ring are equally spaced around the ring;

the plurality of symbol constellations further comprises:

an eight point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring; and

a thirty-two point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring;

the eight point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the eight point symbol constellations in the second group of symbol constellations; and

the thirty-two point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the thirty-two point symbol constellations in the third group of symbol constellations.

5. The communication system of claim 1 , wherein:

each of the plurality of symbol constellations are associated with a different SNR; and

the labels and spacing of the constellation points in each constellation in the group of symbol constellations are arranged such that each of the symbol constellations in the group of symbol constellations are capable of providing greater parallel decoding capacity when operated at its associated SNR than any of the other plurality of symbol constellations when operated at the same SNR.

6. The communication system of claim 1 , wherein the symbol constellations within the group of symbol constellations are characterized by the assignment of labels and the spacing of the constellation points so as to maximize parallel decoding capacity at a specific SNR subject to at least one constraint.

7. The communication system of claim 1 , wherein the plurality of symbol constellations are multi-dimensional symbol constellations having multiple degrees of freedom.

8. The communication system of claim 1 wherein the receiver is capable of sending a request to modulate the signals received via the communication channel using a specific symbol constellation from the plurality of symbol constellations, where the specific symbol constellation is determined based on a quality measurement by the receiver.

9. The communication system of claim 1 , wherein the plurality of symbol constellations can be substituted by an upgrade to the receiver software or firmware.

10. The communication system of claim 1 , further comprising a transmitter capable of transmitting signals via the communication channel, where the transmitter comprises:

a coder capable of receiving bits and outputting encoded bits using a Low Density Parity Check (LDPC) code;

a mapper, coupled to the coder, capable of mapping the encoded bits to symbols in the selected symbol constellation; and

a modulator, coupled to the mapper, capable of generating a signal for transmission via the communication channel based upon symbols selected by the mapper.

11. A communication system, comprising:

a receiver that receives signals via a communication channel having a channel signal-to-noise ratio (SNR), wherein the receiver comprises:

a demodulator that demodulates a received signal into a demodulated signal;

a demapper that determines likelihoods using the demodulated signal and a symbol constellation selected from a plurality of symbol constellations that includes a group of symbol constellations that each have the same number of constellation points and comprise a ring of constellation points that are unequally spaced along the ring; and

a decoder that uses the likelihoods determined by the demapper to provide a sequence of received bits based upon a low density parity check (LDPC) code;

wherein the demapper is interposed between the demodulator and the decoder and the demapper receives information from the demodulator and provides information to the decoder;

wherein the labels and spacing of the constellation points in each of the symbol constellations in the group of symbol constellations are arranged such that the symbol constellation is capable of providing a given capacity at a reduced signal-to-noise ratio as compared to a similar symbol constellation that differs only in that the constellation points in the ring are equally spaced around the ring.

12. The communication system of claim 11 , wherein:

each of the plurality of symbol constellations are associated with a different SNR;

the group of symbol constellations comprises symbol constellations with sixteen constellation points that are associated with SNRs that are less than 14.8 dB.

13. The communication system of claim 12 , wherein:

the plurality of symbol constellations further comprises a symbol constellation that includes a sixteen point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring; and

the sixteen point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the sixteen point symbol constellations in the group of symbol constellations.

14. The communication system of claim 13 , wherein:

the plurality of symbol constellations further comprises a second group of symbol constellations that each contain eight constellation points associated with SNRs less than 8.4 dB;

a third group of symbol constellations that each contain thirty-two constellation points associated with SNRs less than 20.4 dB;

each of the symbol constellations in the second and third groups of symbol constellations comprises a ring of constellation points that are unequally spaced along the ring where the labels and spacing of the constellation points are arranged such that each of the symbol constellations in the second and third groups of symbol constellations provide a given capacity at a reduced signal-to-noise ratio as compared to a similar symbol constellation that differs only in that the constellation points in the ring are equally spaced around the ring;

the plurality of symbol constellations further comprises:

an eight point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring; and

a thirty-two point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring;

the eight point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the eight point symbol constellations in the second group of symbol constellations; and

the thirty-two point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the thirty-two point symbol constellations in the third group of symbol constellations.

15. The communication system of claim 11 , wherein:

each of the plurality of symbol constellations are associated with a different SNR; and

the labels and spacing of the constellation points in each constellation in the group of symbol constellations are arranged such that each of the symbol constellations in the group of symbol constellations provide greater parallel decoding capacity when operated at its associated SNR than any of the other plurality of symbol constellations when operated at the same SNR.

16. The communication system of claim 11 , wherein the symbol constellations within the group of symbol constellations are characterized by the assignment of labels and the spacing of the constellation points so as to maximize parallel decoding capacity at a specific SNR subject to at least one constraint.

17. The communication system of claim 11 , wherein the plurality of symbol constellations are multi-dimensional symbol constellations having multiple degrees of freedom.

18. The communication system of claim 11 , wherein the receiver sends a request to modulate the signals received via the communication channel using a specific symbol constellation from the plurality of symbol constellations, where the specific symbol constellation is determined based on a quality measurement by the receiver.

19. The communication system of claim 11 , wherein the plurality of symbol constellations can be substituted by an upgrade to the receiver software or firmware.

20. The communication system of claim 11 , further comprising a transmitter that transmits signals via the communication channel, where the transmitter comprises:

a coder that receives bits and outputs encoded bits using a Low Density Parity Check (LDPC) code;

a mapper that maps the encoded bits to symbols in the selected symbol constellation; and

a modulator that generates a signal for transmission via the communication channel based upon symbols selected by the mapper;

wherein the mapper is interposed between the modulator and the coder and the mapper receives information from the coder and provides information to the modulator.

21. A communication system, comprising:

a receiver that receives signals via a communication channel having a channel signal-to-noise ratio (SNR), wherein the receiver uses a symbol constellation to transform the received signals into received bits, where the symbol constellation is selected from a plurality of symbol constellations that includes a group of symbol constellations that each have the same number of constellation points and comprise a ring of constellation points that are unequally spaced along the ring; and

wherein the labels and spacing of the constellation points in each of the symbol constellations in the group of symbol constellations are arranged such that the symbol constellation is capable of providing a given capacity at a reduced signal-to-noise ratio as compared to a similar symbol constellation that differs only in that the constellation points in the ring are equally spaced around the ring.

22. The communication system of claim 21 , wherein:

each of the plurality of symbol constellations are associated with a different SNR;

the group of symbol constellations comprises symbol constellations with sixteen constellation points that are associated with SNRs that are less than 14.8 dB.

23. The communication system of claim 22 , wherein:

the plurality of symbol constellations further comprises a symbol constellation that includes a sixteen point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring; and

the sixteen point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the sixteen point symbol constellations in the group of symbol constellations.

24. The communication system of claim 23 , wherein:

the plurality of symbol constellations further comprises a second group of symbol constellations that each contain eight constellation points associated with SNRs less than 8.4 dB;

a third group of symbol constellations that each contain thirty-two constellation points associated with SNRs less than 20.4 dB;

each of the symbol constellations in the second and third groups of symbol constellations comprises a ring of constellation points that are unequally spaced along the ring where the labels and spacing of the constellation points are arranged such that each of the symbol constellations in the second and third groups of symbol constellations provide a given capacity at a reduced signal-to-noise ratio as compared to a similar symbol constellation that differs only in that the constellation points in the ring are equally spaced around the ring;

the plurality of symbol constellations further comprises:

an eight point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring; and

a thirty-two point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring;

the eight point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the eight point symbol constellations in the second group of symbol constellations; and

the thirty-two point symbol constellation that comprises a ring of constellation points that are evenly spaced along the ring is associated with an SNR that is higher than any of the SNRs associated with the thirty-two point symbol constellations in the third group of symbol constellations.

25. The communication system of claim 21 , wherein:

each of the plurality of symbol constellations are associated with a different SNR; and

the labels and spacing of the constellation points in each constellation in the group of symbol constellations are arranged such that each of the symbol constellations in the group of symbol constellations provide greater parallel decoding capacity when operated at its associated SNR than any of the other plurality of symbol constellations when operated at the same SNR.

26. The communication system of claim 21 , wherein the symbol constellations within the group of symbol constellations are characterized by the assignment of labels and the spacing of the constellation points so as to maximize parallel decoding capacity at a specific SNR subject to at least one constraint.

27. The communication system of claim 21 , wherein the plurality of symbol constellations are multi-dimensional symbol constellations having multiple degrees of freedom.

28. The communication system of claim 21 wherein the receiver sends a request to modulate the signals received via the communication channel using a specific symbol constellation from the plurality of symbol constellations, where the specific symbol constellation is determined based on a quality measurement by the receiver.

29. The communication system of claim 21 , wherein the plurality of symbol constellations can be substituted by an upgrade to the receiver software or firmware.

30. The communication system of claim 21 , further comprising a transmitter that transmits signals via the communication channel, where the transmitter uses the selected symbol constellation to transform encoded bits into the transmitted signals.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2019
From: BARSOUM, MAGED F.; JONES, CHRISTOPHER R.
To: CONSTELLATION DESIGNS, INC.
Reel/Frame 051390/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2019
From: CONSTELLATION DESIGNS, INC.
To: CONSTELLATION DESIGNS, LLC
Reel/Frame 051390/0026 →
Continuity (9)
Continuation 16206991 · Nov 30, 2018
Continuation 15682475 · Aug 21, 2017
Continuation 15200800 · Jul 1, 2016
Continuation 14491731 · Sep 19, 2014
Continuation 13618630 · Sep 14, 2012
Continuation 13118921 · May 31, 2011
Continuation 12156989 · Jun 5, 2008
Provisional Application 60933319 · Jun 5, 2007
Related Publication 20200145848A1 · May 7, 2020
Cited By (5)
US 12,289,192 US 12,425,885 US 12,476,859 US 12,556,946 US 12,677,168