界定ICSI与ICCSI问题的最优速率
信息论
2016-12-13 v2 math.IT
摘要
本工作研究1998年Birk和Kol引入的带边信息索引编码(ICSI)问题，以及2012年Shum等人描述的更一般的带编码边信息索引编码(ICCSI)问题。我们估计索引编码问题实例的最优速率。在ICSI问题情形下，我们刻画了那些最小秩比阶小1的有向图，并给出了关联矩阵可与2-设计关联矩阵相联系超图的最小秩上界。当设计为射影平面时讨论安全性方面。对于编码边信息情形，我们推广了Shanmugam等人2014年给出的关于索引码最优速率的图论上界。
引用
@article{arxiv.1604.05991,
title = {Bounding the optimal rate of the ICSI and ICCSI problem},
author = {Eimear Byrne and Marco Calderini},
journal= {arXiv preprint arXiv:1604.05991},
year = {2016}
}