转载-极化码系列（3）-极化码的编码实例

前言

在《Polar Code（2）编码原理》中详细阐述了Polar Code的编码原理。为了更好的理解编码的过程，本文将给出一个编码实例。
设码长$N=8$，信息比特数$K=4$，下面列出所有使用到的公式。
$$c_1^N=u_1^N{G}_N$$
$$G_N=B_N{F}^{\otimes n}$$
$$F^{\otimes n}=F\otimes F^{\otimes (n-1)}$$
$$F=\left[\begin{array}{cc}1& 0\\ 1& 1\end{array}\right]$$
$$B_N=R_N(I_2\otimes B_{N/2})$$
$$B_2=I_2$$

编码步骤

1.信道可靠性估计

假设对于各二进制删除信道（BEC），已计算出各个分裂信道的巴氏参数$Z(W_N^{(i)})$。

2.比特混合

假设通过第一步得到巴氏参数最小的4个子信道的序号为 { 4 , 6 , 7 , 8 } \{4,6,7,8\} { 4,6,7,8}，则信息比特序号集合记为
A = { 4 , 6 , 7 , 8 } A=\{4,6,7,8\} A={ 4,6,7,8}
则冻结比特序号集合为
A c = { 1 , 2 , 3 , 5 } A^c=\{1,2,3,5\} Ac={ 1,2,3,5}
设信息比特集合为$(i_1,i_2,i_3,i_4)=(1,1,1,1)$，冻结比特集合为 { 0 , 0 , 0 , 0 } \{0,0,0,0\} { 0,0,0,0}，则最终得到
$$u_1^8=0,0,0,i_1,0,i_2,i_3,i_4=[0,0,0,1,0,1,1,1]$$

3.构造生成矩阵

回忆：$$G_N=B_N{F}^{\otimes n}$$
$$B_8=R_8(I_2\otimes B_4)$$
$$B_4=R_4(I_4\otimes B_2)$$
计算：
$$B_2=\left[\begin{array}{cc}1& 0\\ 0& 1\end{array}\right]$$
$$I_2\otimes B_2=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\\ 0& 0& 1& 0\\ 0& 0& 0& 1\end{array}\right]$$
$R4$是由$I_4$变换而来，先排$I_4$的奇数列，再排$I_4$的偶数列：
$$R_4=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 0& 1& 0\\ 0& 1& 0& 0\\ 0& 0& 0& 1\end{array}\right]\Leftarrow I_4=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\\ 0& 0& 1& 0\\ 0& 0& 0& 1\end{array}\right]$$
$$B_4=R<$$