Methods of receiving 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 method for receiving data, comprising:
selecting one of a plurality of predetermined low density parity check (LDPC) code rate and multidimensional symbol constellation pairs using a receiver comprising a demodulator, a demapper, and a decoder, 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;
receiving a signal at the receiver via a communication channel having a channel signal-to-noise ratio (SNR);
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 and 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 an LDPC code having an LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair.
2. The method of claim 1 , wherein:
demodulating the received signal further comprises demodulating the received signal using a demodulation 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 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.
4. 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.
5. 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 symbol constellations at the same SNR.
6. 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.
7. 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.
8. 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.
9. 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.
10. The method of claim 1 , wherein each non-uniform multidimensional symbol constellation in the plurality of different non-uniform multidimensional symbol constellations is 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.
11. The method of claim 1 , further comprising:
measuring a quality of the communication channel using the receiver;
determining an LDPC code rate and multidimensional symbol constellation pair from the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs based at least in part on the quality measurement; and
sending a request from the receiver to a remote transmitter to use the determined LDPC code rate and multidimensional symbol constellation pair.
12. The method of claim 1 , wherein:
demodulating the received signal further comprises demodulating the received signal using a demodulation scheme that is based on phase shift keying; and
the degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are amplitude and phase.
13. 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 software and firmware of the receiver.
14. The method of claim 1 , further comprising:
receiving data bits with a transmitter comprising a coder, a mapper, and a modulator;
encoding the data bits using the coder and the LDPC code;
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 mapper; and
transmitting a transmission signal via the communication channel based upon the mapped symbols using the modulator.
15. A method for receiving data, comprising:
selecting one of a plurality of predetermined low density parity check (LDPC) code rate and multidimensional symbol constellation pairs using a receiver, 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;
receiving a signal at the receiver via a communication channel having a channel signal-to-noise ratio (SNR);
demodulating the received signal into a demodulated signal using the receiver;
determining likelihoods based upon the demodulated signal and the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair using the receiver; and
providing a sequence of received bits from the receiver based upon the determined likelihoods and an LDPC code having an LDPC code rate determined by the selected LDPC code rate and multidimensional symbol constellation pair.
16. The method of claim 15 , wherein:
demodulating the received signal further comprises demodulating the received signal using a demodulation 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.
17. The method of claim 16 , 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.
18. The method of claim 15 , 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.
19. The method of claim 15 , 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.
20. The method of claim 15 , 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.
21. The method of claim 15 , 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.
22. The method of claim 15 , 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.
23. The method of claim 15 , 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.
24. The method of claim 15 , 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.
25. The method of claim 15 , further comprising:
measuring a quality of the communication channel;
determining an LDPC code rate and multidimensional symbol constellation pair from the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs based at least in part on the quality measurement; and
sending a request to a remote transmitter to use the determined LDPC code rate and multidimensional symbol constellation pair.
26. The method of claim 15 , wherein:
demodulating the received signal further comprises demodulating the received signal using a demodulation scheme that is based on phase shift keying; and
the degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are amplitude and phase.
27. The method of claim 15 , further comprising enabling at least one of the plurality of different non-uniform multidimensional symbol constellations by an upgrade to at least one of software and firmware of the receiver.
28. The method of claim 15 , further comprising:
receiving data bits;
encoding the data bits using the LDPC code;
mapping the encoded bits to symbols in the non-uniform multidimensional symbol constellation from the selected LDPC code rate and multidimensional symbol constellation pair; and
transmitting a transmission signal via the communication channel based upon the mapped symbols.
29. A method for receiving data, comprising:
selecting one of a plurality of predetermined low density parity check (LDPC) code rate and multidimensional symbol constellation pairs, 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;
receiving a signal via a communication channel having a channel signal-to-noise ratio (SNR); and
transforming the received signal into received bits based upon the selected LDPC code rate and multidimensional symbol constellation pair.
30. The method of claim 29 , wherein:
transforming the received signal into received bits further comprises demodulating the received signal using a demodulation 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.
31. The method of claim 30 , 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.
32. The method of claim 29 , 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.
33. The method of claim 29 , 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.
34. The method of claim 29 , 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.
35. The method of claim 29 , 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.
36. The method of claim 29 , 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.
37. The method of claim 29 , 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.
38. The method of claim 29 , 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.
39. The method of claim 29 , further comprising:
measuring a quality of the communication channel;
determining an LDPC code rate and multidimensional symbol constellation pair from the plurality of predetermined LDPC code rate and multidimensional symbol constellation pairs based at least in part on the quality measurement; and
sending a request to a remote transmitter to use the determined LDPC code rate and multidimensional symbol constellation pair.
40. The method of claim 29 , wherein the plurality of multidimensional symbol constellations are based on phase shift keying and the degrees of freedom available to each multidimensional symbol constellation in the plurality of multidimensional symbol constellations are amplitude and phase.
41. The method of claim 29 , further comprising enabling at least one of the plurality of different non-uniform multidimensional symbol constellations by an upgrade to at least one of software and firmware of the receiver.
42. The method of claim 29 , further comprising:
transforming encoded bits into symbols using 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 of the selected LDPC code rate and multidimensional symbol constellation pair; and
transmitting the signals based on the symbols via the communication channel.