Decoding Algorithms for Low-Density Parity-Check Codes with Multilevel Modulations

Hisashi FUTAKI  Tomoaki OHTSUKI  

Publication
IEICE TRANSACTIONS on Communications   Vol.E87-B   No.5   pp.1282-1289
Publication Date: 2004/05/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories
Keyword: 
low-density parity-check (LDPC) code,  belief propagation (BP) algorithm,  uniformly most powerful (UMP) BP-based algorithm,  normalized BP-based algorithm,  multilevel modulation,  

Full Text: PDF>>
Buy this Article




Summary: 
Recently, low-density parity-check (LDPC) codes have attracted much attention. LDPC codes can achieve the near Shannon limit performance like turbo codes. For the LDPC codes, the reduced complexity decoding algorithms referred to as uniformly most powerful (UMP) BP- and normalized BP-based algorithms were proposed for BPSK on an additive white Gaussian noise (AWGN) channel. The conventional BP and BP-based algorithms can be applied to BPSK modulation. For high bit-rate transmission, multilevel modulation is preferred. Thus, the BP algorithm for multilevel modulations is proposed in . In this paper, we propose the BP algorithm with reduced complexity for multilevel modulations, where the first likelihood of the proposed BP algorithm is modified to adjust multilevel modulations. We compare the error rate performance of the proposed algorithm with that of the conventional algorithm on AWGN and flat Rayleigh fading channels. We also propose the UMP BP- and normalized BP-based algorithms for multilevel modulations on AWGN and flat Rayleigh fading channels. We show that the error rate performance of the proposed BP algorithm is almost identical to that of the algorithm in, where the decoding complexity of the proposed BP algorithm is less than that of the algorithm in. We also show that the proposed BP-based algorithms can achieve the good trade-off between the complexity and the error rate performance.