The case for structured random codes in network communication theorems

B Nazer, M Gastpar - 2007 IEEE Information Theory Workshop, 2007 - ieeexplore.ieee.org
In the Shannon-theoretic analysis of joint source-channel coding problems, achievability is
usually established via a two-stage approach: The sources are compressed into bits, and …

Structured random codes and sensor network coding theorems

B Nazer, M Gastpar - 2008 IEEE International Zurich Seminar …, 2008 - ieeexplore.ieee.org
In the Shannon-theoretic analysis of joint source-channel coding problems, achievability is
usually established via a two-stage approach: The sources are compressed into bits, and …

An algebraic and probabilistic framework for network information theory

SS Pradhan, A Padakandla… - Foundations and Trends …, 2020 - nowpublishers.com
In this monograph, we develop a mathematical framework based on asymptotically good
random structured codes, ie, codes possessing algebraic properties, for network information …

A semicontinuity theorem and its application to network source coding

J Chen, AB Wagner - 2008 IEEE International Symposium on …, 2008 - ieeexplore.ieee.org
For a general class of Gaussian network source coding problems for which no single-letter
characterization of the rate-distortion region is known, it is shown that the rate-distortion …

Source coding for a simple network with receiver side information

R Timo, A Grant, T Chan… - 2008 IEEE International …, 2008 - ieeexplore.ieee.org
We consider the problem of source coding with receiver side information for the simple
network proposed by R. Gray and A. Wyner in 1974. In this network, a transmitter must …

A strong converse for a collection of network source coding problems

WH Gu, M Effros - 2009 IEEE International Symposium on …, 2009 - ieeexplore.ieee.org
We prove a strong converse for particular source coding problems: the Ahlswede-Korner
(coded side information) problem, lossless source coding for multicast networks with side …

A unified random coding bound

SH Lee, SY Chung - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
In this paper, we prove a unified achievability bound that generalizes and improves random
coding bounds for any combination of source coding, channel coding, joint source-channel …

The case for structured random codes in network capacity theorems

B Nazer, M Gastpar - European Transactions on …, 2008 - Wiley Online Library
Random coding arguments are the backbone of most channel capacity achievability proofs.
In this paper, we show that in their standard form, such arguments are insufficient for proving …

Distributed source coding using abelian group codes: A new achievable rate-distortion region

D Krithivasan, SS Pradhan - IEEE Transactions on Information …, 2011 - ieeexplore.ieee.org
A distributed source coding problem with a joint distortion criterion that depends on the
sources and the reconstruction is considered in this work. While the prevalent trend in …

Separating distributed source coding from network coding

A Ramamoorthy, K Jain, PA Chou… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
This correspondence considers the problem of distributed source coding of multiple sources
over a network with multiple receivers. Each receiver seeks to reconstruct all of the original …