Spatially-coupled codes for side-information problems

Conference Paper

For compound LDGM/LDPC codes with maximum a posteriori (MAP) processing, Wainwright and Martinian showed that the information-theoretic rate regions of the Wyner-Ziv (WZ) and Gelfand-Pinsker (GP) problems are achievable. For the same ensemble, these rates do not appear to be achievable with message-passing guided decimation (GD). Fortunately, spatially-coupled (SC) codes seem to provide an elegant remedy when iterative decoding falls short of MAP decoding. In particular, Aref et al. recently introduced SC LDGM codes that approach the rate-distortion region with belief-propagation guided decimation (BPGD). In this paper, we show that SC compound LDGM/LDPC codes with BPGD can approach the rate regions of the WZ and GP problems. © 2014 IEEE.

Full Text

Duke Authors

Cited Authors

  • Kumar, S; Vem, A; Narayanan, K; Pfister, HD

Published Date

  • January 1, 2014

Published In

Start / End Page

  • 516 - 520

International Standard Serial Number (ISSN)

  • 2157-8095

International Standard Book Number 13 (ISBN-13)

  • 9781479951864

Digital Object Identifier (DOI)

  • 10.1109/ISIT.2014.6874886

Citation Source

  • Scopus