卷积码 与分组码不同,卷积码编码后的n个码元不仅与当前段的k个信息有关,还与前面的N-1段信息有关k和n通常很小,特别适合以串行形式进行传输,时延小。一、卷积码的一般结构 1卷积码的结构和描述编码输出每次输入k比特1 k1 k1 k1 k 1k2k 3k Nk 1 2 nNk级移存器n个模2加法器每输入k比特旋转1周由上图可以看到,n个输出比特不仅与当前的k个输入信息有关,还与前(N-1)k个信息有关。 通常将N称为约束长度,(有的书称约束长度为Nn)。常把卷积码记为:(n,k,N)其编码效率为:k/n卷积码编码器的实例方框图:(n, k, N) =(3, 1, 3)1 2 3b3b1输入b2编码输出c2c1c3v每当输入1比特时,此编码器输出3比特c1c2c3二、卷积码的图形描述 描述卷积码的方法有两类:图解法和解析表示图解法包括:树状图、状态图、网格图解析法包括:矩阵形式、生成多项式形式1 2 3b3b1输入b2编码输出c2c1c3b11 1 0 1 0 0 0b3b200 01 11 10 01 10 00c1c2 c3111 110 010 100 001 011 000状态