中文

群完整-$S$ 灵活索引编码

信息论 2024-05-14 v1 math.IT

摘要

本文引入了一种新的PICOD(tt)问题类,称为gg-group complete-SS PICOD(tt)问题。它构建了一个多阶段可达性方案,用于在S={s}S=\{s\}为单元素集时生成group complete PICOD问题的灵活索引码。利用最大无环诱导子图界,推导了单元素SS的广播率下界,从而在tt和任意ggss的范围值上建立了该可达性方案的最优性。对于其他所有值,都证明了该可达性方案在受限的广播码类别中是最优的。

关键词

引用

@article{arxiv.2405.07151,
  title  = {Group Complete-$\{s\}$ Pliable Index Coding},
  author = {Sina Eghbal and Badri N. Vellambi and Lawrence Ong and Parastoo Sadeghi},
  journal= {arXiv preprint arXiv:2405.07151},
  year   = {2024}
}

备注

Accepted for publication in 2024 IEEE International Symposium on Information Theory