极化码：信道极化原理(二)——两信道极化定理证明

胖闹闹

已于 2022-04-28 14:41:48 修改

阅读量626

点赞数 2

分类专栏：极化码文章标签：概率论算法傅立叶分析

于 2022-04-19 10:20:17 首次发布

本文链接：https://blog.csdn.net/piao554503669/article/details/124243069

版权

极化码专栏收录该内容

5 篇文章 5 订阅

订阅专栏

前言：
极化码：信道极化原理(一)——两信道极化

正文：
定理：经过 $(W,W)\mapsto (W_{2}^{(1)},W_{2}^{(2)})$ 的极化变换后， $W_{2}^{\left( 1 \right)}$ 与 $W_{2}^{\left( 2 \right)}$ 的信道容量满足

$I(W_{2}^{(1)})+I(W_{2}^{(2)})=2I(W), \tag{1}$

$I(W_{2}^{(1)}) \leqslant I(W) \leqslant I(W_{2}^{(2)}). \tag{2}$

证明：给定大小字母 $X$ 和 $Y$ 分别表示 $x$ 和 $y$ 的随机变量，有

$I(W_{2}^{(1)}) = I(U_1;Y_1Y_2)$

$I(W_{2}^{(2)}) = I(U_1;Y_1Y_2|U_2)$

接着，可得

$\begin{aligned} I(W_{2}^{(1)}) + I(W_{2}^{(2)}) &= I(U_1;Y_1Y_2) + I(U_1;Y_1Y_2|U_2)\\ &=I(U_1,U_2;Y_1;Y_2) \\ &=I(X_1,X_2;Y_1;Y_2) \\ &=I(X_1;Y_1) + I(X_2;Y_2)\\ &=2I(W) \end{aligned}$

至此，公式(1)证明完毕。

为证明公式(2)，有
$\begin{aligned} I(W_{2}^{(2)}) &= I(U_1;Y_1Y_2|U_2) \\ &= I(U_1;Y_1|U_2) + I(U_1;Y_2|U_2, Y_1) \\ & = I(U_1;Y_1) + I(U_1;Y_2|U_2, Y_1) \\ & = I(W) + I(U_1;Y_2|U_2, Y_1) \\ & \ge I(W) \end{aligned}$

至此，公式(2)证明完毕。

参考文献
[1] E. Arıkan, “Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, Jul. 2009.

胖闹闹

关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
极化码：信道极化原理(二)——两信道极化定理证明

前言：极化码：信道极化原理(一)——两信道极化定理：经过(W,W)↦(W2(1),W2(2))(W,W)\mapsto (W_{2}^{(1)},W_{2}^{(2)})(W,W)↦(W2(1),W2(2))的极化变换后，W2(1)W_{2}^{\left( 1 \right)}W2(1)与W2(2)W_{2}^{\left( 2 \right)}W2(2)的信道容量满足I(W2(1))+I(W2(2))=2I(W),I(W_{2}^{(1)})+I(W_{2}^{(2)})=2I(W),I(W
复制链接

扫一扫