arrow
返回

Optimal Error Correcting Index Codes for Some Generalized Index Coding Problems

delete2019-02-01
delete10
PRE
AI
B
B. Sundar Rajan *
DOI:10.1109/TCOMM.2018.2878566delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The index coding with side-information problem introduced by Birk and Kol has been generalized to the case, where the transmissions are subjected to errors by Dau et al.. Lower and upper bounds on the optimal number of transmissions required to correct a specified number delta of errors were established. In another generalization of index coding problem, namely, generalized index coding (GIC) problem introduced by Dai et al., linear combination of the messages can be demanded and held as side information by the receivers. Error correction for GIC problems was studied and the bounds for optimal number of transmissions required for delta-error correcting generalized index codes were established by Byrne and Calderini. In this paper, for a particular class of GIC problems construction of optimal scalar linear index codes are discussed. For this class of GIC problems, the optimal linear delta-error correcting index codes are also constructed. As special cases, optimal linear error correcting codes are obtained for two classes of original index coding problems, namely, single-prior index coding problems and single unicast index coding problems with symmetric neighboring consecutive side information.
Keyword:
Generalized index coding
Error correcting index coding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

I
indian institute of science (iisc) - bangalore
学者数:
1.4W
论文数: 1.4W
被引数: 11
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Innate resistance to infection by intracellular bacterial pathogens differs in mice selected for maximal or minimal acute inflammatory response
err1998-09-01
err0
errOAAI
errLuiza M. M. Araujo; Orlando G. Ribeiro; Maria Siqueira; Marcelo De Franco; Nancy Starobinas; Solange Massa; Wafa H. K. Cabrera; Denise Mouton; Michel Seman; Olga M. Ibañez
err分享
err收藏
Relational Personality Theory and Holland's Typology Among Women: An Exploratory Investigation
err2011-12-23
err0
PREAI
errAmy M. Rees; Darrell Anthony Luzzo; Betty E. Gridley; Carol Doyle
err分享
err收藏
Data Dissemination With Side Information and Feedback
err2014-09-01
err29
PREAI
errDai, Mingjun; Shum, Kenneth W.; Sung, Chi Wan
err分享
err收藏
Identification of bridged CO2 binding in a Prussian blue analogue using neutron powder diffraction
err2013-01-01
err0
PREAI
errStephen H. Ogilvie; Samuel G. Duyker; Peter D. Southon; Vanessa K. Peterson; Cameron J. Kepert
err分享
err收藏
Melanoma-intrinsic β-catenin signalling prevents anti-tumour immunity
err2015-05-11
err0
PREAI
errStefani Spranger; Riyue Bao; Thomas F. Gajewski
err分享
err收藏
学者 查看更多内容