[论文解读] On zero-rate error exponent for BSC with noisy feedback

M. V. Burnashev, H. Yamamoto|ArXiv.org|Aug 15, 2008

Wireless Communication Security Techniques参考文献 5被引用 5

一句话总结

本文研究了具有噪声反馈的二元对称信道（BSC）的零速率错误指数，提出了一种三阶段传输方案，利用反馈来提高译码可靠性。结果表明，当反馈信道的误码概率低于某一临界阈值时，可实现的错误指数优于无反馈情况，尤其在接近容量的高噪声BSC中表现更优。

ABSTRACT

For the information transmission a binary symmetric channel is used. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all the outputs of the forward channel via that feedback channel. The transmission of a nonexponential number of messages (i.e. the transmission rate equals zero) is considered. The achievable decoding error exponent for such a combination of channels is investigated. It is shown that if the crossover probability of the feedback channel is less than a certain positive value, then the achievable error exponent is better than the similar error exponent of the no-feedback channel. The transmission method described and the corresponding lower bound for the error exponent can be strengthened, and also extended to the positive transmission rates.

研究动机与目标

• 确定在传输速率为零时，噪声反馈是否能改善BSC中的译码错误指数。
• 分析在反馈信道不可靠时错误纠正的根本极限。
• 设计一种利用部分反馈知识的传输协议，以在存在反馈噪声的情况下提升可靠性。
• 量化噪声反馈相较于无反馈能带来更好错误指数的条件。
• 将已知的无噪声反馈结果扩展到更具现实意义的噪声反馈场景。

提出的方法

• 将传输过程划分为三个阶段：初始码块传输、反馈两个最可能的码字、利用对偶码字进行有针对性的重传。
• 在初始阶段采用单纯形码结构，以确保译码区域对称并简化分析。
• 采用一种反馈机制，由接收端识别出两个最可能的码字，并通过噪声反馈信道发送它们。
• 应用大偏差分析，对三种故障模式的错误概率进行上界估计：错误的消息对选择、反馈错误和最终译码错误。
• 通过优化阶段长度 γ 和 γ₁，平衡三种错误概率，推导出错误指数。
• 采用渐近分析（n → ∞）推导错误指数，表达为可靠性函数 E(p) 和反馈错误函数 E(p₁) 的形式。

实验结果

研究问题

• RQ1 在传输速率为零时，噪声反馈能否改善BSC中的错误指数？
• RQ2 当反馈受误码噪声影响时，错误指数提升的根本极限是什么？
• RQ3 错误指数如何依赖于反馈信道的误码概率 p₁？
• RQ4 在何种条件下，所提方案优于无反馈情况？
• RQ5 即使反馈不可靠，是否仍可通过利用反馈来改善错误指数？

主要发现

• 所提方案实现了错误指数的下界：$ \frac{1}{n}\ln\frac{1}{P_{\rm e}} \geq \frac{E(p)}{1/2 + 2E(p)/(3F(p)) + E(p)/E(p_{1})} + o(1) $，当 $ p_1 $ 足够小时，该下界优于无反馈情况下的错误指数。
• 对于高噪声BSC（p → 1/2），当 $ E(p_1) > 8E(p) $ 时，错误指数得到改善，该条件在 $ \varepsilon_1 > \varepsilon\sqrt{8} $ 时成立，其中 $ p = (1-\varepsilon)/2 $ 且 $ p_1 = (1-\varepsilon_1)/2 $。
• 在高信噪比区域（p 接近 1/2 时），错误指数的提升最为显著，可超过无反馈情况下的值。
• 当反馈误码概率低于某一临界阈值时，错误指数严格优于无反馈情况。
• 分析结果表明，即使反馈存在噪声，其对错误指数的改善仍具有益处，与直觉相反。
• 三阶段协议有效将问题分解为消息对选择、反馈传输和针对性重传，从而在存在反馈噪声的情况下仍能实现可靠译码。