某卷积码由下列生成多项式所定义：g1（x)=1＋x＋x2＋x3＋x4 g2（x)=1＋x＋x3＋x4 g3（x)=1＋x2＋x4 求编码的约束长度；画
卷积码,多项式,长度
已帮助 人
某卷积码由下列生成多项式所定义：g1(x)=1+x+x2+x3+x4，g2(x)=1+x+x3+x4，g3(x)=1+x2+x4，求编码的约束长度；画出用移位寄存器实现的编码器图；求该码网格图中的状态数；求对应输入序列111001010001的编码器输出序列。
-
因为生成多项式的最高次幂是4，所以编码的约束长度N=5。用移位寄存器实现的编码器结构框图如图7-13所示。
该码网格图中的状态数为2N-1=25-1=24=16。输入序列的码元m、寄存器状态D1D2D3D4D5、输出序列x1jx2jx3jx1jx2jx3j的关系如表7-2所示，对应输入序列111001010001的编码器输出序列为111001100001100110001010000010110000。
表7-2 输入序列与输出序列的关系
输入码元 寄存器状态 输出码元x1jx2jx3jD1D2D3D4D5(初态为00000)m0 1 10000 111m1 1 11000 001m2 1 11100 100m3 0 01110 001m4 0 00111 100m5 1 10011 110m6 0 01001 001m7 1 10100 010m8 0 01010 000m9 0 00101 010m10 0 00010 110m11 1 10001 000