论文部分内容阅读
线性复杂度和2-adic复杂度是衡量序列伪随机性的两个重要指标.文章研究这两个指标之间的关系,证明了由不可约多项式生成的LFSR序列簇的极小连接数达到最大可能值,即2~T-1,其中T为不可约多项式的周期,进而该序列簇的2-adic复杂度与对称2-adic复杂度均达到最大可能取值.特别地,当限定不可约多项式是本原多项式时,即可得到m-序列的相应结论.