Methodology and method and apparatus for signaling with capacity optimized constellations

• US 10,567,980 B2
• Filed: 11/30/2018
• Issued: 02/18/2020
• Est. Priority Date: 06/05/2007
• Status: Active Grant

• Current Assignee: Constellation Designs, LLC (SoftBank Group Corp.)
• Original Assignee: Constellation Designs, LLC (SoftBank Group Corp.)
• Inventors: Barsoum, Maged F., Jones, Christopher R.
• Primary Examiner(s): Bocure, Tesfaldet
• Application Number:
  US16/206,991
• Publication Number:
  US 20190116509A1
• Time in Patent Office: 445 Days
• Field of Search: 375259-262, 375268, 375269, 375295, 375279, 375298, 375280, 375329, 375308, 375316
• CPC Class Codes: H03M 13/255 with Low Density Parity Check [LDPC] codes
• CPC Class Codes: H03M 13/6325 Error control coding in combination with demodulation
• CPC Class Codes: H04B 15/00 Suppression or limitation of noise or interference by means associated with receiver H04B1/10
• CPC Class Codes: H04B 17/336 Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 27/3405 Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
• CPC Class Codes: H04L 27/3483 using a modulation of the constellation points
• CPC Class Codes: H04L 27/3809 Amplitude regulation arrangements
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

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

1. A digital communication system, comprising:

a transmitter capable of transmitting signals via a communication channel, the transmitter comprising;

a coder capable of receiving user bits and outputting encoded bits at a data rate;

a mapper capable of mapping encoded bits to symbols in a symbol constellation; and

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

wherein the symbol constellation is an unequally spaced symbol constellation that is characterizable by assignment of locations and labels of constellation points to maximize parallel decode capacity of the symbol constellation at a given signal-to-noise ratio so that the symbol constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform symbol constellation that differs from the symbol constellation only in that the minimum distance, d_min, between constellation points of the uniform symbol constellation is maximized.

2. The communication system of claim 1, further comprising:

a receiver capable of receiving signals via the 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 the demodulated signal using the symbol constellation; and

a decoder that is capable of estimating decoded bits from the likelihoods generated by the demapper.

3. The communication system of claim 1, wherein the assignment of locations and labels of constellation points is optimized to maximize parallel decode capacity of the symbol constellation at a given signal-to-noise ratio subject to at least one optimization constraint.

4. The communication system of claim 3, wherein the at least one optimization constraint is a constraint on average power of the symbol constellation.

5. The communication system of claim 1, wherein the communication channel is an Additive White Gaussian Noise (AWGN) channel.

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

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

8. The communication system of claim 1, wherein the constellation points were obtained by optimizing the locations and the labels of the constellation points to maximize parallel decode capacity at a given signal-to-noise ratio in such a way that the obtained constellation points have a greater capacity than the capacity of the uniform symbol constellation.

9. The communication system of claim 1, wherein the constellation points provide an SNR gap to Gaussian capacity at a given capacity that is a predetermined margin lower than the signal-to-noise ratio gap to Gaussian capacity of the uniform symbol constellation.

10. The communication system of claim 9, wherein the predetermined margin is 0.5 dB.

11. The communication system of claim 1, wherein the symbol constellation comprises a ring of constellation points that are unevenly spaced around the ring.

12. The communication system of claim 11, wherein the symbol constellation is a non-uniform constellation that uses phase-shift keying.

13. The communication system of claim 1, wherein the symbol constellation uses multi-dimensional modulation.

14. The communication system of claim 13, wherein the symbol constellation is a non-uniform quadrature amplitude modulated symbol constellation.

15. The communication system of claim 14, wherein the non-uniform quadrature amplitude modulated symbol constellation is formed from orthogonalized non-uniform Pulse Amplitude Modulated constellations.

16. The communication system of claim 13, wherein the multi-dimensional modulation comprises amplitude and phase modulation.

17. The communication system of claim 1, configured to utilize an low-density parity-check code.

18. The communication system of claim 1, wherein there are no belief propagation iterations between the decoder and the constellation demapper.

19. The communication system of claim 1, wherein the symbol constellation is selected in conjunction with a code rate.

20. A digital communication system, comprising:

a receiver capable of receiving signals via a communication channel, the receiver comprising;

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

a demapper capable of estimating likelihoods from the demodulated signal using a symbol constellation;

a decoder that is capable of estimating decoded bits from the likelihoods generated by the demapper; and

wherein the symbol constellation is an unequally spaced symbol constellation that is characterizable by assignment of locations and labels of constellation points that maximize parallel decode capacity of the symbol constellation at a given signal-to-noise ratio so that the symbol constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform symbol constellation that differs from the symbol constellation only in that the minimum distance, d_min, between constellation points of the uniform symbol constellation is maximized.

21. The communication system of claim 20, wherein the assignment of locations and labels of constellation points is optimized to maximize parallel decode capacity of the symbol constellation at a given signal-to-noise ratio subject to at least one optimization constraint.

22. The communication system of claim 20, wherein the at least one optimization constraint is a constraint on average power of the symbol constellation.

23. The communication system of claim 20, wherein the communication channel is an Additive White Gaussian Noise (AWGN) channel.

24. The communication system of claim 20, wherein the communication channel is a fading channel.

25. The communication system of claim 20, wherein the constellation points of the symbol constellation are variable depending on the user rate.

26. The communication system of claim 20, wherein the constellation points were obtained by optimizing the locations and the labels of the constellation points to maximize parallel decode capacity at a given signal-to-noise ratio in such a way that the obtained constellation points have a greater capacity than the capacity of the uniform symbol constellation.

27. The communication system of claim 20, wherein the constellation points provide an SNR gap to Gaussian capacity at a given capacity that is a predetermined margin lower than the signal-to-noise ratio gap to Gaussian capacity of the uniform symbol constellation.

28. The communication system of claim 27, wherein the predetermined margin is 0.5 dB.

29. The communication system of claim 20, wherein the symbol constellation comprises a ring of constellation points that are unevenly spaced around the ring.

30. The communication system of claim 29, wherein the symbol constellation is a non-uniform constellation that uses phase-shift keying.

31. The communication system of claim 20, wherein the symbol constellation uses multi-dimensional modulation.

32. The communication system of claim 31, wherein the symbol constellation is a non-uniform quadrature amplitude modulated symbol constellation.

33. The communication system of claim 32, wherein the non-uniform quadrature amplitude modulated symbol constellation is formed from orthogonalized non-uniform Pulse Amplitude Modulated constellations.

34. The communication system of claim 20, configured to utilize a low-density parity-check code.

35. The communication system of claim 20, wherein there are no belief propagation iterations between the decoder and the constellation demapper.

36. The communication system of claim 20, wherein the symbol constellation is selected in conjunction with a code rate.

37. 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 the demodulated signal using a symbol constellation selected from a plurality of symbol constellations; and

a decoder that is capable of estimating decoded bits from the likelihoods generated by the demapper;

wherein the selected symbol constellation is an unequally spaced symbol constellation that is characterizable by assignment of locations and labels of constellation points that maximize parallel decode capacity of the selected symbol constellation at a given signal-to-noise ratio so that the selected symbol constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform symbol constellation that differs from the selected symbol constellation only in that the minimum distance, d_min, between constellation points of the uniform symbol constellation is maximized; and

wherein the receiver further comprises a local transmitter capable of sending a request to a remote transmitter to use a given symbol constellation from the plurality of symbol constellations.

38. The digital communication system of claim 37, wherein:

the receiver is capable of measuring the quality of the communication channel; and

the receiver is capable of selecting the given symbol constellation from the plurality of symbol constellations based upon the quality measurement.

39. A digital communication system, comprising:

a transmitter configured to transmit signals 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 modulated symbol constellation; and

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

wherein the transmitter is characterized in that the symbol constellation is an unequally spaced symbol constellation obtained by optimizing locations and labeling of constellation points to maximize parallel decode capacity at a given signal-to-noise ratio so that the symbol constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform symbol constellation that maximizes the minimum distance, d_min, between the constellation points of the uniform symbol constellation.

40. A digital communication system, comprising:

a receiver configured to receive signals via a communication channel;

the receiver comprising;

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

a demapper configured to estimate likelihoods from the demodulated signal using a symbol constellation;

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

wherein the receiver is characterized in that the symbol constellation is an unequally spaced symbol constellation obtained by optimizing locations and labeling of constellation points to maximize parallel decode capacity at a given signal-to-noise ratio so that the symbol constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform symbol constellation that maximizes the minimum distance, d_min, between the constellation points of the uniform symbol constellation.