周期为p2的q元序列的k–错线性复杂度

摘要

cqvip:基于矩阵中元素统计的方法,给出了计算周期为p2的q元序列k错线性复杂度的新方法,其中,p,q为奇素数且q为模p2的本原元。给出了一个一般性的结论及其证明,并通过列举2类周期为p2的q元序列及其实例来验证结论的正确性。该方法不需要迭代计算,通过程序实现并与现有算法进行效率比较,结果表明所给出的新算法在计算周期为p2的q元序列的k错线性复杂度方面效率明显更高。