A Universal Low-Complexity Demapping Algorithm for Non-Uniform Constellations
Source abstract
Abstract
A non-uniform constellation (NUC) can effectively reduce the gap between bit-interleaved coded modulation (BICM) capacity and Shannon capacity, which has been utilized in recent wireless broadcasting systems. However, the soft demapping algorithm needs a lot of Euclidean distance (ED) calculations and comparisons, which brings great demapping complexity to NUC. A universal low-complexity NUC demapping algorithm is proposed in this paper, which creates subsets based on the quadrant of the two-dimensional NUC (2D-NUC) received symbol or the sign of the in-phase (I)/quadrature (Q) component of the one-dimensional NUC (1D-NUC) received symbol. ED calculations and comparisons are only carried out on the constellation points contained in subsets. To further reduce the number of constellation points contained in subsets, the proposed algorithm takes advantage of the condensation property of NUC and regards a constellation cluster containing several constellation points as a virtual point. Analysis and simulation results show that, compared with the Max-Log-MAP algorithm, the proposed algorithm can greatly reduce the demapping complexity of NUC with negligible performance loss.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Telecommunications and Broadcasting Technologies · PAPR reduction in OFDM · Advanced Wireless Communication Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China
Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication, Shanghai University, Shanghai 200444, China
References (18)
Show source-provided references
1. A mathematical theory of communication10.1002/j.1538-7305.1948.tb01338.x ↗
2. Capacity of bit-interleaved channels10.1049/el:19960754 ↗
3. Non-Uniform Constellations for ATSC 3.010.1109/TBC.2016.2518620 ↗
4. DVB-NGH: The Next Generation of Digital Broadcast Services to Handheld Devices10.1109/TBC.2014.2313073 ↗
5. An Overview of the ATSC 3.0 Physical Layer Specification10.1109/TBC.2015.2505417 ↗
6. Fuentes, M., Christodoulou, L., and Mouhouche, B. (2018, January 6–8). Non-Uniform Constellations for Broadcast and Multicast in 5G New Radio. Proceedings of the 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Valencia, Spain.10.1109/BMSB.2018.8436805 ↗
7. Kwon, S., Park, S.I., Lee, J., Kim, H.M., Hur, N., and Kim, J. (2015, January 17–19). Simplified non-uniform constellation demapping scheme for the next broadcasting system. Proceedings of the 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Ghent, Belgium.10.1109/BMSB.2015.7177239 ↗
8. Rotated constellation demapper for DVB-T210.1049/el.2010.2682 ↗
9. Low-complexity demapping algorithm for two-dimensional non-uniform constellations10.1109/TBC.2015.2492477 ↗
10. Low-Complexity Non-uniform Constellation Demapping Algorithm for Broadcasting System10.24425/ijet.2019.129793 ↗
11. Hong, H., Xu, Y., He, D., Zhang, G., and Zhang, W. (2018, January 6–8). Simplified Two-Dimensional Non-Uniform Constellation Demapping Algorithm for ATSC3.0. Proceedings of the 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Valencia, Spain.10.1109/BMSB.2018.8436907 ↗
12. Hong, H., Xu, Y., Wu, Y., He, D., Gao, N., and Zhang, W. (2020). Backward Compatible Low-Complexity Demapping Algorithms for Two-Dimensional Non-Uniform Constellations in ATSC 3.0. IEEE Trans. Broadcasting.10.1109/TBC.2020.2985008 ↗
13. Barrueco, J., Montalban, J., Angueira, P., Nour, C.A., and Douillard, C. (2018, January 6–8). Low-Complexity Lattice Reduction Demapper for Massive Order One-Dimensional Non-Uniform Constellations. Proceedings of the 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Valencia Spain.10.1109/BMSB.2018.8436872 ↗
14. Zoellner, J., and Loghin, N. (2013, January 5–7). Optimization of high-order non-uniform QAM constellations. Proceedings of the 2013 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), London, UK.10.1109/BMSB.2013.6621711 ↗
15. Barrueco, J., Regueiro, C., Montalban, J., Velez, M., Angueira, P., Kim, H., Park, S., and Kwon, S. (2016, January 1–3). Low complexity and high order two-dimensional non-uniform constellations for high capacity broadcasting systems. Proceedings of the 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Nara, Japan.10.1109/BMSB.2016.7521941 ↗
16. Cheng, Q., Xu, Y., He, D., and Zhang, W. (2017, January 7–9). Optimization of non-uniform constellations with reduced degrees of freedom. Proceedings of the 2017 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Cagliari, Italy.
17. Constellation Design for Bit-Interleaved Coded Modulation (BICM) Systems in Advanced Broadcast Standards10.1109/TBC.2017.2677259 ↗
18. Cai, Y., Zhang, G., Xu, Y., Hong, H., He, D., and Zhang, W. (2019, January 5–7). Design of Two-Dimensional Non-uniform Constellations with Better Performance. Proceedings of the 2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Jeju, Korea.10.1109/BMSB47279.2019.8971901 ↗