卷积码编译码原理学习教案.pptx

会计学(1)在实际应用中怎样(zěnyàng)去建立网格图？
(2)怎样(zěnyàng)计算最小汉明距离？
(3)在找到最优路径后怎样(zěnyàng)去译出原始的信息码？内容简介卷积码简单(jiǎndān)介绍卷积码编码(biānmǎ)实现由(1)式和(2)式可以看出(kànchū)：输出的数据位V1,V2和寄存器D0,D1,D2,D3之间的关系。
根据模2加运算特点可以得知奇数个1模2运算后结果仍是1，偶数个1模2运算后结果是0。在实际应用中，根据模2加的特点，将所要处理的数据直接相加后除2求余，这样得到的结果和模2运算结果相同。这样可以得到：
（3）
（4）编码(biānmǎ)程序流程图卷积码译码实现(shíxiàn)具体步骤如下(rúxià)：同样以(2,1,4)为例,具体分析维特比译码过程。
维特比译码的前提是建立合适的网格图，以便寻找最优路径。或者可以认为，维特比译码的关键是寻找最优路径。在实际的译码操作过程中，怎样建立网格以及建立网格后的路径的选择是译码的关键问题。
如所示，图3为(2,1,4)码的状态转移图，图5为(2,1,4)码的网格图。
注意：由于(yóuyú)D1D2D3表示的顺序不同，所产生的网格图和状态转移图也不同，并且译码过程是根据网格图实现，所以本文所以涉及的维特比译码方法具有一定的特殊性，但是整体过程还是具有研究价值。
维特比译码可分为网格图建立，寻找最优路径(lùjìng)，译码这三部分。译码程序流程如图4所示：①网格(wǎnɡɡé)图建立②寻找(xúnzhǎo)最优路径如图5所示，其中红线表示计算得到的最优路径。观察其变化规律，可以发现，假设i时刻的状态和第(i+1)时刻比较得知，若第(i+1)时刻小于第i时刻，那么对应代表实际(shíjì)信息中0；若大于，则为1。然后逐次比较译出信息值。总结(zǒngjié)