arrow
返回

Index Coding With Coded Side-Information

delete2015-03-01
delete32
delete
OA
AI
N
Namyoon Lee *
A
Alexandros G. Dimakis
R
Robert W. Heath
DOI:10.1109/LCOMM.2015.2388477delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as index coding with coded side-information. Our aim is to characterize the minimum index code length that the sender needs to transmit to simultaneously satisfy all user requests. We show that the optimal binary vector index code length is equal to the minimum rank (minrank) of a matrix whose elements consist of the sets of desired packet indices and side-information encoding matrices. This is the natural extension of matrix minrank in the presence of coded side information. Using the derived expression, we propose a greedy randomized algorithm to minimize the rank of the derived matrix.
Keyword:
Index coding and coded side-information
AI总结

AI总结

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

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

U
university of texas system
学者数:
1.1K
论文数: 2.5K
被引数: 0
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Long CAG Repeat Sequence and Protein Expression of Androgen Receptor Considered as Prognostic Indicators in Male Breast Carcinoma
err2012-12-14
err0
errOAAI
errYan-Ni Song; Jing-Shu Geng; Tong Liu; Zhen-Bin Zhong; Yang Liu; Bing-Shu Xia; Hong-Fei Ji; Xiao-Mei Li; Guo-Qiang Zhang; Yan-Lv Ren; Zhi-Gao Li; Da Pang
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
errNature
IF48.5
err2015-05-11
err0
PREAI
errStefani Spranger; Riyue Bao; Thomas F. Gajewski
err分享
err收藏
The mechanism of linear and nonlinear optical effects in fluoride crystals
err2005-08-04
err0
errOAAI
errYongzai Tong; X. Y. Meng; Z. Z. Wang; Chuangtian Chen; Ming-Hsien Lee
err分享
err收藏
A radar investigation of Venus
err1962-05-01
err0
PREAI
errG. H. Pettingill; H. W. Briscoe; J. V. Evans; E. Gehrels; G. M. Hyde; L. G. Kraft; R. Price; W. B. Smith
err分享
err收藏
Factors affecting the formation of Sn-Beta zeolites by steam-assisted conversion method
err2013-08-01
err0
PREAI
errZihua Kang; Xiongfu Zhang; Haiou Liu; Jieshan Qiu; Wei Han; King Lun Yeung
err分享
err收藏
Effect of laser beam profile on the ablated HTS target surface
err1997-08-01
err0
PREAI
errY.S. Jeong; S.Y. Lee; M.K. Choi; J.Y. Kim; B.-D. Chung; In-Sang Yang; B. Oh; S.-H. Moon
err分享
err收藏
没有更多内容