Condensation methodologies for two-dimensional non-uniform constellations

Two-dimensional non-uniform constellations (2D-NUC) have been adopted for the most recent terrestrial broadcasting system called ATSC 3.0. They are known for being more efficient than one-dimensional non uniform constellations (1D-NUC) and uniform constellations (UC). They can be used in any communication system with the bit-interleaved coded modulation (BICM) structure. However, one of the main challenges of such constellations is their design for optimal behaviour in a wide range of cases and the design of a demapper that exploits their advantages. This paper presents two different condensation methodologies to design efficient 2D-NUCs simple in design and with limited demapping complexity. The proposal provides a complexity reduction of the design and demapping processes in the range from 13% to 94%. The demapping stage provides performance losses less than 0.1 dB if compared with standard 2D-NUC demapping.

[1]  Sung Ik Park,et al.  A Newly Designed Quarter-Rate QC-LDPC Code for the Cloud Transmission System , 2013, IEEE Transactions on Broadcasting.

[2]  Jae Young Lee,et al.  Simplified non-uniform constellation demapping scheme for the next broadcasting system , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[3]  David Gomez-Barquero,et al.  Bit-Interleaved Coded Modulation (BICM) for ATSC 3.0 , 2016, IEEE Transactions on Broadcasting.

[4]  Nabil Sven Loghin,et al.  Optimization of high-order non-uniform QAM constellations , 2013, 2013 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[5]  David Gomez-Barquero,et al.  Low-Complexity Demapping Algorithm for Two-Dimensional Non-Uniform Constellations , 2016, IEEE Transactions on Broadcasting.

[6]  Sung Ik Park,et al.  Combining advanced constellations and SSD techniques for optimal BICM capacity , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[7]  Sung Ik Park,et al.  Low complexity and high order two-dimensional non-uniform constellations for high capacity broadcasting systems , 2016, 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[8]  T. Richardson,et al.  Multi-Edge Type LDPC Codes , 2004 .

[9]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[10]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

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

[12]  Sung Ik Park,et al.  Raptor-Like Rate Compatible LDPC Codes and Their Puncturing Performance for the Cloud Transmission System , 2014, IEEE Transactions on Broadcasting.

[13]  Kyung-Joong Kim,et al.  Low-Density Parity-Check Codes for ATSC 3.0 , 2016, IEEE Transactions on Broadcasting.