Journal article

Determining Optimal Rates for Communication for Omniscience

Ni Ding, Chung Chan, Qiaoqiao Zhou, Rodney A Kennedy, Parastoo Sadeghi

IEEE Transactions on Information Theory | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | Published : 2018

Abstract

This paper considers the communication for omniscience problem: a set of users observe a discrete memoryless multiple source and want to recover the entire multiple source via noise-free broadcast communications. We study the problem of how to determine an optimal rate vector that attains omniscience with the minimum sum rate, the total number of communications. The results cover both asymptotic and non-asymptotic models where the transmission rates are real and integral, respectively. We propose a modified decomposition algorithm (MDA) and a sum-rate increment algorithm (SIA) for the asymptotic and non-asymptotic models, respectively, both of which determine the value of the minimum sum rat..

View full abstract

University of Melbourne Researchers

Grants

Awarded by Vice-Chancellor's One-off Discretionary Fund of The Chinese University of Hong Kong under Project


Awarded by University Grants Committee of the Hong Kong Special Administrative Region, China


Funding Acknowledgements

C. Chan was supported in part by the Vice-Chancellor's One-off Discretionary Fund of The Chinese University of Hong Kong under Project VCF2014030 and Project VCF2015007 and in part by the University Grants Committee of the Hong Kong Special Administrative Region, China, under Project 14200714. The preliminary results of this paper were presented in part in [1]-[3].