卷积码背景.docVIP

卷积码背景 Elias于1955年提出卷积码，1967年Vterbi提出最大似然译码法，广泛运用于现代通信。 编码原理 解析法 离散卷积法（用于定义） 包括：connection pictorial，connection vector，connection polynomial 如下图：设输入信息序列为u=(u0,u1,u2……),对应输c出序列为（c10,c11,c12,c13…）,c2=(c20,c21,c22,c23…),则编码方程可写为：c1=u*g1,c2=u*g2,c=(c1,c2),其中g1,g2表示编码器的两个脉冲冲激响应，即编码可由输入信息序列U和编码器的两个冲激响应的卷积得到，故如此称卷积码，其中脉冲冲激响应应是指当输入为(1000…)时所观察到得两个输出序列值，编码器m=3级寄存器冲激响应可持续到k=m+1=4位。 g1=（1011），g2=（1111） 如下图： 一般来说，g1=（g10,g11,g12…g1m） g2=(g20,g21,g22…g2m)编码输出序列合并为一个输出序列为c=(c10,c20,c11,c21…) 生成矩阵（用于理论分析） 码多项式（用于工程） g1=(1011)=1+x^2+x^3 g2=(1111)=1+x+x^2+x^3 输入序列u=（10111）=1+x^2+x^3+x^4 c1=ug1=1+x^7=(1000000