[论文解读] Feedback Communication Systems with Limitations on Incremental Redundancy

Tsung‐Yi Chen, Adam R. Williamson+2 more|arXiv (Cornell University)|Sep 3, 2013

Error Correcting Code Techniques参考文献 28被引用 16

一句话总结

本文研究了采用增量冗余（IR）与无噪声发送端确认（NTC）的反馈通信系统，通过随机编码和速率兼容球包络（RCSP）近似分析其渐近性能。结果表明，当有限块长接近预期时延时，系统可实现近乎最优性能；且RCSP能高效准确地预测短时延系统性能，尤其适用于尾咬合卷积码与加性白高斯噪声（AWGN）信道上的受限距离译码。

ABSTRACT

This paper explores feedback systems using incremental redundancy (IR) with noiseless transmitter confirmation (NTC). For IR-NTC systems based on {\em finite-length} codes (with blocklength $N$) and decoding attempts only at {\em certain specified decoding times}, this paper presents the asymptotic expansion achieved by random coding, provides rate-compatible sphere-packing (RCSP) performance approximations, and presents simulation results of tail-biting convolutional codes. The information-theoretic analysis shows that values of $N$ relatively close to the expected latency yield the same random-coding achievability expansion as with $N = \infty$. However, the penalty introduced in the expansion by limiting decoding times is linear in the interval between decoding times. For binary symmetric channels, the RCSP approximation provides an efficiently-computed approximation of performance that shows excellent agreement with a family of rate-compatible, tail-biting convolutional codes in the short-latency regime. For the additive white Gaussian noise channel, bounded-distance decoding simplifies the computation of the marginal RCSP approximation and produces similar results as analysis based on maximum-likelihood decoding for latencies greater than 200. The efficiency of the marginal RCSP approximation facilitates optimization of the lengths of incremental transmissions when the number of incremental transmissions is constrained to be small or the length of the incremental transmissions is constrained to be uniform after the first transmission. Finally, an RCSP-based decoding error trajectory is introduced that provides target error rates for the design of rate-compatible code families for use in feedback communication systems.

研究动机与目标

• 分析在有限块长约束下，采用无噪声发送端确认（NTC）的增量冗余反馈系统的性能极限。
• 研究在有限块长条件下，限制译码时延对IR-NTC系统误码指数及性能的影响。
• 提出一种基于速率兼容球包络（RCSP）的计算高效性能近似方法，用于短时延场景下的实际码设计。
• 在对传输次数或首次传输后统一传输长度的约束下，优化增量传输长度。
• 提出一种基于RCSP的译码错误轨迹，用于指导速率兼容码族设计中的目标误码率设定。

提出的方法

• 通过有限块长 $ N $ 的随机编码推导IR-NTC系统的可实现速率渐近展开，表明即使当 $ N $ 接近预期时延时，性能仍接近最优。
• 提出一种速率兼容球包络（RCSP）近似方法，用于估计误码概率，利用卡方尾部界和并集界实现高效计算。
• 将RCSP近似应用于二项式对称信道（BSC）和加性白高斯噪声（AWGN）信道，采用受限距离译码以简化计算。
• 在仿真中使用尾咬合卷积码，验证RCSP近似在短时延场景下的准确性。
• 提出一种基于RCSP的译码错误轨迹，用于指导速率兼容码族设计中的目标误码率选择。
• 采用主动假设检验与基于反馈的自适应技术，建模增量冗余传输与确认决策过程。

实验结果

研究问题

• RQ1 在IR-NTC系统中限制译码时延如何影响渐近误码指数？性能损失的代价是多少？
• RQ2 有限块长 $ N $ 的随机编码可实现性展开在多大程度上与无限块长情况一致？
• RQ3 RCSP近似在预测短时延系统中速率兼容、尾咬合卷积码性能时的准确性如何？
• RQ4 在AWGN信道中，受限距离译码能否在时延超过200符号时，产生与最大似然译码相近的RCSP性能估计？
• RQ5 如何利用基于RCSP的译码错误轨迹指导反馈系统中速率兼容码族的设计？

主要发现

• 当有限块长 $ N $ 接近预期时延时，IR-NTC系统的随机编码可实现性展开与 $ N = \\/infty $ 情况几乎完全一致。
• 限制译码时延在误码指数展开中引入线性惩罚，其大小与译码机会间隔成正比。
• 在BSC上，RCSP近似与仿真结果在短时延场景下对速率兼容、尾咬合卷积码族表现出极佳的一致性。
• 在AWGN信道中，受限距离译码产生的RCSP近似结果与最大似然译码结果在时延大于200符号时高度吻合。
• RCSP近似计算效率高，可有效支持在传输次数或首次后统一长度约束下的增量传输长度优化。
• 所提出的基于RCSP的译码错误轨迹为反馈系统中速率兼容码族设计阶段的目标误码率设定提供了实用方法。