[论文解读] Balancing forward and feedback error correction for erasure channels with unreliable feedback

Anant Sahai|ArXiv.org|Dec 6, 2007

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

一句话总结

本文提出了一种在不可靠反馈的删除信道上平衡前向与反馈错误校正的策略，表明即使在反馈链路存在噪声的情况下，高码率系统仍可实现完美反馈性能。通过在前向与反馈链路之间最优分配信道资源，证明了尽管反馈不可靠，反馈仍具有高度益处，从而在高码率下显著降低端到端延迟。

ABSTRACT

The traditional information theoretic approach to studying feedback is to consider ideal instantaneous high-rate feedback of the channel outputs to the encoder. This was acceptable in classical work because the results were negative: Shannon pointed out that even perfect feedback often does not improve capacity and in the context of symmetric DMCs, Dobrushin showed that it does not improve the fixed block-coding error exponents in the interesting high rate regime. However, it has recently been shown that perfect feedback does allow great improvements in the asymptotic tradeoff between end-to-end delay and probability of error, even for symmetric channels at high rate. Since gains are claimed with ideal instantaneous feedback, it is natural to wonder whether these improvements remain if the feedback is unreliable or otherwise limited. Here, packet-erasure channels are considered on both the forward and feedback links. First, the feedback channel is considered as a given and a strategy is given to balance forward and feedback error correction in the suitable information-theoretic limit of long end-to-end delays. At high enough rates, perfect-feedback performance is asymptotically attainable despite having only unreliable feedback! Second, the results are interpreted in the zero- sum case of "half-duplex" nodes where the allocation of bandwidth or time to the feedback channel comes at the direct expense of the forward channel. It turns out that even here, feedback is worthwhile since dramatically lower asymptotic delays are possible by appropriately balancing forward and feedback error correction. The results easily generalize to channels with strictly positive zero-undeclared-error capacities.

研究动机与目标

• 研究在反馈不可靠或受限时，高码率通信系统中完美反馈带来的性能增益是否仍然存在。
• 开发一种在存在不可靠反馈信道时，最优平衡前向错误校正与反馈错误校正的策略。
• 分析当反馈成本高昂或存在删除时，端到端延迟与误码概率之间的权衡。
• 将反馈优势的应用范围扩展至半双工系统，其中反馈与前向传输共享同一资源。
• 证明即使反馈不可靠，只要信道资源分配得当，仍可实现低延迟的可靠通信。

提出的方法

• 将前向信道与反馈信道建模为二元删除信道（BEC），将反馈视为容量受限的共享资源。
• 在端到端延迟较大的渐近区域使用随机编码技术，分析误码指数与延迟扩展特性。
• 应用帕斯卡分布界来刻画反馈过程中到达间隔时间的尾部行为，从而实现指数级误码界。
• 利用大偏差理论与基于散度的集中不等式，推导出几何到达间隔时间之和超过阈值的概率界。
• 通过优化前向与反馈链路之间的信道使用分配，以在给定误码概率下最小化端到端延迟。
• 将结果推广至零未检测误码容量严格为正的信道，证明在资源受限条件下反馈优势的鲁棒性。

实验结果

研究问题

• RQ1 在反馈不可靠时，高码率删除信道中完美反馈带来的性能增益是否仍可保持？
• RQ2 当两条信道均存在删除时，前向与反馈错误校正之间的最优权衡是什么？
• RQ3 在反馈使用直接消耗前向信道容量的半双工系统中，反馈是否仍具优势？
• RQ4 在高码率区域，是否仅通过不可靠反馈即可渐近实现完美反馈的误码指数？
• RQ5 前向与反馈链路之间的信道资源分配如何影响端到端延迟与误码概率？

主要发现

• 即使反馈信道为不可靠的删除信道，关于误码指数与延迟扩展的完美反馈性能仍可渐近实现。
• 所提策略显著降低了端到端延迟，当码率趋近容量时，增益趋近无穷大，即使反馈不可靠亦然。
• 当码率足够高时，数据包无需显式头部比特，从而在前向与反馈链路均存在BEC的系统中仍能实现高效运行。
• 即使在半双工系统中反馈使用直接减少前向信道容量，由于渐近延迟的大幅降低，反馈仍具有高度益处。
• 结果可推广至所有零未检测误码容量等于普通容量的信道，但不适用于如二元对称信道（BSC）等信道。
• 该分析提供了紧致的可实现结果，但关于不可靠反馈下可靠性的最优上界仍是开放问题。