Universal codes for the Gaussian MAC via spatial coupling


Conference Paper

We consider transmission of two independent and separately encoded sources over a two-user binary-input Gaussian multiple-access channel. The channel gains are assumed to be unknown at the transmitter and the goal is to design an encoder-decoder pair that achieves reliable communication for all channel gains where this is theoretically possible. We call such a system universal with respect to the channel gains. Kudekar et al. recently showed that terminated low-density parity-check convolutional codes (a.k.a. spatially-coupled low-density parity-check ensembles) have belief-propagation thresholds that approach their maximum a-posteriori thresholds. This was proven for binary erasure channels and shown empirically for binary memoryless symmetric channels. It was conjectured that the principle of spatial coupling is very general and the phenomenon of threshold saturation applies to a very broad class of graphical models. In this work, we derive an area theorem for the joint decoder and empirically show that threshold saturation occurs for this problem. As a result, we demonstrate near-universal performance for this problem using the proposed spatially-coupled coding system. © 2011 IEEE.

Full Text

Duke Authors

Cited Authors

  • Yedla, A; Nguyen, PS; Pfister, HD; Narayanan, KR

Published Date

  • December 1, 2011

Published In

  • 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Start / End Page

  • 1801 - 1808

International Standard Book Number 13 (ISBN-13)

  • 9781457718168

Digital Object Identifier (DOI)

  • 10.1109/Allerton.2011.6120387

Citation Source

  • Scopus