It has been shown that a non-square (NS)22n+1-ary (where n is a positive integer) quadrature amplitude modulation [(NS)22n+1-QAM] has inherent memory that can be exploited to obtain coding gains. Moreover, it should not be necessary to build new hardware to realize these gains.

The present scheme is a product of theoretical calculations directed toward reducing the computational complexity of decoding coded 22n+1-QAM. In the general case of 22n+1-QAM, the signal constellation is not square and it is impossible to have independent in-phase (I) and quadrature-phase (Q) mapping and demapping. However, independent I and Q mapping and demapping are desirable for reducing the complexity of computing the log likelihood ratio (LLR) between a bit and a received symbol (such computations are essential operations in iterative decoding). This is because in modulation schemes that include independent I and Q mapping and demapping,each bit of a signal point is involved in only one-dimensional mapping and demapping. As a result, the computation of the LLR is equivalent to that of a one-dimensional pulse amplitude modulation (PAM) system. Therefore, it is desirable to find a signal constellation that enables independent I and Q mapping and demapping for 22n+1-QAM.

A Non-Square 22n+1-Quadrature Amplitude Modulator would be concatenated with a forward-error-correcting (FEC) encoder. The FEC output bits would be permuted by a random interleaver (π) before each successive group of 2n+1 bits was mapped into an (NS)22n+1-QAM symbol.

Careful labeling of each symbol in the constellation reveals the memory inherent in the corresponding modulation scheme. To obtain the signal constellation or (NS)22n+1-QAM, one starts with the square constellation for (NS)22n+2-QAM with independent I-dimension and Q-dimension Gray-code (GC) mapping. That is, each dimension of the square 22n+2-QAM is an independent PAM with GC mapping. There are 22n+2 signal points in the square 22n+2-QAM constellation. The GC label of each signal point can be obtained by concatenating its I-dimension GC label with its Q-dimension GC label. If one then deletes every other point in each dimension, then there remain only half of the points in each row and half of the points in each column. The distance between the remaining points in the rows and columns are the same. The total number of remaining points is 22n+1 and these points form the non-square constellation for (NS)22n+1-QAM.

The labels of the remaining 22n+1 points are the same as in the square 22n+2-QAM constellation. This means that 2n+2 bits are used to label each of the 22n+1 points in the (NS)22n+1-QAM constellation: n+1 bits for the I-dimension labeling, and n+1 bits for the Q-dimension labeling. However, each point in an (NS)22n+1-QAM constellation represents only 2n +1 bits of information. Hence, the 2n+2 bits used for labeling an (NS)22n+1-QAM signal point are not independent.

Close examination has shown that for any signal point in the (NS)22n+1-QAM constellation, the last bit of its 22n+2 labeling bits can be viewed as a parity-check bit of the other 2n+1 bits. Therefore, each (NS)22n+1-QAM symbol can be generated by first encoding the corresponding 2n+1 bits with a (2n+2 , 2n+1) single-parity- check (SPC) block encoder and then using the 2n+2 encoded bits to select one of the 2n+1 points on the (NS)22n+1-QAM. The I-dimension position and the Q-dimension position of a signal point on an (NS)22n+1-QAM constellation can be independently determined by the first n+1 encoded bits and the remaining n+1 encoded bits, respectively. The (2n+2 , 2n+1) SPC block code can be generated as a recursive, systematic, terminated convolutional code with two states. In other words, the decomposition of (NS)22n+1-QAM into a block encoder and a memoryless modulator leads to a showing that (NS)22n+1-QAM is, by itself a form of coded modulation.

When concatenated with a forward-error-correcting (FEC) code (see figure), this decomposition can be applied to obtain joint iterative demodulation and decoding algorithms that exploit the inherent memory of (NS)22n+1-QAM so as to achieve better coding gains. In addition, because of the independent I and Q mapping of (NS)22n+1-QAM, the decoding complexity can be reduced to that of one-dimensional PAM. Moreover, because the signal constellation of (NS)22n+1 -QAM is a subset of the square 22n+2-QAM constellation, it should be possible, in practice, to implement (NS)22n+1-QAM by use of 22n+2-QAM equipment already in existence.

Results of some computational simulations have shown that with iterative demodulation and decoding according to this scheme, coded (NS)8-QAM performs 0.5 dB better than does coded standard 8-QAM and 0.7 dB better than does coded 8-ary phase-shift keying (8 PSK) when the FEC code is the (15,11) Hamming code concatenated with a rate-1 accumulator code. Other simulation results show that coded (NS)32-QAM performs 0.25 dB better than does coded standard 32-QAM.

This work was done by Lifang Li, Dariush Divsalar, and Samuel Dolinar of Caltech for NASA's Jet Propulsion Laboratory.

The software used in this innovation is available for commercial licensing. Please contact Don Hart of the California Institute of Technology at (818)393-3425.

Refer to NPO-40308.


This Brief includes a Technical Support Package (TSP).
Iterative Demodulation and Decoding of Non-Square QAM

(reference NPO40308) is currently available for download from the TSP library.

Don't have an account? Sign up here.



NASA Tech Briefs Magazine

This article first appeared in the September, 2004 issue of NASA Tech Briefs Magazine.

Read more articles from the archives here.