Skip navigation
Skip navigation

A Randomized Algorithm and Performance Bounds for Coded Cooperative Data Exchange

Sprintson, Alex; Sadeghi, Parastoo; Booker, Graham; El Rouayheb, Salim


We consider scenarios where wireless clients are missing some packets, but they collectively know every packet. The clients collaborate to exchange missing packets over an error-free broadcast channel with capacity of one packet per channel use. First, we present an algorithm that allows each client to obtain missing packets, with minimum number of transmissions. The algorithm employs random linear coding over a sufficiently large field. Next, we show that the field size can be reduced while...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Conference paper
Source: Proceedings of IEEE International Symposium on Information Theory (ISIT 2010)
DOI: 10.1109/ISIT.2010.5513313


File Description SizeFormat Image
01_Sprintson_A_Randomized_Algorithm_and_2010.pdf211.83 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator