Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding SCIE SCOPUS

Cited 2 time in WEB OF SCIENCE Cited 3 time in Scopus
Title
Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding
Author(s)
Zhu, Jingge; Lim, Sung Hoon; Gastpar, Michael
Publication Year
2019-01
Abstract
Computation codes in network information theory are designed for scenarios where the decoder is not interested in recovering the information sources themselves, but only a function thereof. Korner and Marton showed for distributed source coding (DSC) that such function decoding can be achieved more efficiently than decoding the full information sources. Compute-forward has shown that function decoding, in combination with network coding ideas, is a useful building block for end-to-end communication over a network. In both cases, good computation codes are the key component in the coding schemes. Could these same codes simultaneously also enable full message decoding over a sufficiently strong multiple-access channel (MAC)? This work establishes a partial negative answer and converse result. Specifically, for any code that is known to be a good computation code for some MAC, we characterize a class of MACs for which that code cannot enable full message decoding (and vice versa). Finally, an analogous duality result is established for a related DSC problem.
ISSN
0018-9448
URI
https://sciwatch.kiost.ac.kr/handle/2020.kiost/710
DOI
10.1109/TIT.2018.2849971
Bibliographic Citation
IEEE TRANSACTIONS ON INFORMATION THEORY, v.65, no.1, pp.292 - 301, 2019
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords
Function computation; code duality; multiple access channel; compute-forward; multi-terminal source coding; structured code
Type
Article
Language
English
Document Type
Article
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Files in This Item:
There are no files associated with this item.

qrcode

Items in ScienceWatch@KIOST are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse