A Reduced-Complexity Demapping Algorithm for BICM-ID Systems
Jiandong Tan,Qi Wang,Chen Qian,Zhaocheng Wang,Sheng Chen,Lajos Hanzo
DOI: https://doi.org/10.1109/tvt.2014.2366195
IF: 6.8
2015-01-01
IEEE Transactions on Vehicular Technology
Abstract: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 aposteriori probability in log-domain (Max-Log-MAP) invoked by the iterative demapper is on the order of 2m or O(2m) for a 2m-ary modulation constellation having m 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 O(m). 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.