Interactive Function Computation via Polar Coding
Information Theory
2015-11-03 v2 math.IT
Abstract
In a series of papers N. Ma and P. Ishwar (2011-13) considered a range of distributed source coding problems that arise in the context of iterative computation of functions, characterizing the region of achievable communication rates. We consider the problems of interactive computation of functions by two terminals and interactive computation in a collocated network, showing that the rate regions for both these problems can be achieved using several rounds of polar-coded transmissions.
Keywords
Cite
@article{arxiv.1405.0894,
title = {Interactive Function Computation via Polar Coding},
author = {Talha Cihad Gulcu and Alexander Barg},
journal= {arXiv preprint arXiv:1405.0894},
year = {2015}
}
Comments
to appear at Problems of Information Transmission