论文部分内容阅读
T.Johansson[4]提出了一种基于卷积码维特比(Viterbi)译码方案的快速相关攻击算法。在此基础上, 本文对这个算法进行了改进,提出了一种序列密码的快速相关攻击的改进算法。该改进算法使用了Fano译码方案: 由于它在寻找正确的路径时,力求尽早地排除所有非最大似然路径,这样使译码复杂度比维特比的译码复杂度低, 从而大大地提高了算法攻击成功的速度。