用于分析多次传输的速率兼容球形填充的Chernoff界
信息论
2012-05-22 v1 math.IT
摘要
Chen等人和Polyanskiy等人最近的结果探索了利用反馈在短块长度下接近容量。本文探索了Chernoff界技术，将Chen等人提出的速率兼容球形填充（RCSP）分析扩展到涉及多次重传和每次增量重传中不同步长的场景。Williamson等人对多达六次传输使用了精确RCSP计算。然而，由于涉及多个卡方分布的联合错误概率，超过六次重传的精确RCSP计算变得难以处理。本文探索了用于上界和下界的Chernoff方法，以支持涉及超过六次传输的计算。我们给出了两次传输情况下的两个版本的上界和下界。其中一个版本扩展到一般情况下的m次传输，其中m≥1。计算一般界需要最小化带有辅助参数的指数函数，但比多轮数值积分更简单、更稳定。这些界还提供了对预期吞吐量和预期延迟的良好估计，这对优化目的很有用。
引用
@article{arxiv.1205.4266,
title = {Chernoff Bounds for Analysis of Rate-Compatible Sphere-Packing with Numerous Transmissions},
author = {Tsung-Yi Chen and Dariush Divsalar and Richard D. Wesel},
journal= {arXiv preprint arXiv:1205.4266},
year = {2012}
}
备注
Submitted to 2012 Information Theory Workshop