《Polar码基本原理概述》2200字.docxVIP

PAGE

PAGE3

Polar码基本原理概述

目录

TOC\o1-3\h\u6840Polar码基本原理概述 1

187241.1基本概念 1

120731.2信道极化 3

301281.3Polar码编码原理 7

1.1基本概念

本节介绍了后面章节中可能会使用到的基本概念，另外本文中所有的向量、矩阵及其运算都是基于二阶有限域GF(2)。

B-DMC信道可以表示为：W:X→Y，输入符号集合X={0,1}，输出符号集合Y是任意值。信道W的转移概率可以表示为W(y|x)，其中x?X，y?Y。WN表示信道W的N次使用，WN:XN→Y

WN(

信道W的对称互信息可以表示为：

I(X

其中，q代表输入符号集合中元素的个数。

如果信道W的输入输出具有对称性，那么它的对称容量为：

I(W)?I(X;Y)=y∈Yx∈X1

其中，X在{0,1}上是等概率分布的。

信道W的巴氏参数定义为：

Z(W)?y∈YW(y|0)W(y|1)

信道W的对称容量和巴氏参数满足如下的关系：

IW≥

IW≤

对称容量I(W)是在信道W上进行可靠传输时所支持的最高码率，巴氏参数Z(W)刻画了使用信道W进行信息传输时，ML译码决策的错误概率上限，这两个参数是用来表征信道质量的重要参数。

常见的B-DMC信道有二进制对称信道(BinarySymmet