poly2strellis详细解释.docVIP

1. /link?url=_2gTg-SyTNihwU_I9tuTg1dlpOivXLgIeAkDYvBbfZetw8Jw508nigvOJnspcf9ljvJjGTQ81IEKBIX_AO1Vgo0ZsslxELr6HqHMozbR_6G 2. /s/blog_6daa380401013phi.html 3. /s/blog_6daa380401013pkp.html poly2strellis（ConstraintLength,CodeGenerator）， 内部参数前者是 卷积码的约束长度N，后者是根据输入输出连线情况的一个m*n矩阵，m为输入信号的个数，n为输出信号的个数。 实例1 （3，1，3）卷积码编码原理图 左图是一个R=1/3的卷积编码器（3，1，3），一个输入，三个输出。 那么ConstraintLength=4，CodeGenerator为一个1*3的矩阵。 C3=b1+b2+b3 C2=b1+b3 C1=b1 可知，三个移存器皆参与C3的计算，可用向量111表示；一、三号移存器参与C2计算，用101表示；只有一号移存器与C1连接，用100表示。转化为八进制，分别为7、5、4. 故有trellis=poly2trellis（3，[7 5 4]） 实例2 根据卷积编码是否有负反馈，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] 上一篇，详细的介绍了ploy2trellis函数的使用方法，各个参数的取值和意义。但对于结果trellis结构却更加的让人疑惑，这个结构到底是什么意思。 ???其实这只是将多项式或者说是这个图表表示的信息用一种matlab能够理解的一种数据结构表示。这种做的目的是使变换的过程更加的快捷，节省时间复杂度（这种方法近似于查表发，下面将详细的介绍）。典型的用空间换取时间的方式。 ???简单的说就是换了一种数据结构。 举例来说 根据上图，我们得到了ConstraintLength,CodeGeneratoe。 运行Ploy2trellis函数我们得到trellis结构。 tr