基于Dijkstra算法的卷积码译码算法

• 作者: 江宝安
• 来源期刊: 数字通信
• 学科: 工学
• 关键词: 卷积码 DIJKSTRA算法 VITERBI算法 最短路径
• 年，卷（期）: 2014,（3）
• 页码范围: 53-54
• 页数: 2页
• 分类号: TN722

摘要

卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江宝安	重庆邮电大学移通学院	13	39	3.0	6.0