[论文解读] Strong Converse Theorems for Degraded Broadcast Channels with Feedback

Yasutada Oohama|arXiv (Cornell University)|Apr 22, 2015

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

一句话总结

本文針對具反饋之離散無記憶退化廣播通道建立強大對偶定理，證明在容量區域外的速率下，誤碼機率會指數衰減至一。利用資訊譜方法，推導出誤碼指數的明確下界，展現反饋限制下可靠通訊的根本極限。

ABSTRACT

We consider the discrete memoryless degraded broadcast channels with feedback. We prove that the error probability of decoding tends to one exponentially for rates outside the capacity region and derive an explicit lower bound of this exponent function. We shall demonstrate that the information spectrum approach is quite useful for investigating this problem.

研究动机与目标

• 建立具反饋之退化廣播通道（DBC）的強大對偶定理，證明在容量區域外的速率下，解碼誤碼機率趨近於一。
• 推導容量區域外速率之誤碼指數的明確下界，量化可靠通訊的衰減速率。
• 展現資訊譜方法在分析具多接收端反饋之通訊系統的效能。
• 透過分析編碼、反饋與解碼程序的共同行為，釐清具反饋之DBC中可靠傳輸的根本極限。

提出的方法

• 分析使用資訊譜方法，以處理DBC中非i.i.d.與有限塊長度之情境。
• 反饋編碼器被建模為一連串的隨機函數，根據兩接收端過去的反饋調整輸入符號。
• 利用包含反饋依賴編碼與無記憶通道轉移的條件機率分佈，推導訊息、輸入與輸出的聯合機率分佈。
• 誤碼機率以接收端決策規則定義的解碼區域表示，並透過包含散度型表達式的變分公式，對平均誤碼進行界約。
• 利用Hölder不等式與Rényi散度性質，推導關鍵不等式，進而對似然比之動差生成函數建立界約。
• 證明過程中引入輔助隨機變數，並使用基數界約簡化條件機率分佈之最佳化，最終將誤碼指數與涉及通道轉移矩陣的變分表達式連結。

实验结果

研究问题

• RQ1 在具反饋之DBC中，容量區域外的誤碼機率行為為何？
• RQ2 能否為具反饋之DBC建立強大對偶定理，顯示誤碼機率會指數趨近於一？
• RQ3 在容量區域外的速率下，誤碼指數的明確下界為何？
• RQ4 資訊譜方法如何使反饋輔助廣播通道的分析超越i.i.d.假設？
• RQ5 反饋輔助之誤碼指數與通道轉移機率之間的關係為何？

主要发现

• 對於具反饋之DBC中任一容量區域外的速率對，隨著塊長增加，解碼誤碼機率會指數快速趨近於一。
• 推導出誤碼指數的明確下界，顯示衰減速率受涉及通道轉移矩陣 $W_1$ 和 $W_2$ 的變分表達式所支配。
• 在資訊譜架構下，強大對偶定理成立，證明即使具備反饋，亦無編碼方案能於容量區域外實現可靠通訊。
• 誤碼指數的下界為 $\frac{1}{1+\lambda} \Omega^{(\mu,\lambda)}(W_1,W_2)$，其中 $\Omega^{(\mu,\lambda)}$ 為通道分佈上的散度型泛函。
• 最佳化過程中輔助隨機變數的基數被證明受 $|\mathcal{X}|$ 界約，簡化了誤碼指數的特徵描述。
• 基於Hölder不等式與動差生成函數界約的證明技術，成功處理反饋依賴性，並對誤碼機率產生緊密的指數界約。