卷积码参考11.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第六章 卷积码,(P378),要求掌握的内容,卷积码的编码，会画编码电路，会写生成矩阵，生成多项式矩阵,理解卷积码的,Trellis,描述方法，掌握卷积码的,Viterbi,译码算法,第一节 卷积码基本概念,Convolutional,Code,卷积码的提出,Encoding,：,1955,，,Elias,Decoding,：,Threshold Decoding Massey(1963),List Decoding Wozencraft(1961),Viterbi,Decoding ,Viterbi,(1967),几个基本概念,编码约束度,编码约束长度,译码约束度,译码约束长度,码率,生成矩阵和生成多项式矩阵,(P380),m,i,p,i,2,p,i,1,(3,1,2),卷积编码器,生成矩阵,G,基本生成矩阵,生成多项式矩阵,基本生成矩阵,子生成元,生成矩阵和生成多项式矩阵,(P380),m,i,p,i,2,p,i,1,(3,1,2),卷积编码器,生成矩阵和生成多项式矩阵,(P380),M,i,(1),M,i,(2),c,i,(2),c,i,(1),c,i,(3),(3,2,2),卷积编码器,生成矩阵,G,基本生成矩阵,子生成元,生成多项式矩阵,生成矩阵和生成多项式矩阵,(P380),M,i,(1),M,i,(2),c,i,(2),c,i,(1),c,i,(3),(3,2,2),卷积编码器,Example 1,已知,(2,1,3),码的子生成元为,1,求出该码的,G,(D),和,G,矩阵,2,画出该码的编码器,3,求出相应于信息序列,M=(11001),的码序列,4,判断此码是否是系统码,Example 2,已知,(3,2,1),码的子生成元为,1,画出该码的编码器,3,已知,M,(,D,)=1+,D,+,D,3,1+,D,2,+,D,3,，,求出,C,(1),(,D,),，,C,(2),(,D,),和,C,(3),(,D,),，,并写出,C,(,D,),2,写出,G,(D),卷积码的一致校验矩阵,(P386),基本校验矩阵,系统卷积码,对应校验矩阵为,Examples:,生成矩阵,G,初始截段码,(p390),定义：编码器初始状态全为,0,时，编码器输出,码序列的前,m,+1,段子码所组成的码字，称为,卷积码的,初始截段码字,基本生成矩阵,基本校验矩阵,第二节 码的树图描述,(P402),卷积码的树图表示,(P402),(2,1,2),卷积编码示意图,编码过程的实质,在输入序列的控制下，编码器沿码树通过某,一特定路径的过程,译码过程的实质,根据接收序列，在码树上选择一条路径的过程,卷积码的距离度量,最小汉明距离：,初始截段码字之间的最小汉明距离，,用于衡量代数译码的性能,第,0,子组为非零的初始截短码字的最小重量,自由距离：,在所有半无限长码序列之间的最小汉明,距离定义为卷积码的自由距离，用于衡量概率译码,的性能,第三节 卷积码的状态图表示,(P410),(2,1,2),卷积编码示意图,