您好,欢迎访问三七文档
当前位置:首页 > 临时分类 > 通信原理-CH12-卷积码
第十二章卷积码2主要内容和重点基本概念卷积码的图解表示树状图网格图状态图和状态转移图卷积码的解析表示延时算子多项式表示半无限矩阵表示312.1基本概念按照信息码元和监督码元之间的约束方式不同分为(n,k)分组码:每个码组的(n-k)个校验位仅与本码组的k个信息位有关,而与其他码组无关为了达到一定的纠错能力和编码效率(Rc=k/n),n通常较大,编译码时存储信息码产生的时延随n增大而线性增加(n,k,N)卷积码:在任何一段规定时间内产生的n个码元,不仅取决于这段时间中的k个信息位,而且取决于前(N-1)段时间内的信息位也是把k个信息比特编成n个比特,但k和n很小,延时小编码过程中相互关联的码元为Nn个纠错能力随N的增加而增大。在编码器复杂性相同的情况下,卷积码的性能优于分组码未有严格的数学手段有规律地联系纠错性能和码的构成,采用计算机搜索好码N(或Nn)定义为卷积码的约束长度编码效率Rc=k/n412.1基本概念表示方法:解析法:延时算子多项式表示、半无限矩阵表示图解法:树状图、网格图、状态图译码方法:门限译码:即大数逻辑译码性能昀差,但硬件简单Viterbi(维特比)译码:属昀大似然译码具昀佳性能,但硬件实现复杂序列(序贯)译码:属昀大似然译码在性能和硬件方面介于两者之间512.1基本概念卷积码编码器的一般形式N段组成的输入移位寄存器,每段k级,共Nk位寄存器n个模2和相加器n级组成的输出移位寄存器612.1基本概念卷积码编码器的一般形式(续)n个输出比特不但与当前k个输入比特有关,而且与以前的(N-1)k个输入信息比特有关整个编码过程可看成:输入信息序列与移位寄存器和模2和连接方式所决定的另一个序列的卷积712.2卷积码的图解表示主要内容树状图网格图状态图和状态转移图812.2卷积码的图解表示树状图(2,1,3)卷积编码器:输出移位寄存器用转换开关代替,每输入1个信息比特经编码产生2个输出比特设移位寄存器初始状态为全0第1个输入比特:为0,输出比特=00;为1,输出比特=11第2个比特输入,第1个比特右移1位,输出比特同时受当前输入比特和前一个输入比特的影响第3个比特输入,第1、2个比特各右移1位,输出比特同时由这3位移位寄存器存储的比特共同决定第4个比特输入,第1个比特移出移位寄存器,不对后续编码产生影响912.2卷积码的图解表示树状图(续):(2,1,3)卷积编码器移位过程可用树状图表示用a、b、c、d表示移位寄存器mj-2mj-1的4种可能状态:00、01、10和11树状图用mj=0和mj-2mj-1=00作起点,即从a点出发随着移位寄存器和输入比特的不同,树状图陆续分成2条支路,1上、1下。上支路对应于输入比特为0,下支路对应于输入比特为1每条支路(树叉)上标注的码元为输出比特,每个节点上标注的a、b、c、d为移位寄存器的状态对j个输入信息比特,有2j条支路,但在j=N≥3时,树状图的节点自上而下开始重复出现4种状态(相当于移位超过移位寄存器长度,状态已重复出现)a0011000000111111aaaabcdabcdabcdabcd10010011100111000110bcdb10011001cbd11000110abcd110001102131012.2卷积码的图解表示树状图(续)——树状图分析:第1个输入比特m1=0时,输出比特x1,1x2,1=00;m1=1时x1,1x2,1=11。即从a点出发有2条支路(树叉)可选:m1=0取上支路,下一节点mj-2mj-1=00(为a);m1=1取下支路,下一节点mj-2mj-1=01(即b)a0011000000111111aaaabcdabcdabcdabcd10010011100111000110bcdb10011001cbd11000110abcd11000110MjMj-1Mj-2++Mm1m2mjXX1,jX2,j2131112.2卷积码的图解表示树状图(续)——(2,1,3)卷积编码器树状图分析:输入第2个比特,移位寄存器右移1位后,上支路情况下移位寄存器状态mj-2mj-1仍为00,即a,下支路mj-2mj-1=01,即b对a,mj-2mj-1=00。若m1=0时,x1,1x2,1=00,下一节点mj-2mj-1=00(为a);m1=1时x1,1x2,1=11,下一节点mj-2mj-1=01(为b)对b,mj-2mj-1=01。若m1=0时,x1,1x2,1=10,下一节点mj-2mj-1=10(为c);m1=1时x1,1x2,1=01,下一节点mj-2mj-1=11(为d)输入第3个比特(a、b的情况重复,故可不考虑)对c,mj-2mj-1=10。若m1=0时,x1,1x2,1=11,下一节点mj-2mj-1=00(为a);m1=1时x1,1x2,1=00,下一节点mj-2mj-1=01(为b)对d,mj-2mj-1=11。若m1=0时,x1,1x2,1=01,下一节点mj-2mj-1=10(为c);m1=1时x1,1x2,1=10,下一节点mj-2mj-1=11(为d)1212.2卷积码的图解表示网格图按照码树中的重复性,可得一种更为紧凑的图形表示把码树中具有相同状态的节点合并在一起1312.2卷积码的图解表示网格图(续)码树中的上支路(对应输入比特0)用实线表示,下支路(对应输入比特1)用虚线表示1412.2卷积码的图解表示网格图(续)支路上标注的码元为输出比特自上而下4行节点分别表示a、b、c、d四种状态通常有2N-1种状态从第N节开始,图形开始重复而完全相同1512.2卷积码的图解表示状态图和状态转移图取出已达到稳定状态的一节网格,可得到状态图再把目前状态与下一行状态重叠起来,可得到反映状态转移的状态转移图001111001001100100=aa=0001=bb=0110=cc=1011=dd=11(a)11ad001000110101bc(b)2131612.2卷积码的图解表示例:对上述(2,1,3)卷积编码器,若起始状态为a,输入序列为110111001000,求输出序列和状态变化路径解:由该卷积码的网格图表示,找出编码时网格图中的路径如图所示,由此可得到输出序列和状态变化路径,画在同一图中1712.2卷积码的图解表示对于(n,k,N)卷积码的一般情况,有如下结论对应于每组k个输入比特,编码后产生n个输出比特树状图中每个节点引出2k条支路网格图和状态图(状态转移图)都有2k(N-1)种可能的状态。每个状态引出2k条支路,同时也有2k条支路从其它状态或本状态引入1812.3卷积码的解析表示主要内容延时算子多项式表示半无限矩阵表示1912.3卷积码的解析表示延时算子多项式表示将编码器中移位寄存与模2和的连接关系以及输入、输出序列都表示为延时算子D的多项式如输入序列1101110…表示为M(D)=1+D+D3+D4+D5+…哑变量D的幂次等于相对于时间起点的单位延时数目,时间起点通常选在第1个输出比特通常,输入序列可表示为M(D)=m1+m2D+m3D2+m4D3+…其中,m1、m2、m3、m4…为输入比特的二进制表示(1或0)2012.3卷积码的解析表示延时算子多项式表示用D算子多项式表示移位寄存器各级与各模2和连接关系若某级寄存器与某模2和相连,则多项式中相应项的系数为1,否则为0(表示无连接线)(2,1,3)卷积码编码器中,左、右两个模2和与寄存器各级的连接关系可表示为G1(D)=1+D+D2G2(D)=1+D22112.3卷积码的解析表示延时算子多项式表示(续)把表示移位寄存器与模2和连接关系的多项式称为生成多项式由生成多项式用多项式相乘可计算出输出序列以输入序列1101110…为例,可得x1(D)=G1(D)×M(D)=(1+D+D2)(1+D+D3+D4+D5+…)=1+D5+D7+…x2(D)=G2(D)M(D)=(1+D2)(1+D+D3+D4+D5+…)=1+D+D2+D4+D6+D7+…)由此,输出序列x1=(x1,1,x1,2,x1,3,…)=10000101…x2=(x2,1,x2,2,x2,3,…)=11101011…x==(x1,1,x2,1,x1,2,x2,2,x1,3,x2,3,…)=1101010001100111…结果与前面图解法所得结果相同2212.3卷积码的解析表示延时算子多项式表示(续)常用二进制或八进制序列表示生成多项式。如上例:G1(D)=1+D+D2Îg1=(111)=(7)8G2(D)=1+D2Îg2=(101)=(5)8这种表示主要是为了方便2312.3卷积码的解析表示半无限矩阵表示输入信息序列和输出序列都用半无限矢量表示以(2,1,3)卷积码为例,有M=[m1m2m3…]X=[x1,1x2,1x1,2x2,2x1,3x2,3…]当第1个信息比特输入时,若移位寄存器起始状态为全0,两个输出比特为x1,1=m1x2,1=m1当第2个信息比特输入时,移位寄存器右移1位,输出为x1,2=m2+m1x2,2=m2当第3个信息比特输入时,有x1,3=m3+m2+m1x2,3=m3+m12412.3卷积码的解析表示半无限矩阵表示当第j个信息比特输入时,输出为x1,j=mj+mj-1+mj-2x2,j=mj+mj-2上式写成矩阵形式,即[mjmj-1mj-2]A=[x1,jx2,j]其中111011A⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦2512.3卷积码的解析表示半无限矩阵表示当第1、2信息比特输入时存在过渡过程[m100]T1=[x1,1x2,1][m1m20]T2=[x1,2x2,2]其中,1110000T⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦2101100T⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦2612.3卷积码的解析表示半无限矩阵表示把上述编码过程综合起来,可得矩阵表示如下X=MG其中,G为生成矩阵(半无限,矩阵的空白区元素均为0)121110110011101100001110111110111110...11...TTAAGAA⎡⎤⎢⎥⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦2712.3卷积码的解析表示半无限矩阵表示生成矩阵和生成多项式之间存在确定关系已知(2,1,3)卷积码的生成序列为g1=(111)=(g11g12g13)g2=(101)=(g21g22g23)把生成序列g1、g2按如下方法交错排列,即可得生成矩阵112233121212112233121212112233121212............ggggggggggggGgggggg⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦2812.3卷积码的解析表示半无限矩阵表示生成矩阵和生成多项式之间存在确定关系(续)结果与前面表示的生成矩阵相同,上式可表示为其中,每个子矩阵Gi(i=1,2,3)由一行二列组成:G1=(g11g21)G2=(g12g22)G3=(g13g23)123123123......GGGGGGGGGG⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦2912.3卷积码的解析表示半无限矩阵表示推广:对于(n,k,N)码,有X=MG其中,M=[m1,1m2,1m3,1…mk,1m1,2m2,2m3,2…mk,2…]X=[x1,1x2,1x3,1…xn,1x1,2x2,2x3,2…xn,2…]已知该码的生成序列一般表达式为gi,j=(gi,j1gi,j2…gi,jl…gi,jN)i=1,2,…,k;j=1,2,…,n;l=1,2,…,N其中gi,jl表示了每组k个输入比特中第i个比特经l-1组延迟后的输出与每组n个输出比特中第j个模2和的输入端的连接关系,gi,jl=1表示有连线,gi,jl=0表示无连线则生成矩阵的一般形式为123123123..................NNNG
本文标题:通信原理-CH12-卷积码
链接地址:https://www.777doc.com/doc-3705896 .html