Spatially-Coupled Codes for Side-Information Problems Conference Paper

abstract

• 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.

name of conference

• 2014 IEEE International Symposium on Information Theory

authors

• Narayanan, Krishna

published proceedings

• 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)

author list (cited authors)

• Kumar, S., Vem, A., Narayanan, K., & Pfister, H. D.

citation count

• 3

complete list of authors

• Kumar, Santhosh||Vem, Avinash||Narayanan, Krishna||Pfister, Henry D

publication date

• January 2014

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE International Symposium on Information Theory - Proceedings  Journal

keywords

• Belief-propagation
• Channel Coding
• Convolutional Ldpc Codes
• Ldgm Codes
• Ldpc Codes
• Rate Distortion

Digital Object Identifier (DOI)

• 10.1109/isit.2014.6874886

International Standard Book Number (ISBN) 13

• 9781479951864

start page

• 516

end page

• 520

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Fisit.2014.6874886