Campus Units

Electrical and Computer Engineering

Document Type

Conference Proceeding

Conference

2010 IEEE International Symposium on Information Theory

Publication Version

Submitted Manuscript

Link to Published Version

https://doi.org/10.1109/ISIT.2010.5513422

Publication Date

2010

Journal or Book Title

2010 IEEE International Symposium on Information Theory Proceedings (ISIT)

DOI

10.1109/ISIT.2010.5513422

Conference Title

2010 IEEE International Symposium on Information Theory

Conference Date

June 13-18, 2010

City

Austin, TX

Abstract

We consider the problem of multicasting sums over directed acyclic networks with unit capacity edges. A set of source nodes si observe independent unit-entropy source processes Xi and want to communicate Σ Xi to a set of terminals tj. Previous work on this problem has established necessary and sufficient conditions on the si -tj connectivity in the case when there are two sources or two terminals (Ramamoorthy '08), and in the case of three sources and three terminals (Langberg-Ramamoorthy '09). In particular the latter result establishes that each terminal can recover the sum if there are two edge disjoint paths between each si-tj pair. In this work, we provide a new and significantly simpler proof of this result, and introduce techniques that may be of independent interest in other network coding problems.

Comments

This is a manuscripts of a proceeding from the IEEE International Symposium on Information Theory (2010): 1853, doi:10.1109/ISIT.2010.5513422. Posted with permission.

Rights

Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright Owner

IEEE

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS