2026《信道极化原理概述》1200字.docxVIP

PAGE40

信道极化原理概述

将个独立且相同的二进制对称信道复用后，然后经过某种关系变换后会使这个信道之间产生关联。这个有关联的信道可以表示为，当变得很大时，会有一部分对称信道的信道容量接近于完全无噪声信道的信道容量，而剩余那一部分的对称信道的信道容量则趋近于完全噪声信道的信道容量。完全无噪声信道的信道容量为1，而完全噪声信道的信道容量则为0，也就是信道的信道容量会向两极分化，将这种现象称为信道极化现象。信道极化过程具体会经历信道组合和分裂两个过程，信道组合过程就是将个无记忆对称信道组合为信道，信道分裂过程就是将信道分裂为个互相关联的子信道。下面详细介绍一下这两个过程。

信道组合

信道组合就是将个B-DMC信道通过递归方式组合为信道的过程，可以是任意2的n次幂，即。递归开始于，信道只进行了1次复制，此时，第一级的递归过程如图2.1所示。

信道的组合过程

将两个独立的组合为信道，转移概率见公式(2-4)：

(2-4)

递归过程的下一级如图2.2所示，将2个信道通过独立复制组合成为信道，具有转移概率：

(2-5)

信道组合过程

在图2.2中，是一个将输入映射到的置换操作，从信道的输入到信道的输入可以被写为。其中可以被表示为：

(2-6)

从而我们可以得到关系。更一般的递归形式如图2.3所示，将两个独立的信道组合成信道。信道的输入为，先通过线性运算转换为，显然