基于Viterbi算法LFSR的恢复与设计
Initial States of LFSRs Restoring Based on Optimized Viterbi Algorithm作者机构:解放军信息工程大学信息工程学院郑州450002 复旦大学计算机科学与工程系上海200433
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2006年第32卷第17期
页 面:178-180,183页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0839[工学-网络空间安全] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金资助项目(10171017 60374004) 国家重大研究计划自然科学基金资助项目(90204013) 国家教育部优秀博士学位论文作者专项基金资助项目 河南省杰出青年基金资助项目(0412000200) 河南省高校杰出科研人才创新工程基金资助项目(2001KYCX008)
摘 要:通过优化传统Viterbi算法的存储结构,使其能够对约束长度较大、码率很低卷积码进行译码。离线构造Hamming距离对照表,给出了一种可查表的Viterbi硬判决快速译码算法。实验表明,当误码率为37%以下时,生成多项式的次数在60以内的LFSR(线性反馈移位寄存器)序列的初始状态,可进行快速恢复。与传统的Viterbi译码算法相比,算法的译码效率提高了几乎10倍左右。