Interactive function computation via polar coding

DOI10.1134/S0032946016010063zbMATH Open1365.94202arXiv1405.0894MaRDI QIDQ522930FDOQ522930

Authors: T. C. Gülcü, Alexander Barg 

Publication date: 19 April 2017

Published in: Problems of Information Transmission (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1405.0894

Recommendations

• Coding for interactive communication: a survey
• Polar codes for distributed hierarchical source coding
• Coding for interactive communication
• On interactive communication
• Two-way function computation

Mathematics Subject Classification ID

Source coding (94A29)

Cites Work

• Elements of Information Theory
• Secure Computation from Random Error Correcting Codes
• Comments on ``The generalizing Riccati equation mapping method in nonlinear evolution equation: application to \((2 + 1)\)-dimensional Boiti-Leon-Pempinelle equation
• Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels
• Coding for computing
• Polar Codes for $q$-Ary Channels, $q=2^{r}$
• How to encode the modulo-two sum of binary sources (Corresp.)
• Computation Over Multiple-Access Channels
• Interactive Source Coding for Function Computation in Collocated Networks
• When Is a Function Securely Computable?
• Some Results on Distributed Source Coding for Interactive Function Computation
• Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels
• Polar Codes are Optimal for Lossy Source Coding
• Polar Coding Without Alphabet Extension for Asymmetric Models
• How to Construct Polar Codes
• The Infinite-Message Limit of Two-Terminal Interactive Source Coding
• Towards coding for maximum errors in interactive communication

Cited In (2)

• Two-way function computation
• Polar codes for distributed hierarchical source coding

This page was built for publication: Interactive function computation via polar coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522930)