| 维特比译码的双读出回溯算法及ASIC实现 |
| |
| 引用本文： | 盛世敏 刘越. 维特比译码的双读出回溯算法及ASIC实现[J]. 北京大学学报(自然科学版), 1996, 32(1): 103-109 |
| |
| 作者姓名： | 盛世敏 刘越 |
| |
| 作者单位： | 北京大学微电子研究所，北京大学微电子研究所，北京大学微电子研究所 北京，100871，北京，100871，北京，100871 |
| |
| 摘 要： | 在分析维特比译码器回溯算法的基础上，归纳出回溯算法的规律，提出了双读出回溯（ＤＲＴＢ）算法。计算表明，ＤＲＴＢ算法在不增加硬件开销的情况下，使回溯运算速度达到原来的４倍。本文还介绍了基于ＤＲＴＢ算法幸存路径存储器单元（ＳＭＵ）的ＡＳＩＣ结构和物理设计。对半导体集成电路的测试表明，本文提出的ＤＲＴＢ算法及电路结构是成功的。
|
| 关 键 词： | 维特比译码器 回溯 双读出算法 存储器 集成电路 |
The Double-readout Trace-back Algorithm for Viterbi Decoder and Its Complementation in ASIC |
| |
| SHENG Shimin,LIU Yue,JI Lijiu. The Double-readout Trace-back Algorithm for Viterbi Decoder and Its Complementation in ASIC[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1996, 32(1): 103-109 |
| |
| Authors: | SHENG Shimin LIU Yue JI Lijiu |
| |
| Abstract: | A novel double-readout trace-back (DRTB) algorithm that used in Viter-bi Decoder for likelihood path series searching is developed by analyzing the rule oftrace-back operation.It increases the throughput rate up to 4 times without any ad-ditonal hardware overhead.The structural ASIC design of surviving path memoryunit (SMU) toward DRTB algorithm is described and it is applied in a Viterbi De-coder IC design.With being fabricated,the test results indicate that the DRTB al-gorithm and circuit design are successful as prediction. |
| |
| Keywords: | viterbi decoder trace-back double-readout algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
