卷积码基本概念介绍.pptxVIP

DesignedbyGAOQIANG--HelpTEL讲老师：曹红梅E-mail:cberry@163.com卷积码及其基本概念

卷积码的基本概念卷积码是1955年Elias最早提出。1967年，Viterbi提出最大似然的Viterbi译码法。卷积码是一个有限记忆系统。当信息序列切割成长度k的一个个分组后，分组码单独对各分组编码，而卷积码不仅根据本时刻的分组，而且根据本时刻以前的L个分组共同来决定编码。

由于编码过程受L+1个信息分组的制约，因此称L+1为约束长度（ConstraintLength），也有的人直接把L称为约束长度。约束长度是卷积码的一个基本参数，我们常用(n,k,L)来表示某一码长n、信息位k、约束长度L+1的卷积码。约束长度的单位用“分组”而不用“码元”，是因为编码和译码时的约束分组数是一样的，而约束码元数却是不同的，编、译码时的约束码元数分别是(L+1)k与(L+1)n。卷积码的基本概念

卷积码编码示意图

卷积编码器的一般结构记忆阵列中的每一存储单元都有一条连线将数据送到线性组合器，但实际上无需每个单元都有连接。这是因为二元域线性组合时的系数只能选“0”或者“1”，选“0”时表示该项在线性组合中不起作用，对应存储单元就不需要连接到线性组合器。

从图上看到，每一个码元都是k×(L+1)个数据线性组合的结果，需要有k×(L+1)个系数来描述组合规则，于是每一个码字需用n×k×(L+1)个系数才能描述。显然，只有将这些系数归纳为矩阵才能理顺它们的关系和便于使用。

7设（n,k,L）卷积码在时刻i及i之前L个时刻的输入、输出矢量分别是：时刻输入矢量(信息) 输出矢量(码字)iMi=(mi0,mi1,…,mik-1) Ci=(ci0,ci1,…,cin-1)i-1Mi-1=(mi-10,mi-11,…,mi-1k-1) Ci-1=(ci-10,ci-11,…,ci-1n-1)┇ ┇ ┇i-LMi-L=(mi-L0,mi-L1,…,mi-Lk-1)Ci-L=(ci-L0,ci-L1,…,ci-Ln-1)这里,大写字母表示码组，小写字母表示码元，上标表示码字中的码元顺序，下标表示时序。

8例:某二进制(3,1,2)卷积编码器如图所示，写出表达其线性组合关系的全部系数。解：本例为码率R=1/3的卷积码，n=3,k=1,L=2。由编码器电路图，可写出nk(L+1)=9个系数。

用glk,n表示记忆阵列第k行(k=0)第l列(l=0，1，2)对第n个(n=0,1,2)码元的影响,共n×k×(L+1)=3×1×3=9个系数：g000=1,g010=1,g020=1，g001=0,g011=1,g021=1,g002=0,g012=0,g022=1。用矩阵表示

例：(3,2,1)卷积编码器若本时刻输入m0=(m00,m01)=(01),上一时刻m1=(m10,m11)=(10)glk,n表示记忆阵列第k行(k=0,1)第l列(l=0,1)对第n个(n=0,1,2)码元的影响,共n×k×(L+1)=3×2×2=12个系数：g000=1,g010=0，g020=1,g001=1，g011=1，g021=1,g100=0，g110=1，g120=1，g101=1, g111=0，g121=0。用矩阵表示10

G0表示没有延迟的时候k个输入端对n个输出端的系数矩阵；G1表示有一级延迟的时候k个输入端对n个输出端的系数矩阵。本时刻编码输出： C0=(c00,c01,c02)=m1G0+m0G1=(10)+(01)=(101)+(100)=(001)11

卷积码名称的由来设编码器的初始状态为零（记忆阵列全体清0），随着时刻i的递推和k比特信息组(m0,m1,…,mL,mL+1,…)源源不断地输入，码字(C0,C1,…,CL,CL+1,…)源源不断地输出。