Design of Two-Dimensional Non-uniform Constellations with Better Performance

Modern communication systems adopt non-uniform constellations (NUCs) to approach Shannon limit. Generally, the design process of NUCs is based on maximizing bit-interleaved coded modulation (BICM) capacity for given channel conditions. However, the traditional Monte Carlo methods for computing BICM capacity cannot ensure the accuracy of NUC optimization with low complexity. This paper proposes a new design method including the derivation of a computable expression about BICM capacity and a new optimization scheme with simplified calculation of gradient in the algorithm. In this way, we obtain a set of 2D-NUCs with low complexity and better performance than those adopted by ATSC 3.0.

[1]  D. Shanno.  Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[2]  C. G. Broyden.  The Convergence of a Class of Double-rank Minimization Algorithms 2. The New Algorithm , 1970 .

[3]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[4]  Michael P. Fitz,et al.  Constellation Design via Capacity Maximization , 2007, 2007 IEEE International Symposium on Information Theory.

[5]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[6]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[7]  Jon Montalban,et al.  Constellation Design for Bit-Interleaved Coded Modulation (BICM) Systems in Advanced Broadcast Standards , 2017, IEEE Transactions on Broadcasting.

[8]  Zhixing Yang,et al.  APSK Constellation with Gray Mapping , 2011, IEEE Communications Letters.

[9]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[10]  David Gomez-Barquero,et al.  An Overview of the ATSC 3.0 Physical Layer Specification , 2016, IEEE Transactions on Broadcasting.

[11]  Shaowei Xie,et al.  DASH and MMT and Their Applications in ATSC 3 . 0 , 2016 .

[12]  Stéphane Y. Le Goff.  Signal constellations for bit-interleaved coded modulation , 2003, IEEE Trans. Inf. Theory.

[13]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[14]  Gerhard Fettweis,et al.  Turbo codes with non-uniform constellations , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).