广义组合网络中标量解与向量解之间的差距
信息论
2021-03-12 v3 网络与互联网体系结构
社会与信息网络
组合数学
math.IT
摘要
我们研究广义组合网络的标量线性解与向量线性解。根据网络参数与字母表大小，我们推导了中间层节点最大数量的新上界与下界。这些界改进并扩展了已知界的参数范围。利用这些新界，我们给出了最优标量线性网络编码解与最优向量线性网络编码解在字母表大小上差距的下界与上界。对于固定的网络结构，当改变中间层节点数 时，上界与下界渐近行为的分析表明该差距为 。
引用
@article{arxiv.2006.04870,
title = {On the Gap between Scalar and Vector Solutions of Generalized Combination Networks},
author = {Hedongliang Liu and Hengjia Wei and Sven Puchinger and Antonia Wachter-Zeh and Moshe Schwartz},
journal= {arXiv preprint arXiv:2006.04870},
year = {2021}
}
备注
extended version of arXiv:2001.04150v2; 13 pages, 5 figures, 1 table, accepted for publication in IEEE Transactions on Information Theory