卷积码及其在通信中的应用.doc

卷积码及其在通信中的应用

摘要：分组码是将序列切割成分组后孤立的进行编译码，分组与分组之间没有任何联系。从信息论角度看，这样做丧失了一部分相关信息，且信息序列切割的越碎，丧失的信息就越多。于是在诸多线性分组码的缺点下，Elias于1995年提出了卷积码。本文主要介绍了卷积码的基本概念、卷积码的编码原理、译码原理、表示方法。并以现实中的例子（在GSM系统和CDMA/IS-95系统中的应用）充分的说明了卷积码的优点，在同样的码率和设备的复杂性条件下，无论理论上还是实践上都证明：卷积码的性能优于分组码。

关键词：卷积码；编码；译码；表示；GSM、CDMA/IS-95

一、卷积码的基本概念

卷积码是一种性能优越的信道编码。（n，k，N）表示把k个信息比特编程n个比特，N为编码约束长度，说明编码过程中互相约束的码段个数。卷积码编码后的n个码元不仅与当前组的k个信息比特有关，而且与前N-1个输入组的信息比特有关。编码过程中相互关联的码元有N乘以n个。R/n是卷积码的码率，码率和约束长度是衡量卷积码的两个重要参数。

二、编码原理

以二元码为例，\o编码器编码器如图。输入信息序列为u＝(u0，u1，…)，其多项式表示为u(x)＝u0+u1x＋…＋ulxl＋…。编码器的连接可用多项式表示为g(1,1)(x)＝1+x+x2和g(1,2)(x)＝1+x2，称为码的子生成多项式。它们的系数矢量g(1,1)=(111)和g(1,2)=(101)称作码的子生成元。以子\o生成多项式生成多项式为阵元构成的多项式矩阵G(x)＝[g(1,1)(x),g(1,2)(x)]，称为码的\o生成多项式矩阵生成多项式矩阵。由生成元构成的半无限矩阵称为码的生成矩阵。其中(11,10,11)是由g(1,1)和g(1,2)交叉连接构成。编码器输出序列为c＝u·G，称为\o码序列码序列，其多项式表示为c(x)，它可看作是两个子码序列c(1)(x)和c(2)(x)经过合路开关S合成的，其中c(1)(x)＝u(x)g(1,1)(x)和c(2)(x)＝u(x)g(1,2)(x),它们分别是信息序列和相应子生成元的\o卷积卷积，卷积码由此得名。在一般情况下，输入信息序列经过一个时分开关被分成k0个子序列,分别以u(x)表示,其中i=1，2,…k0，即u(x)＝[u(x),…,u(x)]。编码器的结构由k0×n0阶生成多项式矩阵给定。输出码序列由n0个子序列组成，即c(x)＝[c(x),c(x)，…，c(x)]，且c(x)=u(x)·G(x)。若m是所有子生成多项式g(x)中最高次式的次数，称这种码为(n0，k0，m)卷积码。

编码输出每次输入k

编码输出

每次输入

k比特

1

k

…

1

k

…

1

k

…

1

k

…

………

1

…

k

…

2k

3k

Nk

…

…………

…………

1

2

n

Nk级

移存器

n个模2

加法器

每输入k比特

旋转1周

对卷积码的研究中，其中编码器较简单，模式也很统一。主要是研究提高卷积码的译码速度和可靠度。

（1）代数译码

代数译码是将卷积码的一个编码约束长度的码段看作是[n0(m+1)，k0(m+1)]线性分组码，每次根据(m+1)分支长接收数字，对相应的最早的那个分支上的信息数字进行估计，然后向前推进一个分支.若信息序列＝(10111)，相应的码序列c=(11100001100111)。若R=(10100001110111),先根据R的前三个分支（101000）和码树中前三个分支长的所有可能的8条路径(000000…)、(000011…)、(001110…)、(001101…)、(111011…)、(111000…)、(110101…)和(110110…)进行比较，可知(111001)与接收序列(101000)的距离最小，于是判定第0分支的信息数字为0。然后以R的第1～3分支数字(100001)按同样方法判决,依此类推下去,最后得到信息序列的估值为=(10111)，遂实现了纠错。这种译码法，译码时采用的接收数字长度或译码约束长度为(m+1)n0，所以只能纠正不多于(dmin-1)/2个错误(n长上的)。实用中多采用反馈择多逻辑译码法实现。

（2）维特比译码

图1-3维特比译码图

\o维特比译码维特比译码是根据接收序列在码的格图上找出一条与接收序列距离（或其他量度）为最小的一种算法。它和\o运筹学运筹学中求最短路径的算法相类似。若接收序列为R=(10100101100111)，译码器从某个状态,例如从状态ɑ出发,每次向右延伸一个分支（对于l＜L,从每个节点出发都有2=2种可能的延伸,其中L是信息序列段数,对l≥L，只有一种可能）,并与接收数字相应分支进行比较,计算它们之