Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding
SCIE
SCOPUS
Cited 4 time in
WEB OF SCIENCE
Cited 5 time in
Scopus
-
Title
- Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding
-
Author(s)
- Zhu, Jingge; Lim, Sung Hoon; Gastpar, Michael
-
Alternative Author(s)
- 임성훈
-
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
- Files in This Item:
-
There are no files associated with this item.
Items in ScienceWatch@KIOST are protected by copyright, with all rights reserved, unless otherwise indicated.