Signal Constellation Design

Past and present research with Muriel Me'dard, Jianyi Huang, Ada Poon, and Dayu Huang

Site Meter
Many similar numerical experiments can be found in Jianyi Huang's thesis, the two papers

and the 2005 IMA survey.



Author = {Huang, J. and Meyn, S. P.},
Journal = TIT,
Number = {7},
Pages = {1--16},
Title = {Characterization and computation of optimal distribution for channel coding},
Volume = {51},
Year = {2005}}

Author = {Huang, J. and Meyn, S. and Medard, M.},
Journal = SAC,
Note = {Special issue on {NONLINEAR OPTIMIZATION OF COMMUNICATION SYSTEMS}. Guest Editors M. Chiang, S. H. Low, Z.-Q. Luo, N. B. Shroff, and W. Yu},
Number = {8},
Pages = {1647-},
Title = {Error exponents for channel coding and signal constellation design},
Volume = {24},
Year = {2006}}

Address = {University of Illinois, Urbana, IL, USA},
Author = {Huang, J.},
School = {University of Illinois at Urbana Champaign},
Title = {Characterization and computation of optimal distribution for channel coding},
Year = {2004}}

Author = {Huang, J. and Meyn, S.},
Booktitle = {Proceedings of the Conference on Information Sciences and Systems (CISS), 2003},
Month = {March},
Title = {Discrete distributions in optimal coding, and how to compute them using the cutting plane algorithm},
Year = {2003}}

Author = {E. Abbe and M. M\'edard and S. Meyn and L. Zheng},
Note = {{Presented at the 2nd Annual Information Theory and Applications Workshop, UCSD (invited)}},
Title = {Finding the best mismatched detector for channel coding and hypothesis testing},
Year = {2007}}

Author = {Huang, J. and Meyn, S. and Medard, M.},
Booktitle = {Proceedings of the International Symposium on Information Theory (ISIT), 2003},
Month = {June},
Title = {Error Exponents for Channel Coding and Signal Constellation Design},
Year = {2003}}

Author = {Medard, M. and Meyn, S. P. and Huang, J. and Goldsmith, A. J.},
Journal = TWC,
Note = {Proceedings of ISIT, p. 407, 2000},
Number = {2},
Pages = {486-499},
Title = {Capacity of Time-Slotted ALOHA Systems},
Volume = {3},
Year = {2004/03}}

Comparison of error exponents for a 3-point distribution vs. 16-point QAM for the Rayleigh channel.

The capacity is approximately tripled, but the large error exponent is even more impressive.

Research funded in part by Motorola project, Low Complexity, High Data Rate Wireless Architecture. Motorola contact Philip Fleming.
Shown at left is an approximation to an optimal constellation for the Ricean channel for high SNR.

Although supported on just 10 points, it achieves double the capacity of 16 or 64 point QAM

Capacity as a function of SNR for similar constellations, compared to 16QAM and 64QAM