[论文解读] Variable-Length Sparse Feedback Codes for Point-to-Point, Multiple Access, and Random Access Channels

Recep Can Yavas, Victoria Kostina+1 more|arXiv (Cornell University)|Mar 16, 2021

Wireless Communication Security Techniques参考文献 29被引用 11

一句话总结

该论文为点对点、多址接入及随机接入信道提出了一类变长稀疏反馈码，采用一组固定的 L 个译码时刻与单比特停止反馈，以最小化期望译码时间。主要贡献在于对可达速率的渐近近似分析，表明在收敛速度和第二阶性能方面有显著提升，且在最优设计下，点对点情形的分散度为零。

ABSTRACT

This paper investigates variable-length stop-feedback codes for memoryless channels in point-to-point, multiple access, and random access communication scenarios. The proposed codes employ $L$ decoding times $n_1, n_2, \dots, n_L$ for the point-to-point and multiple access channels and $KL + 1$ decoding times for the random access channel with at most $K$ active transmitters. In the point-to-point and multiple access channels, the decoder uses the observed channel outputs to decide whether to decode at each of the allowed decoding times $n_1, \dots, n_L$, at each time telling the encoder whether or not to stop transmitting using a single bit of feedback. In the random access scenario, the decoder estimates the number of active transmitters at time $n_0$ and then chooses among decoding times $n_{k, 1}, \dots, n_{k, L}$ if it believes that there are $k$ active transmitters. In all cases, the choice of allowed decoding times is part of the code design; given fixed value $L$, allowed decoding times are chosen to minimize the expected decoding time for a given codebook size and target average error probability. The number $L$ in each scenario is assumed to be constant even when the blocklength is allowed to grow; the resulting code therefore requires only sparse feedback. The central results are asymptotic approximations of achievable rates as a function of the error probability, the expected decoding time, and the number of decoding times. A converse for variable-length stop-feedback codes with uniformly-spaced decoding times is included for the point-to-point channel.

研究动机与目标

• 为点对点、多址接入及随机接入场景下的无记忆信道设计一种变长停止反馈码，采用稀疏反馈。
• 通过优化 L 个固定译码时刻的选择，最小化给定码书大小与目标误码概率下的期望译码时间。
• 推导可达速率的渐近近似表达式，其为误码概率、期望译码时间及译码时刻数 L 的函数。
• 为点对点信道中采用等间距译码时刻的变长停止反馈码建立下界。
• 通过球形码书设计，将性能分析扩展至具有功率约束的高斯信道。

提出的方法

• 对于点对点与多址接入信道，使用 L 个固定的译码时刻 n₁, ..., nₗ；对于随机接入信道（最多 K 个活跃发送端），使用 K·L+1 个译码时刻。
• 在每个译码时刻，译码器向编码器发送一位反馈信号，指示是否停止传输。
• 在随机接入场景中，译码器先估计活跃发送端数量，并据此从 k 个特定译码时刻中选择合适时机进行译码。
• 码书中的码字在传输前即已固定；反馈仅控制码字的传输长度。
• 对于高斯信道，码字从半径为 √(nP) 的球面上均匀随机选取，以精确满足功率约束。
• 分析采用中等偏差原理与信息密度阈值规则，通过 Radon-Nikodym 导数与 Cramér 条件推导出界。

实验结果

研究问题

• RQ1 变长停止反馈码配合稀疏反馈，是否能比固定长度码更快逼近容量？
• RQ2 在给定误码概率与码书大小下，最优的 L 个译码时刻选择为何，可使期望译码时间最小化？
• RQ3 变长停止反馈码的速率展开中，第二阶项如何表现？
• RQ4 对于未知活跃发送端数量的随机接入信道与稀疏反馈，可达速率是多少？
• RQ5 在高斯信道中，采用球形码字与稀疏反馈，是否能改进误码指数与分散度？

主要发现

• 所提出的变长停止反馈码在点对点信道中实现零分散度，相较于固定长度码，能更快逼近容量。
• 渐近速率展开中包含一个 O(√(N log L)) 阶的第二阶项，相比固定长度码显著提升了收敛速度。
• 对于具有功率约束 P 的高斯点对点信道，可达速率满足 log M ≥ N·C(P) − √(N log L · V(P)) − o(√(N log L))，当 N 较大时成立。
• 采用球形码字的码书设计确保在每个译码时刻功率约束严格成立，且渐近展开在三阶项以内保持不变。
• 分析表明，信息密度满足 Cramér 条件，从而可使用具有有限三阶矩的中等偏差界。
• 在随机接入场景中，误码概率受 ǫₖ 限制，且通过优化译码时刻选择与反馈速率控制，可最小化平均译码时间。