论文部分内容阅读
线性递归序列的容错综合问题在流密码分析领域有重要着的理论和应用价值。本文利用伽罗华域上的两个变元的多项式F[x,y]的齐次理想刻画齐次关键方程的解空间；说明了利用齐次关键方程来解决线性递归序列(LRS)综合问题不但具有可行性,而且具有某些容错性质；通过二元多项式齐次理想Grobner基的快速算法,给出了求解齐次关键方程的快速算法,给出了一个新的定理论述算法实现容错序列综合的一个充分条件。通过试验仿真,对该算法在不同的序列复杂度和误码率下的容错性能进行了分析。分析结果表明,算法的成功率与序列复杂度成线性关系,在误码率为10-3的情况下,对于序列复杂度为65序列长度1000的序列,算法的成功率可达86.6%以上。在此算法的基础上,本文给出了一种全序列拼接求解多序列综合问题的算法。该方法能够用于解决多条不等长序列的综合问题,其算法结构清晰,便于理解,是一个很有创意的方法。通过实例计算,我们说明了Grobner基序列综合算法的容错性能在多序列综合问题的求解中同样有效。序列综合算法的研究已相对成熟,然而对其容错算法的研究和应用却鲜有耳闻。该部分问题的研究不仅可以提高流密码分析的容错能力,同时在信道编码领域也有着重要的应用价值,本文同时研究了信道编码领域内的一些盲识别问题。Reed-Soloman(RS)编码作为信道编码中的一个重要部分,其具有最大距离可分等优秀性质,在多个领域内有着广泛的应用。本文介绍了一种基于欧几里德算法计算RS码生成多项式的方法,并以此为核心提出了一套解决RS码盲识别的方案。该方案具有一定的容错能力,通过实验仿真验证了该方案的可行性。此项研究成果已应用与863国家重点项目中。另外,本文还介绍了利用GPU的并行计算能力实现RS码并行译码及其仿真。结果表明,结合GPU高性能运算能力,RS码的译码速度可以得到数倍的提升。Gold码作为扰码的一种,其基于两组LRS产生的m序列求和得到伪随机序列。因其构造简单,序列数目多,在CDMA、雷达系统等通信技术中得到了广泛的应用。本文介绍了如何运用Grobner基序列综合算法及多项式分解算法有效地识别Gold码的两组LRS生成器,以及他们的初态,从而实现对Gold码的盲识别。该方法是一个多项式复杂度的算法,比起传统的组合穷举方法,该方法不存在对多项式最高次数的限制,是一个更为通用的算法。本文不仅通过实例的计算表明该算法的有效性,并且在理论上说明了该方法的可行性。给出了一个定理,证明了该Gold码盲识别算法只需经过紧凑的方程组求解即可得到正确的LRS生成器初态。