arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.2507cs.ITmath.IT
收藏

特征相关线性秩不等式及其在网络编码中的应用

Characteristic-Dependent Linear Rank Inequalities with Applications to Network Coding

Randall Dougherty, Eric Freiling, Kenneth Zeger

摘要:

给出了八个变元的两个特征依赖的线性秩不等式。具体地说,第一个不等式适用于特征不为3的所有有限域,并且一般不适用于特征为3的域。第二个不等式适用于特征为3的所有有限域,并且一般不适用于特征为3以外的域。这些不等式的应用,在网络编码的容量上界的计算。

英文摘要:

Two characteristic-dependent linear rank inequalities are given for eight variables. Specifically, the first inequality holds for all finite fields whose characteristic is not three and does not in general hold over characteristic three. The second inequality holds for all finite fields whose characteristic is three and does not in general hold over characteristics other than three. Applications of these inequalities to the computation of capacity upper bounds in network coding are demonstrated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑