.png){kind=icon}
返回
A Relation Between Network Computation and Functional Index Coding Problems
.png){kind=icon}
OA
AI
DOI：10.1109/TCOMM.2016.2637922.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In contrast to the network coding problem wherein the sinks in a network demand subsets of the source messages, in a network computation problem, the sinks demand functions of the source messages. Similarly, in the functional index coding problem, the side information and demands of the clients include disjoint sets of functions of the information messages held by the transmitter instead of disjoint subsets of the messages, as is the case in the conventional index coding problem. It is known that any network coding problem can be transformed into an index coding problem and vice versa. In this paper, we establish a similar relationship between network computation problems and functional index coding problems. We show that any network computation problem can be converted into a functional index coding problem and vice versa. We prove that a solution for a network computation problem exists if and only if a functional index code ( of a specific length determined by the network computation problem) for a suitably constructed functional index coding problem exists. Next, we show that a functional index coding problem admits a solution of a specified length if and only if a suitably constructed network computation problem admits a solution.
Keyword:
Functional index coding
index coding
in-network computation
network coding
network computation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏分享收藏
查看更多内容