A Caltech Library Service

Distributed Reed-Solomon codes for simple multiple access networks

Halbawi, Wael and Ho, Tracey and Yao, Hongyi and Duursma, Iwan (2014) Distributed Reed-Solomon codes for simple multiple access networks. In: 2014 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 651-655. ISBN 978-1-4799-5186-4.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We consider a simple multiple access network in which a destination node receives information from multiple sources via a set of relay nodes. Each relay node has access to a subset of the sources, and is connected to the destination by a unit capacity link. Arbitrary errors may be introduced by up to z of the relay nodes. We propose an efficient distributed error correction coding scheme, where the relay nodes encode independently such that the overall codewords received at the destination are codewords from a single Reed-Solomon code. We show that it achieves the full capacity region for up to three sources.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Halbawi, Wael0000-0001-5951-7002
Additional Information:© 2014 IEEE. This work was partially supported by the Qatar Foundation - Research Division (supporting the work of Wael Halbawi), NSF Grant CNS-0905615 (supporting the work of Tracey Ho and Hongyi Yao), and a grant from the Simons Foundation (#280107 to Iwan Duursma). The work of Hongyi Yao was done while he was at the California Institute of Technology.
Funding AgencyGrant Number
Qatar FoundationUNSPECIFIED
Simons Foundation280107
Record Number:CaltechAUTHORS:20150227-082218360
Persistent URL:
Official Citation:Halbawi, W.; Ho, T.; Hongyi Yao; Duursma, I., "Distributed reed-solomon codes for simple multiple access networks," Information Theory (ISIT), 2014 IEEE International Symposium on , vol., no., pp.651,655, June 29 2014-July 4 2014 doi: 10.1109/ISIT.2014.6874913 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55317
Deposited By: Tony Diaz
Deposited On:04 Mar 2015 00:05
Last Modified:10 Nov 2021 20:44

Repository Staff Only: item control page