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.

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.

The present invention provides a methods, apparatus and systems for improving a systems-level data rate on a communications link such the orthogonal frequency division multiplexed multiple access (OFDMA) downlink used in used in WiFi and LTE cellular/wireless mobile data applications. The present invention preferably uses a form of multilevel coding and decoding known as tiled-building-block encoding/decoding. With the present invention, different receivers coupled to different parallel downlink channels with different channel qualities decode different received signal constellations at different levels of resolution. This allows the downlink of the OFDMA system to operate with a significantly higher data rate, thus eliminating existing inefficiencies in the downlink and significantly increasing system level bandwidth efficiency.

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.

The proposed solution includes storing for a given number of modulation methods, for each modulation symbol, information on neighboring symbols in the symbol constellation of the modulation method, receiving as an input a Multiple Input Multiple Output signal including modulation symbols in two or more layers; providing hard decisions of the modulation symbols for each layer; determining neighbors for each hard decision; for each hard decision of a layer, going through at least some of the neighbors and evaluating a cost function, selecting a symbol based on the evaluation and repeating this for each layer.

Probabilistic constellation shaping (PCS) is applied to a desired probability distribution over the 2-D constellation points. Constellation points are partitioned into multiple disjoint sets in which all the constellation points within a subset have the same energy level (i.e., amplitude) or distance from the origin on the complex plane. Each of the sets may be further subdivided into smaller disjoint sets of constellation points to facilitate labeling of the constellation points. The sets may be indexed from 0 to the total number of disjoint sets to form an index set. The desired distribution may then be applied over the index set either using a distribution matcher (DM) or using a lookup table. The desired distribution may be generated before forward error correction (FEC) encoding that preserves the generated amplitude distribution through FEC encoding of data bits. The scheme may map the FEC encoded data bits to the constellation points, such that the probability of occurrence of each signal set (with a specific energy level) follows the desired probability distribution within a fixed codeword length. In addition, PCS can be applied to both square and non-square constellations, which may or may not be arranged on a Cartesian grid.

A detection method for a MIMO system receiver in which a linear detection is carried out in order to provide an equalised vector. This equalised vector is represented in a reduced basis obtained from the reduction of the channel matrix. It undergoes an iterative noise cancellation process in the representation according to the reduced basis. Upon each iteration, a search is carried out for the component of the equalised vector in the reduced basis located the furthest from an area unperturbed by noise surrounding the product constellation with a tolerance margin, and the point representative of the equalised vector of this area by subtracting therefrom a noise vector in the direction of this component, the module whereof is equal to a fraction of the tolerance margin. The iterative cancellation converges when the equalised vector belongs to the area unperturbed by noise.

This disclosure provides methods, devices and systems for encoding data for wireless communication to achieve a desired amplitude distribution. Some implementations more specifically relate to performing an encoding operation to shape the amplitudes of the resultant symbols such that the amplitudes have a non-uniform distribution. In some implementations of the non-uniform distribution, the probabilities associated with the respective amplitudes generally increase with decreasing amplitude. In some implementations, the first encoding operation is or includes an arithmetic encoding operation, a prefix encoding operation or other encoding operation that adds redundancy to the input data bits by expanding the number of data bits. The redundancy may be added such that the probabilities associated with encoding input data bits into symbols with lower amplitudes are greater than the probabilities associated with encoding input data bits into symbols with higher amplitudes.

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.

Methods and apparatus for facilitating wireless communication using digital Quadrature Amplitude Modulation are disclosed. A wireless communication device utilizes a signal constellation for quadrature modulating a signal for transmission or quadrature demodulating a received signal. The signal constellation includes multiple constellation symbols and associated bit sequences, which can be translated there between. Specific signal constellations are disclosed.