《信息论与编码(第五章)》由会员分享,可在线阅读,更多相关《信息论与编码(第五章)(17页珍藏版)》请在金锄头文库上搜索。
1、2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,1,第5章 信道编码,5.5 卷积码,主要内容,一、卷积码的基本概念 二、卷积码的图形表示 三、卷积码的解析表示,卷积码网格图 卷积码状态图,卷积码的解析式-生成矩阵 卷积码得多项式,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,2,一、卷积码的基本概念,概念:k比特信息组编成n比特码组。注意: n比特码组不仅与当前的 K有关,而且与前N-1信息段有关系。 卷积码称(n,k,N),编码效率R=k/n。,码长,信息序列长度,约束长度,例如 (3,1,3)卷积码,m1 m2 mj,y1,j,y
2、2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,3,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,4,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,5,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)
3、卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,6,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,7,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,8,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时2
4、1分,北京工商大学信息工程学院 信息论与编码,9,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,10,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,11,一、卷积码的基本概念,m1 m2 mj,y1,j,y2,j,y3,j,输出序列,(3,1,3)卷积编码器,2018年10月19日12时21分,北京工商大学信息工程学院 信息论
5、与编码,12,y1,j=M3 y2,j=M3+M1 y3,j=M3+M2+M1,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,13,y1,j=M3 y2,j=M3+M1 y3,j=M3+M2+M1,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,14,y1,j=M3 y2,j=M3+M1 y3,j=M3+M2+M1,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,15,y1,j=M3 y2,j=M3+M1 y3,j=M3+M2+M1,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,16,y1,j=M3 y2,j=M3+M1 y3,j=M3+M2+M1,2018年10月19日12时21分,北京工商大学信息工程学院 信息论与编码,17,y1,j=M3 y2,j=M3+M1 y3,j=M3+M2+M1,