CaltechAUTHORS
  A Caltech Library Service

Multi-source operator channels: Efficient capacity-achieving codes

Yao, Hongyi and Dikaliotis, Theodoros K. and Jaggi, Sidharth and Ho, Tracey (2010) Multi-source operator channels: Efficient capacity-achieving codes. In: 2010 IEEE Information Theory Workshop. IEEE , Piscataway, NJ. ISBN 978-1-4244-8264-1. https://resolver.caltech.edu/CaltechAUTHORS:20170314-152947986

[img] PDF - Published Version
See Usage Policy.

152Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170314-152947986

Abstract

The network communication scenario where one or more receivers request all the information transmitted by different sources is considered. We introduce the first polynomial-time (in network size) network codes that achieve any point inside the rate-region for the problem of multiple-source multicast in the presence of malicious errors, for any fixed number of sources. Our codes are fully distributed and different sources require no knowledge of the data transmitted by their peers. Our codes are “end-to-end”, that is, all nodes apart from the sources and the receivers are oblivious to the adversaries present in the network and simply implement random linear network coding.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/CIG.2010.5592812DOIArticle
http://ieeexplore.ieee.org/document/5592812/PublisherArticle
Additional Information:© 2010 IEEE. The work of Hongyi Yao was supported by National Natural Science Foundation of China Grant 60553001, the National Basic Research Program of China Grant 2007CB807900 and 2007CB807901. The work of Theodoros K. Dikaliotis and Tracey Ho was supported by NSF grant CNS-0905615. The work of Sidharth Jaggi was supported by RGC GRF grants 412608, 411008, and 411209, a grant from the University Grants Committee of the Hong Kong Special Administrative Region, China (Project No. AoE/E-02/08), CUHK MoE-Microsoft Key Laboratory of Humancentric Computing and Interface Technologies, and a gift grant from Cisco.
Funders:
Funding AgencyGrant Number
National Natural Science Foundation of China60553001
National Basic Research Program of China2007CB807900
National Basic Research Program of China2007CB807901
NSFCNS-0905615
Research Grants Council of Hong Kong412608
Research Grants Council of Hong Kong411008
Research Grants Council of Hong Kong411209
Research Grants Council of Hong KongAoE/E-02/08
CUHK MoE-Microsoft Key Laboratory of Humancentric Computing and Interface TechnologiesUNSPECIFIED
CiscoUNSPECIFIED
Record Number:CaltechAUTHORS:20170314-152947986
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170314-152947986
Official Citation:H. Yao, T. K. Dikaliotis, S. Jaggi and T. Ho, "Multi-source operator channels: Efficient capacity-achieving codes," 2010 IEEE Information Theory Workshop, Dublin, 2010, pp. 1-5. doi: 10.1109/CIG.2010.5592812
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:75115
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:16 Mar 2017 17:40
Last Modified:03 Oct 2019 16:46

Repository Staff Only: item control page