A Caltech Library Service

Linear network codes: A unified framework for source, channel, and network coding

Effros, Michelle and Médard, Muriel and Ho, Tracey and Ray, Siddharth and Karger, David and Koetter, Ralf and Hassibi, Babak (2003) Linear network codes: A unified framework for source, channel, and network coding. In: Advances in Network Information Theory. American Mathematical Society , Providence, RI, pp. 197-216. ISBN 0821834673.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We examine the issue of separation and code design for network data transmission environments. We demonstrate that source-channel sep-aration holds for several canonical network channel models when the whole network operates over a common finite field. Our approach uses linear codes. This simple, unifying framework allows us to re-establish with economy the optimality of linear codes for single transmitter channels and for Slepian-Wolf source coding. It also enables us to establish the optimality of linear codes for multiple access channels and for erasure broadcast channels. Moreover, we show that source-channel separation holds for these networks. This robustness of separation we show to be strongly predicated on the fact that noise and inputs are independent. The linearity of source, channel, and network coding blurs the delineation between these codes, and thus we explore joint linear de-sign. Finally, we illustrate the fact that design for individual network modules may yield poor results when such modules are concatenated, demonstrating that end-to-end coding is necessary. Thus, we argue, it is the lack of decomposability into canonical network modules, rather than the lack of separation between source and channel coding, that presents major challenges for coding in networks.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2004 American Mathematical Society. This work was supported in part by NSF grant CCR-0220039, a grant from the Lee Center for Advanced Networking, Hewlett-Packard 008542-008, and University of Illinois subaward #02-194.
Funding AgencyGrant Number
Lee Center for Advanced NetworkingUNSPECIFIED
University of Illinois#02-194
Subject Keywords:Compression, error correction, multiuser information theory, network coding, routing.
Record Number:CaltechAUTHORS:20150210-075301992
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54629
Deposited By: Shirley Slattery
Deposited On:03 Mar 2015 00:57
Last Modified:03 Oct 2019 07:59

Repository Staff Only: item control page