多用户广播擦除信道：带反馈的容量与算法

我们考虑具有 $N$ 个单播会话（每个用户一个）的 $N$ 用户广播擦除信道，其中接收器反馈以 ACK/NACK 消息的形式定期发送给发射器。我们首先给出了该系统容量的一个通用外边界；然后提出了一种基于虚拟队列的会话间混合编码算法，确定了其速率区域，并证明在信道统计的某些条件下，假设所有用户都知道瞬时反馈时，该算法能达到容量。去除这一假设会导致一个速率区域，当 $L\to \infty$ 时，该区域与外边界渐近相差 1 比特，其中 $L$ 是每包比特数（数据包长度）。对于任意信道统计的情况，我们提出了先前算法的一个修改版本，当所有用户都知道瞬时反馈时，对于 $N=3$，其速率区域与外边界相同；当 3 个用户只知道自己的 ACK 时，该区域与边界相差 1 比特（当 $L\to \infty$ 时）。所提出的算法不需要任何信道统计的先验知识。