matlab中 卷积码 及Viterbi解码内容

根据卷积编码是否有负反馈，poly2trellis的有两种调用形式。

trellis = poly2trellis(ConstraintLength,CodeGenerator);
trellis = poly2trellis(ConstraintLength,CodeGenerator,...FeedbackConnection);

这里我只讨论无负反馈的形式。

       下图是一个R=2/3的卷积编码器，经过S/P转换变成两路数据，First input和Second input两路在寄存器中进行卷积编码，输出并行的三路First output，Second output 和Third outout。那么ConstraintLength就是描述每一路输入的长度，本编码器有两路输入，对应着下图第一行寄存器，四个寄存器+一个First input一共5个输入；同样对与第二行一共就有4个输入。那么ConstraintLength就应该是[5,4]。

       那么对于函数的第二个参数CodeGenerator的参数比较复杂。如果有n路输入，m路输出话，那么CodeGenerator就是一个n×m的一个矩阵，矩阵的元素是一个比较特殊。Octal number，8进制的数。在n×m的矩阵中的第(i,j)个元素，其表示第i路的输入和第j路的连接情况。当第i路的数据和第j路的加法器连接是就将该寄存器的输出处标为1，如(1,1)连接情况是第一、第四和第五个相连所以用向量表示为"10011"用八进制表示为"23"(1,2)="11,101"="35";(1,3)="0000"="0";(2,1)="0000"="0";(2,2)="0,101"="05";(2,3)="1,011"="13"，最后得到CodeGenerator=[23,35,0;0,05,13]。

这里的到了产生卷积编码器的编码器的表示方法，那么生成相应的trellis就能在系统中使用了。在命令行中键入trellis=poly2trellis([5,4],[23,35,0;0,05,13])得到如下输出。

>>trellis=poly2trellis([5,4],[23,35,0;0,05,13])

trellis =

     numInputSymbols: 4    【两个输入2^2=4】
    numOutputSymbols: 8  【三个输出2^3=8】 
           numStates: 128   【说明：128=2^3*2^4(3是第一级寄存器的个数，4第二级寄存器的个数】
          nextStates: [128x4 double]   【输入乘以中间状态】

             outputs: [128x4 double]根据卷积编码是否有负反馈，poly2trellis的有两种调用形式。

trellis = poly2trellis(ConstraintLength,CodeGenerator);
trellis = poly2trellis(ConstraintLength,CodeGenerator,...FeedbackConnection);

这里我只讨论无负反馈的形式。

       下图是一个R=2/3的卷积编码器，经过S/P转换变成两路数据，First input和Second input两路在寄存器中进行卷积编码，输出并行的三路First output，Second output 和Third outout。那么ConstraintLength就是描述每一路输入的长度，本编码器有两路输入，对应着下图第一行寄存器，四个寄存器+一个First input一共5个输入；同样对与第二行一共就有4个输入。那么ConstraintLength就应该是[5,4]。

       那么对于函数的第二个参数CodeGenerator的参数比较复杂。如果有n路输入，m路输出话，那么CodeGenerator就是一个n×m的一个矩阵，矩阵的元素是一个比较特殊。Octal number，8进制的数。在n×m的矩阵中的第(i,j)个元素，其表示第i路的输入和第j路的连接情况。当第i路的数据和第j路的加法器连接是就将该寄存器的输出处标为1，如(1,1)连接情况是第一、第四和第五个相连所以用向量表示为"10011"用八进制表示为"23"(1,2)="11,101"="35";(1,3)="0000"="0";(2,1)="0000"="0";(2,2)="0,101"="05";(2,3)="1,011"="13"，最后得到CodeGenerator=[23,35,0;0,05,13]。

这里的到了产生卷积编码器的编码器的表示方法，那么生成相应的trellis就能在系统中使用了。在命令行中键入trellis=poly2trellis([5,4],[23,35,0;0,05,13])得到如下输出。

>>trellis=poly2trellis([5,4],[23,35,0;0,05,13])

trellis =

     numInputSymbols: 4    【两个输入2^2=4】
    numOutputSymbols: 8  【三个输出2^3=8】 
           numStates: 128   【说明：128=2^3*2^4(3是第一级寄存器的个数，4第二级寄存器的个数】
          nextStates: [128x4 double]   【输入乘以中间状态】
             outputs: [128x4 double]

trellis = poly2trellis(ConstraintLength,CodeGenerator);