本发明公开了一种Viterbi译码的快速搜寻路径方法,包括从状态S0出发,每次向右延伸一个分支,首先直接选择输出子组与当前时间节点接收序列相同的分支作为本段路径,若找不到与接收序列相同的分支,则保留从本状态到次状态的所有分支,然后再从所有次状态向右延伸的分支中继续搜寻输出子组与对应接收序列相同的分支,选择中可以找到输出子组与对应接收序列相同的分支,作为次段路径,接着删除之前保留的其他路径,并保留与次段译码路径相连的到达次状态的分支作为前段译码路径,如此进行搜寻路径,直到将篱笆图回归到全0状态,得到的路径即为本算法的最佳路径。
咨询热线:020-38033421
传真号码:020-38061201
电子邮箱:jm@jiaquanip.cn
Copyright © 嘉权专利商标事务所 All Rights Reserved. 粤ICP备2023151901号