Backward Compatible Low-Complexity Demapping Algorithms for Two-Dimensional Non-Uniform Constellations in ATSC 3.0

Non-uniform constellation (NUC) is an advanced technology in digital terrestrial television broadcasting (DTTB) systems to reduce the shapping gap of BICM capacity to Shannon theoretical limit and provide performance gain. Two-dimensional NUC (2D-NUC) is a kind of NUC providing more gain but bringing higher demapping complexity at the receiver, which hinders its application prospects, especially in power limited systems. This paper proposes three novel demapping algorithms with reduced complexity for low to medium code rate 2D-NUCs in Advanced Television Systems Committee 3rd Generation (ATSC 3.0) standard. The proposed algorithms are based on the introduction of virtual points, the strategy of condensed symbols reduction and some reasonable approximations. There is a trade-off between the demapping complexity and performance. These three algorithms have different degrees of reduction in complexity and performance degradation, so they accommodate for different practical requirements. Theoretical analysis and simulation results are also given in this paper to prove the efficiency of the proposed demapping algorithms with reduced complexity.