论文部分内容阅读
在有扰信道中提高信息传输质量的常用方法是增加接收端的信噪比。而纠错码也是提高信息传输可靠性的一种重要手段。序列密码的相关攻击是密码学中破译序列密码的一种有效方法。本文基于该思想提出了适合于通信纠错码的新译码算法,该译码算法不仅能提高通信的可靠性并且具有高的通信安全性。序列密码的攻击就是由截获的序列流获得其各生成反馈移位寄存器(LFSR)的初始状态,快速相关攻击是序列密码攻击方法中最有效的一种。本文把快速相关攻击中的B算法应用到通信信息传输纠错译码中,通过理论和仿真分析研究了这种新译码算法在BSC和AWGN信道下的性能。在低信噪比下该算法显示了良好的性能。本文通过对信息位为31比特,长度从1000到5000的极长码的译码发现,码字越长,快速相关攻击算法的译码性能越好。当码字长度为5000时,快速相关攻击算法能够在信道错误概率为0.38的BSC信道下成功译码。在AWGN信道下,当码字长度为4000时,快速相关攻击算法能够在信噪比为-14dB以上的信道成功译码。本文还讨论了新译码算法在典型干扰环境下的译码性能,通过仿真分析研究了新算法在宽带、单音和梳状干扰环境下的性能,并与传统的直接序列扩频抗干扰方法进行了比较。基于快速相关攻击的抗干扰方法的性能总体来看比直接序列扩频略差。但从安全性角度看,若敌方捕获了扩频码,则扩频信息暴露;而在基于快速相关攻击的通信中,如果敌方不知道移位寄存器的结构,那么即使截获了传输序列,也很难恢复出传输的信息(即移位寄存器的初态),这就使基于快速相关攻击的通信同时具有通信的可靠性和安全性。最后,本论文还将新译码算法的思想应用于长序列的捕获,提出了基于快速相关攻击的长序列捕获新方法。该方法复杂度低、捕获速度快,并且既可用于线性序列的捕获,又可用于非线性序列的捕获。在性能上,捕获的序列越长,该方法的性能越接近传统的并行、串行捕获,优于M. Zhu等提出的基于迭代消息传递的序列捕获方法。当捕获长度为M=256时,迭代20次的基于快速相关攻击的长序列捕获新方法比并行、串行和迭代消息传递捕获方法性能略差。当捕获长度M=512时,迭代次数为20次的新方法与并行、串行捕获方法的差距在缩小,新的捕获方法性能超过了迭代消息传递捕获方法。