线性复杂度与非线性复杂度相同的二元周期序列的计数问题

摘要：

对于周期为N 的二元序列,当其非线性复杂度为N-1 或N-2 时,确定了具有相同线性复杂度和非线性复杂度的序列数目;当其非线性复杂度为N-3 时,给出了具有不同线性复杂度的序列数目之间的关系.对于任意具有相同线性复杂度和非线性复杂度的二元周期序列,得到了其不同极小多项式的数目上界.

关键词：线性复杂度、非线性复杂度、二元周期序列

所属期刊栏目：10

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家重点研发计划;国家自然科学基金

在线出版日期：2023-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：517-530