Single-Gaussian messages and noise thresholds for decoding low-density lattice codes

  • Authors:
  • Brian M. Kurkoski;Kazuhiko Yamaguchi;Kingo Kobayashi

  • Affiliations:
  • Dept. of Information and Computer Engineering, University of Electro-Communications, Chofu, Tokyo, Japan;Dept. of Information and Computer Engineering, University of Electro-Communications, Chofu, Tokyo, Japan;Dept. of Information and Computer Engineering, University of Electro-Communications, Chofu, Tokyo, Japan

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new method for decoding low-density lattice codes is given, wherein the belief-propagation decoder messages are single Gaussian functions. Since the message can be represented by two numbers, a mean and a variance, the complexity of this decoder is lower than previous decoders, which either quantized the mixture, or used a mixture of Gaussians. The computational complexity at the check node is also lower. The performance of various code designs, under single-Gaussian decoding, is evaluated by noise thresholds. In particular, the proposed decoding algorithm has noise threshold within 0.1 dB of the quantized-message decoder, which is considerably more complex.