|
|||||
|
|
| 基于Dijkstra算法的卷积码译码算法 | |
| 作者姓名： | 江宝安 |
| 作者单位： | 1.重庆邮电大学 移通学院，重庆 401520；2.电子科技大学 电子工程学院, 成都 610054 |
| 基金项目： | 国家高技术研究发展计划(863计划)重点项目（2009AA011302）；重庆市教委科研项目（K1090513）；重庆邮电大学研究生教育创新计划重点项目（Y201019） |
| 摘 要： | 卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法，该算法利用Dijkstra扩散式最短路径算法，得出从开始时刻最先到达结束时刻的最短路径，从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法，该算法实现简单，复杂度与卷积码约束长度无关。 |
| 关 键 词： | 卷积码；Dijkstra算法；Viterbi算法；最短路径 |
| 点击此处可从《数字通信》浏览原始摘要信息 | |
| 点击此处可从《数字通信》下载全文 | |