Adaptive decoding of LDPC codes with binary messages

  • Authors:

  • Ingmar Land;Gottfried Lechner;Lars Rasmussen

  • Affiliations:

  • Institute for Telecommunications Research, University of South Australia, Adelaide, Australia;Institute for Telecommunications Research, University of South Australia, Adelaide, Australia;Royal Institute of Technology, School of Electrical Engineering, Stockholm, Sweden

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel adaptive binary decoding algorithm for LDPC codes is proposed, which reduces the decoding complexity while having a comparable or even better performance than corresponding non-adaptive alternatives. In each iteration the variable node decoders use the binary check node decoders multiple times; each single use is referred to as a sub-iteration. To process the sequences of binary messages in each iteration, the variable node decoders employ pre-computed look-up tables. These look-up tables as well as the number of sub-iterations per iteration are dynamically adapted during the decoding process based on the decoder state, represented by the mutual information between the current messages and the syndrome bits. The look-up tables and the number of sub-iterations per iteration are determined and optimized using density evolution. The performance and the complexity of the proposed adaptive decoding algorithm is exemplified by simulations.