实验五维特比译码.docVIP

实验五 维特比译码 一、实验题目 写一个维特比译码器软件，它接受下列输入： 1、以八进制形式给出的码的参数，以及 2、接收到的比特流。 二、实验目的 1、理解和掌握卷积码的概念； 2、掌握维特比译码的方法； 三、算法设计 四、程序分析 min_dist(a,b)函数计算两个码字的汉明重量； num_jinzhi(num,jinzhi,wei)函数将十进制的 num转换为进制为jinzhi的wei位数； init_state()函数是对state[ ] 矩阵进行初始化操作； G矩阵存储码的参数的二进制形式； xinxi[ ]矩阵存储输入比特流； state[ ]矩阵存储如下表的状态； state 1 2 3 4 5 6 7 8 9 10 11 12 13 状态点1 当前寄存器的状态 输入为 0 输入为 0 时输出编码值 寄存器下一状态 输入为 1 输入为 1 时输出编码值 寄存器下一状态 输入为 0 时的汉明距离 输入为 1 时的汉明距离 四条路径的汉明距离 临时存储解码值 当前解码值 四条路径的汉明距离 状态点2 状态点3 状态点4 五、程序代码 主函数： display(编码序列：); xinxi=[1 0 1 0 0 1 1 0 1] % in=0; input_g= 75; str_l