A Reduced-Complexity Demapping Algorithm for BICM-ID Systems

As a highly efficient decoding and demodulation scheme, bit-interleaved coded modulation (BICM) is widely adopted in modern communication systems. In order to enhance the attainable spectral efficiency, usually, high-order modulation schemes are used for BICM systems. When BICM is combined with iterative decoding (BICM-ID), it is capable of further improving the achievable receiver performance. However, the complexity of the standard max-sum approximation of the maximum a posteriori probability in log-domain (Max-Log-MAP) invoked by the iterative demapper is on the order of or for a -ary modulation constellation having bits per symbol, which may become excessive for high-order BICM-ID systems. The existing simplified algorithms employed for noniterative demappers are based on exploiting the constellation\´s symmetry, which is no longer retained upon the introduction of the a priori information in BICM-ID systems. Hence, in this paper, a simplified iterative demapping algorithm is proposed to substantially reduce the demapping complexity for a binary-reflected Gray-labeled constellation. Our detailed analysis shows that the simplified demapping scheme proposed for BICM-ID reduces the computational complexity to . We demonstrate that this dramatic computational complexity only imposes modest performance degradation with respect to that of the optimal high-complexity Max-Log-MAP scheme.