BP-maxwell decoding algorithm for LDPC codes over AWGN channels

Yi Fang, Jianwen Zhang, Lin Wang, Chung Ming Lau

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)

Abstract

Designing realizable Maximum Likelihood (ML) decoders for low-density parity-check (LDPC) codes has always been a challenging problem. Maxwell decoder is a well-known ML decoder for LDPC codes over a binary erasure channel (BEC). Based on the concept used in the Maxwell decoder, it may be possible to design near-ML decoders for LDPC codes over an additive white Gaussian noise (AWGN) channel. In this paper, we introduce a novel idea called channel transformation, which will be used as a bridge linking a BEC channel and an AWGN channel. With the transformation, we further propose a near-ML decoder for LDPC codes sent over an AWGN channel. The proposed near-ML decoder, combining a Belief Propagation (BP) decoder and a Maxwell decoder, is called the BP-Maxwell (BM) decoder. Simulation results show that compared with a BP decoder, the BM decoding algorithm can accomplish better frame error rates (FERs) by eliminating many of the error frames with a smaller percentage of error bits. Thus, the BM decoder is a step closer to the ML decoder compared with the BP decoder.
Original languageEnglish
Title of host publication2010 6th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2010
DOIs
Publication statusPublished - 25 Nov 2010
Event2010 6th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2010 - Chengdu, China
Duration: 23 Sep 201025 Sep 2010

Conference

Conference2010 6th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2010
CountryChina
CityChengdu
Period23/09/1025/09/10

Keywords

  • AWGN channel
  • BM decoder
  • Frame error rates
  • LDPC code

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this