论文摘要
本文探索将相关攻击应用于低码率码的解码的方法与途径。编码时为以m序列l位初始状态作为信息位,m序列的N( N >> l)长截断序列作为码字;码字通过信道后再用相关攻击方法进行解码。这种低码率编解码手段编码简单,译码计算复杂度低;编码时将截取位置作为密钥,密钥空间为2l,还有保密性好的特点。本文对B算法、CT算法、重构算法三种相关攻击算法在可靠通信中的应用进行了详细的理论分析与仿真证明,对其纠错性能近行了横向(三种相关攻击算法之间)与纵向(相关攻击算法与LDPC码)的比较。B算法指文献[5]中算法B,它在三种相关攻击中算法最简单。仿真结果表明,在码率同为31/2000时,AWGN下在SNR较小时( < ?7 .2 dB)时,B算法解码后的BER小于等码率随机LDPC码,有更好的纠错能力;而在SNR较大时( > ? 7.2 dB)时,随机LDPC码纠错能力更好。CT算法指文献[13]提出的算法,其译码复杂度较B算法高,但纠错能力也更好。仿真结果表明在AWGN信道下,同等码率时,比B算法纠错性能提高约3.5dB。与低码率随机LDPC比较,能正确解码(BER < 10?3)时,码率同为31/2000情况下,CT算法纠错性能提高了约4dB ,当码率低至31/4000时,提高了约5dB。LDPC码在高码率( > 0.1)时性能很好,我们将码率为31/200的LDPC码经10次重复后得到码率为31/2000的低码率码,与CT算法比较,仿真结果显示,CT算法差约2dB ,这是因为CT算法为硬判决算法而LDPC使用了软判决译码算法。我们将CT算法的译码部分稍作改动得到了AWGN下的软判决CT算法,仿真结果显示其性能与高码率LDPC重复后得到的低码率码性能相当。重构算法指文献[12]中的基本算法,它在同等计算复杂度时纠错能力不如CT算法,但它特别适合分段接收情况,这在可靠通信中很有意义。其他的优点有算法灵活性好;对不同的生成多项式可以有稳定的纠错能力。我们还研究了基于非规则LDPC码的相关攻击算法,它与同构算法校验等式形式相同,从而指出了提升这一类适合分段接收的相关攻击算法纠错性能的方向。最后本文对相关攻击应用于复合序列作了初步探讨。研究了模二和复合LFSR序列的情况,指出当各子LFSR生成多项式互素时可以用相关攻击恢复出信息位,并举例加以说明如何恢复。