The Case for Structured Random Codes in Network Communication Theorems
Nazer, B.
Gastpar, M.
Univ. of California, Berkeley;
This paper appears in: Information Theory Workshop, 2007. ITW '07. IEEE
Publication Date: 2-6 Sept. 2007
On page(s): 260-265
Location: Tahoe City, CA,
ISBN: 1-4244-1564-0
INSPEC Accession Number: 9827078
Digital Object Identifier: 10.1109/ITW.2007.4313084
Current Version Published: 2007-09-24
Abstract
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 these bits are reliably communicated across the noisy channels. Random coding arguments are the backbone of both stages of the proof. This strategy not only establishes the optimal performance for stationary ergodic point-to-point problems, but also for a number of simple network situations, such as independent sources that are communicated with respect to separate fidelity criteria across a multiple-access channel. Beyond such simple cases, for general networks, unstructured random coding arguments are not sufficient. This was first realized for source coding by Korner and Marton, who showed that for a distributed souce coding problem where one only needs to recover a function of the sources random linear codes are necessary. The goal of this note is to extend this insight to pure channel coding as well as to joint source-channel coding problems, such as the problem of reliable computation over a multiple-access channel and a multi-access network with relays.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
