卷积码__p2007525214811选编.ppt

分组码是把k个信息比特的序列编成n个比特 的码组，每个码组的n-k个校验位仅与本码组 的k个信息位有关，而与其他码组无关。;一、卷积码的一般结构 ;由上图可以看到，n个输出比特不仅与当前的k个输入信息有关，还与前 （N-1）k个信息有关。 通常将N称为约束长度，（有的书的约束长度Nn）。 常把卷积码记为：（n，k，N） 其编码效率为k/n ;卷积码编码器的实例方框图：;每当输入1比特时，此编码器输出3比特c1c2c3;二、卷积码的图形描述 ;1;(1)树状图;从树状图看到，对于第j个输入信息比特，相应出现有 条支路，且在 时树状图出现节点，自上而下重复取4种状态；当j变大时图的纵向尺寸越来越大。 提出一种网格图，注意到码树状态的重复性，使图形变得紧凑。;网格图中，码树中具有相同状态的节点合并在一起；码树中的上支路用实线表示，下支路用虚线；支路上标注的码元为输出比特；自上而下的4行节点分别表示a、b、c、d的四种状态。;a;(3)、状态图;（3，1，3）卷积码的状态图;例1：在前述编码器中，若起始状态为a，输入序列求输出序列和状态变化路径;a;1; ;g1(x)=1;例如：输入序列1101110 ;y3(x)= m(x)g2(x) =(1+x+x3+x4+x5)(1+x+x2) = 1+x+x3+x4+x5+ x+x2+x4+x5+x6+ x2+x3+x5+x6+ x7 =1+ x5 + x7; y1=1 1 0 1 1 1 0 0 y2=1 1 1 0 1 0 0 1 y3=1 0 0 0 0 1 0 1 总的输出序列为 Y=[y11,y21,y31,y12,y22,y32, … = 1 1 1, 1 1 0, 0 1 0, 1 0 0, 1 1 0, 1 0 1, 0 0 0, 0 1 1, … 结果与网格图是一样的。 ;四．卷积码的生成矩阵;１．生成矩阵G;(n,k,N)截短生成矩阵一般形式;2.生成矩阵与生成多项式的关系;五．卷积码的监督矩阵;基本监督矩阵 h=[ PN 0 PN-1 0 PN-2 0 … P1 In-k ] 只要给定h，HＩ随之确定。;六．Ｇ与Ｈ的关系