Methods of communicating data transmitted using non-uniform multidimensional constellation and code rate pairs
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.
1. A communication method, comprising:
selecting one of a plurality of predetermined Low Density Parity Check (LDPC) code rate and multidimensional symbol constellation pairs using a transmitter comprising a coder, a mapper, and a modulator, wherein:
each of the plurality of predetermined LDPC code rates and multidimensional symbol constellation pairs includes a multidimensional symbol constellation from a plurality of multidimensional symbol constellations;
the plurality of multidimensional symbol constellations comprises a plurality of different non-uniform multidimensional symbol constellations having the same number of constellation points;
the constellation points of each of the plurality of different non-uniform multidimensional symbol constellations are non-uniformly spaced in each degree of freedom available to the non-uniform multidimensional symbol constellation;
each of the plurality of different non-uniform multidimensional symbol constellations is only included in one of the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs; and
the selected LDPC code rate and multidimensional symbol constellation pair includes one of the plurality of different non-uniform multidimensional symbol constellations;
providing encoded bits from the coder based upon received bits using an LDPC code having an LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair;
mapping the encoded bits, obtained via a coupling with the coder, to symbols in the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair using the mapper;
transmitting a signal via a communication channel based upon symbols received at the modulator via a coupling with the mapper;
receiving the signal transmitted by the transmitter via the communication channel at a channel signal-to-noise ratio (SNR) at a receiver, where the receiver comprises a demodulator, a demapper, and a decoder;
demodulating the received signal into a demodulated signal using the demodulator and providing the demodulated signal to the demapper via a coupling between the demodulator and the demapper;
determining likelihoods using the demapper based upon the demodulated signal and the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair;
providing the determined likelihoods to the decoder via a coupling between the demapper and the decoder; and
providing a sequence of received bits from the decoder based upon the determined likelihoods and the LDPC code.
2. The method of claim 1 , wherein:
the signal transmitted via the communication channel is modulated by the modulator using a modulation scheme that is based on quadrature amplitude modulation (QAM); and
the degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are in phase and quadrature components.
3. The method of claim 2 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a sixteen-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 3/8 and less than or equal to 6/8.
4. The method of claim 2 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a sixty-four-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 2/6 and less than or equal to 5/6.
5. The method of claim 2 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a two-hundred-fifty-six-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 3/8 and less than or equal to 7/8.
6. The method of claim 2 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a one-thousand-twenty-four-point QAM symbol constellation; and
the LPDC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 4/10 and less than or equal to 9/10.
7. The method of claim 2 , wherein the plurality of multidimensional symbol constellations comprises multiple different sixteen-point symbol constellations, multiple different sixty-four-point symbol constellations, multiple different two-hundred-fifty-six-point symbol constellations, and multiple different one-thousand-twenty-four-point symbol constellations.
8. The method of claim 7 , wherein the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs comprises:
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different sixteen-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 3/8 and less than or equal to 6/8;
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different sixty-four-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 2/6 and less than or equal to 5/6;
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different two-hundred-fifty-six-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 3/8 and less than or equal to 7/8; and
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different one-thousand-twenty-four-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 4/10 and less than or equal to 9/10.
9. The method of claim 1 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than a similar multidimensional symbol constellation at the same SNR, where the similar multidimensional symbol constellation differs only in that the constellation points in the similar multidimensional symbol constellation are uniformly spaced in each degree of freedom available to the similar multidimensional symbol constellation.
10. The method of claim 1 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair has a greater parallel decoding capacity at a specific SNR than the other of the plurality of different non-uniform multidimensional symbol constellations at the same SNR.
11. The method of claim 1 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair has a greater parallel decoding capacity at a specific SNR than the other symbol constellations in the plurality of multidimensional symbol constellations at the same SNR.
12. The method of claim 1 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than the other of the plurality of different non-uniform multidimensional symbol constellations at the same SNR.
13. The method of claim 1 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than the other symbol constellations in the plurality of multidimensional symbol constellations at the same SNR.
14. The method of claim 1 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair is characterized by assignment of labels and spacing of constellation points so as to maximize parallel decoding capacity at a specific SNR.
15. The method of claim 1 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations are characterized by assignment of labels and spacing of constellation points so as to maximize parallel decoding capacity at a specific SNR subject to at least one constraint.
16. The method of claim 1 , further comprising:
receiving a request from the receiver to use a specific LDPC code rate and multidimensional symbol constellation pair; and
selecting the specific LDPC code rate and multidimensional symbol constellation pair in response to receipt of the request from the receiver.
17. The method of claim 1 , wherein:
the signal transmitted via the communication channel is modulated using a modulation scheme that is based on phase shift keying; and
degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are amplitude and phase.
18. The method of claim 1 , further comprising enabling at least one of the plurality of different non-uniform multidimensional symbol constellations by an upgrade to at least one of the transmitter software; the transmitter firmware; the receiver software;
and the receiver firmware.
19. A communication method, comprising:
selecting one of a plurality of predetermined Low Density Parity Check (LDPC) code rates and multidimensional symbol constellation pairs using a transmitter, wherein:
each of the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs includes a multidimensional symbol constellation from a plurality of multidimensional symbol constellations;
the plurality of multidimensional symbol constellations comprises a plurality of different non-uniform multidimensional symbol constellations having the same number of constellation points;
the constellation points of each of the plurality of different non-uniform multidimensional symbol constellations are non-uniformly spaced in each degree of freedom available to the non-uniform multidimensional symbol constellation;
each of the plurality of different non-uniform multidimensional symbol constellations is only included in one of the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs; and
the selected LDPC code rate and multidimensional symbol constellation pair includes one of the plurality of different non-uniform multidimensional symbol constellations;
encoding bits based upon an LDPC code using the transmitter, where the LDPC code has an LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair;
mapping the encoded bits to symbols in the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair using the transmitter;
transmitting a signal via a communication channel based upon the symbols using the transmitter;
receiving the signal transmitted by the transmitter via the communication channel at a channel signal-to-noise ratio (SNR) using a receiver;
demodulating the received signal into a demodulated signal using the receiver;
determining likelihoods using the receiver based upon the demodulated signal and the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair; and
providing a sequence of received bits from the receiver based upon the determined likelihoods and the LDPC code.
20. The method of claim 19 , wherein:
the signal transmitted via the communication channel is modulated by the transmitter using a modulation scheme that is based on quadrature amplitude modulation (QAM); and
the degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are in phase and quadrature components.
21. The method of claim 20 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a sixteen-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 3/8 and less than or equal to 6/8.
22. The method of claim 20 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a sixty-four-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 2/6 and less than or equal to 5/6.
23. The method of claim 20 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a two-hundred-fifty-six-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 3/8 and less than or equal to 7/8.
24. The method of claim 20 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a one-thousand-twenty-four-point QAM symbol constellation; and
the LPDC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 4/10 and less than or equal to 9/10.
25. The method of claim 20 , wherein the plurality of multidimensional symbol constellations comprises multiple different sixteen-point symbol constellations, multiple different sixty-four-point symbol constellations, multiple different two-hundred-fifty-six-point symbol constellations, and multiple different one-thousand-twenty-four-point symbol constellations.
26. The method of claim 25 , wherein the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs comprises:
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different sixteen-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 3/8 and less than or equal to 6/8;
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different sixty-four-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 2/6 and less than or equal to 5/6;
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different two-hundred-fifty-six-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 3/8 and less than or equal to 7/8; and
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different one-thousand-twenty-four-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 4/10 and less than or equal to 9/10.
27. The method of claim 19 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than a similar multidimensional symbol constellation at the same SNR, where the similar multidimensional symbol constellation differs only in that the constellation points in the similar multidimensional symbol constellation are uniformly spaced in each degree of freedom available to the similar multidimensional symbol constellation.
28. The method of claim 19 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair has a greater parallel decoding capacity at a specific SNR than the other of the plurality of different non-uniform symbol constellations at the same SNR.
29. The method of claim 19 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair has a greater parallel decoding capacity at a specific SNR than the other symbol constellations in the plurality of multidimensional symbol constellations at the same SNR.
30. The method of claim 19 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than the other of the plurality of different non-uniform multidimensional symbol constellations at the same SNR.
31. The method of claim 19 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than the other symbol constellations in the plurality of multidimensional symbol constellations at the same SNR.
32. The method of claim 19 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair is characterized by assignment of labels and spacing of constellation points so as to maximize parallel decoding capacity at a specific SNR.
33. The method of claim 19 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations are characterized by assignment of labels and spacing of constellation points so as to maximize parallel decoding capacity at a specific SNR subject to at least one constraint.
34. The method of claim 19 , further comprising:
receiving a request from the receiver to use a specific LDPC code rate and multidimensional symbol constellation pair; and
selecting the specific LDPC code rate and multidimensional symbol constellation pair in response to receipt of the request from the receiver.
35. The method of claim 19 , wherein:
the signal transmitted via the communication channel is modulated using a modulation scheme that is based on phase shift keying; and
degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are amplitude and phase.
36. The method of claim 19 , further comprising enabling at least one of the plurality of different non-uniform multidimensional symbol constellations by an upgrade to at least one of the transmitter software; the transmitter firmware; the receiver software;
and the receiver firmware.
37. A communication method, comprising:
selecting one of a plurality of predetermined Low Density Parity Check (LDPC) code rate and multidimensional symbol constellation pairs using a transmitter, where:
each of the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs includes a multidimensional symbol constellation from a plurality of multidimensional symbol constellations;
the plurality of multidimensional symbol constellations comprises a plurality of different non-uniform multidimensional symbol constellations having the same number of constellation points;
the constellation points of each of the plurality of different non-uniform multidimensional symbol constellations are non-uniformly spaced in each degree of freedom available to the non-uniform multidimensional symbol constellation;
each of the plurality of different non-uniform multidimensional symbol constellations is only included in one of the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs; and
the selected LDPC code rate and multidimensional symbol constellation pair includes one of the plurality of different non-uniform multidimensional symbol constellations;
transforming encoded bits into a signal using the transmitter based upon:
an LDPC code having an LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair; and
the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair;
transmitting the signal via a communication channel using the transmitter;
receiving the signal transmitted by the transmitter via the communication channel at a channel signal-to-noise ratio (SNR) using a receiver; and
transforming the received signal into received bits using the receiver, where the received signal is transformed into received bits based upon the LDPC code and the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair.
38. The method of claim 37 , wherein:
the signal transmitted via the communication channel is modulated by the modulator using a modulation scheme that is based on quadrature amplitude modulation (QAM); and
the degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are in phase and quadrature components.
39. The method of claim 38 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a sixteen-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair is equal to or greater than 3/8 and less than or equal to 6/8.
40. The method of claim 38 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a sixty-four-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair includes an LDPC code rate that is equal to or greater than 2/6 and less than or equal to 5/6.
41. The method of claim 38 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a two-hundred-fifty-six-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair includes an LDPC code rate that is equal to or greater than 3/8 and less than or equal to 7/8.
42. The method of claim 38 , wherein:
each of the plurality of different non-uniform multidimensional symbol constellations is a one-thousand-twenty-four-point QAM symbol constellation; and
the LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair includes an LDPC code rate that is equal to or greater than 4/10 and less than or equal to 9/10.
43. The method of claim 38 , wherein the plurality of multidimensional symbol constellations comprises multiple different sixteen-point symbol constellations, multiple different sixty-four-point symbol constellations, multiple different two-hundred-fifty-six-point symbol constellations, and multiple different one-thousand-twenty-four-point symbol constellations.
44. The method of claim 43 , wherein the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs comprises:
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different sixteen-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 3/8 and less than or equal to 6/8;
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different sixty-four-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 2/6 and less than or equal to 5/6;
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different two-hundred-fifty-six-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 3/8 and less than or equal to 7/8; and
multiple LDPC code rates and multidimensional symbol constellation pairs that each include one of the multiple different one-thousand-twenty-four-point symbol constellations and one of multiple different LDPC code rates that are each equal to or greater than 4/10 and less than or equal to 9/10.
45. The method of claim 37 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than a similar multidimensional symbol constellation at the same SNR, where the similar multidimensional symbol constellation differs only in that the constellation points in the similar multidimensional symbol constellation are uniformly spaced in each degree of freedom available to the similar multidimensional symbol constellation.
46. The method of claim 37 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair has a greater parallel decoding capacity at a specific SNR than the other of the plurality of different non-uniform symbol constellations at the same SNR.
47. The method of claim 37 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair has a greater parallel decoding capacity at a specific SNR than the other symbol constellations in the plurality of multidimensional symbol constellations at the same SNR.
48. The method of claim 37 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than the other of the plurality of different non-uniform multidimensional symbol constellations at the same SNR.
49. The method of claim 37 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations has a greater parallel decoding capacity at a specific SNR than the other symbol constellations in the plurality of multidimensional symbol constellations at the same SNR.
50. The method of claim 37 , wherein the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair is characterized by assignment of labels and spacing of constellation points so as to maximize parallel decoding capacity at a specific SNR.
51. The method of claim 37 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations are characterized by assignment of labels and spacing of constellation points so as to maximize parallel decoding capacity at a specific SNR subject to at least one constraint.
52. The method of claim 37 , further comprising:
receiving a request from the receiver to use a specific LDPC code rate and multidimensional symbol constellation pair; and
selecting the specific LDPC code rate and multidimensional symbol constellation pair in response to receipt of the request from the receiver.
53. The method of claim 37 , wherein:
the signal transmitted via the communication channel is modulated using a modulation scheme that is based on phase shift keying; and
degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are amplitude and phase.
54. The method of claim 37 , further comprising enabling at least one of the plurality of different non-uniform multidimensional symbol constellations by an upgrade to at least one of the transmitter software; the transmitter firmware; the receiver software; and the receiver firmware.