Skip to main content

Universality for the noisy Slepian-Wolf problem via spatial coupling

Publication ,  Conference
Yedla, A; Pfister, HD; Narayanan, KR
Published in: IEEE International Symposium on Information Theory - Proceedings
October 26, 2011

We consider a noisy Slepian-Wolf problem where two correlated sources are separately encoded and transmitted over two independent binary memoryless symmetric channels. Each channel capacity is assumed to be characterized by a single parameter which is not known at the transmitter. The receiver has knowledge of both the source correlation and the channel parameters. We call a system universal if it retains near-capacity performance without channel knowledge at the transmitter. Kudekar et al. recently showed that terminated low-density parity-check (LDPC) convolutional codes (a.k.a. spatially-coupled LDPC ensembles) can 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. They also 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. A similar result is also discussed briefly for the 2-user multiple-access channel. © 2011 IEEE.

Duke Scholars

Published In

IEEE International Symposium on Information Theory - Proceedings

DOI

ISBN

9781457705953

Publication Date

October 26, 2011

Start / End Page

2567 / 2571
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Yedla, A., Pfister, H. D., & Narayanan, K. R. (2011). Universality for the noisy Slepian-Wolf problem via spatial coupling. In IEEE International Symposium on Information Theory - Proceedings (pp. 2567–2571). https://doi.org/10.1109/ISIT.2011.6034032
Yedla, A., H. D. Pfister, and K. R. Narayanan. “Universality for the noisy Slepian-Wolf problem via spatial coupling.” In IEEE International Symposium on Information Theory - Proceedings, 2567–71, 2011. https://doi.org/10.1109/ISIT.2011.6034032.
Yedla A, Pfister HD, Narayanan KR. Universality for the noisy Slepian-Wolf problem via spatial coupling. In: IEEE International Symposium on Information Theory - Proceedings. 2011. p. 2567–71.
Yedla, A., et al. “Universality for the noisy Slepian-Wolf problem via spatial coupling.” IEEE International Symposium on Information Theory - Proceedings, 2011, pp. 2567–71. Scopus, doi:10.1109/ISIT.2011.6034032.
Yedla A, Pfister HD, Narayanan KR. Universality for the noisy Slepian-Wolf problem via spatial coupling. IEEE International Symposium on Information Theory - Proceedings. 2011. p. 2567–2571.

Published In

IEEE International Symposium on Information Theory - Proceedings

DOI

ISBN

9781457705953

Publication Date

October 26, 2011

Start / End Page

2567 / 2571