具有信道输出反馈的1对K广播分组擦除信道的容量(完整版)
信息论
2010-10-13 v1 math.IT
摘要
本文关注1对K广播分组擦除信道(PEC),它是从二元符号到具有足够大q的任意有限域GF(q)的广播二元擦除信道的推广。我们考虑源节点在每次传输后能即时获得K个接收机信道输出反馈的设置。此前,仅对K=2的情况已知1对K PEC在COF下的容量区域。这种设置直接模拟了下行链路中带有集成反馈机制(如自动重传请求(ARQ))的网络编码分组传输。本文的主要结果是:(i) 一般1对3广播PEC的容量区域,以及(ii) 两类1对K广播PEC的容量区域:对称PEC和具有单边公平性约束的空间独立PEC。本文还提出了(iii) 任意1对K广播PEC容量区域的一对外界和内界,可通过任何线性规划求解器轻松评估。所提出的内界由一类新的会话间网络编码方案证明,称为分组演化方案,该方案基于GF(q)中的码对齐概念,与欧几里得空间中的干扰对齐技术并行。大量数值实验表明,对于实际场景中遇到的大多数广播PEC,外界和内界重合,从而有效地界定了具有COF的一般1对K广播PEC的容量。
引用
@article{arxiv.1010.2436,
title = {Capacity of 1-to-K Broadcast Packet Erasure Channels with Channel Output Feedback (Full Version)},
author = {Chih-Chun Wang},
journal= {arXiv preprint arXiv:1010.2436},
year = {2010}
}
备注
29 pages, 10 figures. This manuscript was submitted to IEEE Trans IT in May 2010