RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2016 Volume 52, Issue 1, Pages 72–100 (Mi ppi2197)

This article is cited in 1 paper

Source Coding

Interactive function computation via polar coding

T. C. Gülcüa, A. M. Bargab

a Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD, USA
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: In a series of papers (2011–2013) N. Ma and P. Ishwar considered a range of distributed source coding problems that arise in the context of interactive 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.

UDC: 621.391.15

Received: 17.02.2015
Revised: 08.07.2015


 English version:
Problems of Information Transmission, 2016, 52:1, 66–91

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024