IP Library › Granted Patent US 9,385,832
Granted Patent B2
US 9,385,832 · App. 14/491,731 · Granted Jul 5, 2016

Methodology and method and apparatus for signaling with capacity optimized constellations

Inventors: Maged F. Barsoum (Saratoga, CA); Christopher R. Jones (Pacific Palisades, CA)
Assignee: Constellation Designs, Inc.
H04L1/0003H04B15/00H04L1/0009H04L27/3405
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,385,832
App. No.
14/491,731
Granted
Jul 5, 2016
Kind
B2
Abstract

Design Methodology and Method and Apparatus for Signaling with Capacity Optimized Constellation Abstract Communication systems are described that use geometrically PSK shaped constellations that have increased capacity compared to conventional PSK constellations operating within a similar SNR band. The geometrically shaped PSK constellation is optimized based upon parallel decoding capacity. In many embodiments, a capacity optimized geometrically shaped constellation can be used to replace a conventional constellation as part of a firmware upgrade to transmitters and receivers within a communication system. In a number of embodiments, the geometrically shaped constellation is optimized for an Additive White Gaussian Noise channel or a fading channel. In numerous embodiments, the communication uses adaptive rate encoding and the location of points within the geometrically shaped constellation changes as the code rate changes.

Claims (33)

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 using a code;

a mapper configured to map said encoded bits to symbols in a phase shift keyed (PSK) symbol constellation;

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

wherein the PSK symbol constellation is a geometrically spaced symbol constellation in which the phases of the constellation points are optimized for capacity using parallel decode capacity that provides a given capacity at a reduced signal-to-noise ratio compared to a PSK signal constellation that maximizes d min .

2. The communication system of claim 1 , wherein the geometrically spaced symbol constellation is capacity optimized subject to additional constraints.

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

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

5. The communication system of claim 1 , wherein the channel is an AWGN channel.

6. The communication system of claim 1 , wherein the channel is a fading channel.

7. The communication system of claim 1 , wherein the constellation points of the geometrically spaced symbol constellation are variable depending on the user rate.

8. The communication system of claim 7 , wherein:

the transmitter is configured to modify the rate of the code in order to change the user bit rate of the communication system; and

the transmitter is configured to move the constellation points of the symbol constellation used by the mapper based upon the code rate of the coder.

9. The communication system of claim 1 , wherein the constellation points of the geometrically spaced symbol constellation are variable depending on the channel.

10. The communication system of claim 9 , wherein the constellation points of the geometrically spaced symbol constellation are variable depending on channel SNR.

11. The communication system of claim 1 , wherein the constellation points of the geometrically spaced symbol constellation are variable depending on the channel.

12. The communication system of claim 11 , wherein the constellations points of the geometrically spaced symbol constellation are variable depending on the channel SNR.

13. A digital communication system, comprising:

a receiver configured to receive signals transmitted via communication channel using a PSK constellation;

wherein the receiver, comprises:

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

a demapper configured to estimate likelihoods of symbols in a PSK constellation from the demodulated signal;

a decoder that is configured to estimate the likelihood of decoded bits from the likelihoods generated by the demapper based upon a code; and

wherein the PSK symbol constellation is a geometrically spaced symbol constellation in which the phases of the constellation points are optimized for capacity using parallel decode capacity that provides a given capacity at a reduced signal-to-noise ratio compared to a PSK signal constellation that maximizes d min .

14. The communication system of claim 13 , wherein the geometrically spaced symbol constellation is capacity optimized subject to additional constraints.

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

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

17. The communication system of claim 13 , wherein the channel is an AWGN channel.

18. The communication system of claim 13 , wherein the channel is a fading channel.

19. The communication system of claim 13 , wherein the constellation points of the geometrically spaced symbol constellation are variable depending on a user rate.

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 Jun 1, 2016
From: BARSOUM, MAGED F.; JONES, CHRISTOPHER R.
To: CONSTELLATION DESIGNS, INC.
Reel/Frame 038768/0243 →
Continuity (5)
Continuation 13618630 · Sep 14, 2012
Continuation 13118921 · May 31, 2011
Continuation 12156989 · Jun 5, 2008
Provisional Application 60933319 · Jun 5, 2007
Related Publication 20150236812A1 · Aug 20, 2015