.png){kind=icon}
返回
A Discrete Polymatroidal Framework for Differential Error-Correcting Index Codes
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2019.2910266.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the conventional index coding problem, the messages transmitted by the source to satisfy the demands of the receivers are error-free. However, in practice, the messages may be error prone which led to the introduction of error-correcting index codes. An error-correcting index code is an encoding scheme which enables every receiver to decode its demanded message even in the presence of certain number of transmission errors. Formally, an index code capable of correcting at most delta errors at all its receivers is defined as a delta-error-correcting index code. In this paper, we explore the connections between vector linear error-correcting index codes and discrete polymatroids. This is motivated from the connections between linear network error-correcting codes and matroids. It is shown that a vector linear error-correcting index code exists if and only if there exists a representable discrete polymatroid satisfying certain conditions. Differential error-correcting index codes which allow different receivers to have different error-correcting capabilities are also studied. Note that the delta-error-correcting code is a special case of a differential error-correcting index code. Error correction at a subset of receivers is another special case which is discussed.
Keyword:
Index coding
error correction
matroids
polymatroids
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
分享收藏Tandem Prins and Friedel–Crafts Cyclizations for the Stereoselective Synthesis of trans-Fused Hexahydro-1H-benzo[g]isochromene Derivatives.png)
Synthesis
SynthesisIF0
PREAI
分享收藏
Retention and Attrition in Early‐Career Foreign Language Teachers in Austria and the United Kingdom
OAAI
OAAI分享收藏分享收藏
查看更多内容