摘要
通过优化传统Viterbi算法的存储结构,使其能够对约束长度较大、码率很低卷积码进行译码。离线构造Hamming距离对照表,给出了一种可查表的Viterbi硬判决快速译码算法。实验表明,当误码率为37%以下时,生成多项式的次数在60以内的LFSR(线性反馈移位寄存器)序列的初始状态,可进行快速恢复。与传统的Viterbi译码算法相比,算法的译码效率提高了几乎10倍左右。
This paper optimizes the conventional Viterbi algorithm＇s storage structure such that it can be used for decoding the convolutional codes with big constraint length and very small code rate. Furthermore, the algorithm constructs a Hamming distance table to improve the original Viterbi algorithm＇s performance. Simulation results indicates that the optimized algorithm id successfully applied in attacking on the stream cipher whose LFSR （Linear Feedback Shift Register） sequence has 37% error rate and feedback polynomial degree is under 60, and the decode efficiency of this approach is about 10 times than that of the conventional Viterbi algorithm.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第17期178-180,183,共4页
Computer Engineering
基金
国家自然科学基金资助项目(10171017
60374004)
国家重大研究计划自然科学基金资助项目(90204013)
国家教育部优秀博士学位论文作者专项基金资助项目
河南省杰出青年基金资助项目(0412000200)
河南省高校杰出科研人才创新工程基金资助项目(2001KYCX008)
