稠密码在多快能实现线网络的最小割容量？
信息论
2012-02-03 v1 math.IT
摘要
本文研究了具有确定性规则和泊松传输调度的线网络上随机线性网络码（稠密码）的编码延迟和平均编码延迟。我们同时考虑了无损耗网络和具有伯努利损耗的网络。本文推导出的上界在某些情况下比现有界限更通用，在另一些情况下更紧致，从而更清晰地展示了稠密码收敛到线网络最小割容量的速度。
引用
@article{arxiv.1202.0343,
title = {How Fast Can Dense Codes Achieve the Min-Cut Capacity of Line Networks?},
author = {Anoosheh Heidarzadeh and Amir H. Banihashemi},
journal= {arXiv preprint arXiv:1202.0343},
year = {2012}
}
备注
15 pages, submitted to IEEE ISIT 2012