一种基于分治的Viterbi解码方法
    1.
    发明公开

    公开(公告)号:CN118214435A

    公开(公告)日:2024-06-18

    申请号:CN202410034048.8

    申请日:2024-01-10

    Applicant: 东北大学

    Abstract: 本发明提出一种基于分治的Viterbi解码方法,包括获取语音解码数据集并进行预处理得到语音解码矩阵数据集;将语音解码矩阵数据集中的观测值矩阵进队得到分治队列;对分治队列进行分治解码;构建迭代数组SNVT1、迭代数组SNVT2和迭代数组SNVT3,并进行迭代;完成迭代后,根据迭代数组SNVT3的最后节点进行回溯,输出子问题回溯路径中点,并判断当前分治队列中元素是否为空,若元素非空则继续进行分治解码,若元素为空,则根据路径的最后节点进行回溯,回溯完成后正向输出回溯路径中所有中点对应的节点值,得到求解路径和求解出的节点值。本发明用分治的方式将最大概率路径的概率值进行计算,减少迭代运算路径概率与路径前驱节点所耗费的空间资源,还节省时间开销。

Patent Agency Ranking