Viterbi译码器回溯算法实现研究
王建新; 于贵智
南京理工大学电光学院 南京 210094
Study on Implementation of Traceback Algorithm in Viterbi Decoders
Wang Jian-xin; Yu Gui-zhi
School of Electronic Engineering & Optoelectronic Technology, NUST, Nanjing 210094, China
摘要 该文介绍了两种Viterbi译码器回溯译码算法,通过对这两种算法硬件实现结构上的优化,给出了这两种算法的FPGA实现方法,比较了两种实现方法的优缺点。最后将其应用在实际的Viterbi译码器设计上,验证了算法实现的正确性。
关键词 :
Viterbi译码 ,
回溯算法 ,
FPGA
Abstract :This paper discusses two traceback algorithms for Viterbi decoder. The realization methods for the traceback algorithms with FPGA are given through optimization for the hardware architecture. The comparison between the two realization methods is given. Finally, the two realization methods are applied to Viterbi decoder, and both simulation and hardware test show that the presented implementation methods are correct.
Key words :
Viterbi decoding
Traceback algorithm
FPGA
收稿日期: 2005-05-30
[1]
梁华国,孙红云,孙 骏,黄正峰,徐秀敏,易茂祥,欧阳一鸣,鲁迎春,闫爱斌. 一种基于FPGA的微处理器软错误敏感性分析方法 [J]. 电子与信息学报, 2017, 39(1): 245-249.
[2]
兰亚柱,杨海钢,林郁. 面向DVB-S2标准LDPC码的高效编码结构 [J]. 电子与信息学报, 2016, 38(7): 1781-1787.
[3]
庞业勇,王少军,彭宇,彭喜元. 一种在线时间序列预测的核自适应滤波器向量处理器 [J]. 电子与信息学报, 2016, 38(1): 53-62.
[4]
兰亚柱, 杨海钢,林郁. 动态自适应低密度奇偶校验码译码器的FPGA实现 [J]. 电子与信息学报, 2015, 37(8): 1937-1943.
[5]
董彬虹,唐鹏, 杜洋,赵岩. 一种M -FSK信号的能量度量Viterbi软译码算法性能分析 [J]. 电子与信息学报, 2015, 37(8): 1920-1925.
[6]
杨立群, 李威,黄志洪,孙嘉斌,杨海钢. 一种用于加速FPGA设计空间探索的电路特性驱动半监督建模方法 [J]. 电子与信息学报, 2015, 37(10): 2521-2528.
[7]
薛茜男, 李振, 姜承翔, 王鹏, 田毅. 面向航空环境的多时钟单粒子翻转故障注入方法 [J]. 电子与信息学报, 2014, 36(6): 1504-1508.
[8]
江洁, 凌思睿. 一种投票式并行RANSAC算法及其FPGA实现 [J]. 电子与信息学报, 2014, 36(5): 1145-1150.
[9]
董永吉, 郭云飞, 黄万伟, 夏军波. 一种新的高速报文解析结构研究 [J]. 电子与信息学报, 2013, 35(5): 1083-1089.
[10]
王一, 杨海钢, 余乐, 孙嘉斌. FPGA开关矩阵中基于通道结构的漏电流优化方法 [J]. 电子与信息学报, 2013, 35(11): 2784-2789.
[11]
谭宜涛, 杨海钢, 黄娟, 郝亚男, 崔秀海. 基于关键路径的三模冗余表决器插入算法 [J]. 电子与信息学报, 2012, 34(2): 487-492.
[12]
陆明莹, 张丽丽, 王国裕, 张红升, 李良威. 低功耗便携式数字音频广播收音机中AAC LC解码器的设计优化 [J]. 电子与信息学报, 2011, 33(5): 1229-1233.
[13]
孙红英, 杨鸿武, 陶中幸. 语谱分析的FPGA实现 [J]. 电子与信息学报, 2011, 33(5): 1238-1242.
[14]
丁菁汀, 杜歆, 周文晖, 刘济林. 基于FPGA的立体视觉匹配的高性能实现 [J]. 电子与信息学报, 2011, 33(3): 597-603.
[15]
杨金林, 杨海钢. 可重构存储器无地址冲突的访问机理及“比特标识”方法研究 [J]. 电子与信息学报, 2011, 33(3): 723-728.