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

An Enumeration Problem of Periodic Binary Sequences with Same Linear Complexity and Nonlinear Complexity

在线阅读下载全文

作  者:李晨 孙志敏 曾祥勇 张莎莎 LI Chen;SUN Zhi-Min;ZENG Xiang-Yong;ZHANG Sha-Sha(Hubei Key Laboratory of Applied Mathematics,Faculty of Mathematics and Statistics,Hubei University,Wuhan 430062,China)

机构地区:[1]湖北大学数学与统计学学院应用数学湖北省重点实验室,武汉430062

出  处:《密码学报》2023年第3期517-530,共14页Journal of Cryptologic Research

基  金:国家重点研发计划(2021YFA1000600);国家自然科学基金(62072161)。

摘  要:对于周期为N的二元序列,当其非线性复杂度为N-1或N-2时,确定了具有相同线性复杂度和非线性复杂度的序列数目;当其非线性复杂度为N-3时,给出了具有不同线性复杂度的序列数目之间的关系.对于任意具有相同线性复杂度和非线性复杂度的二元周期序列,得到了其不同极小多项式的数目上界.For the binary sequences of period N,when their nonlinear complexity is N-1 or N-2,the number of these sequences with the same linear complexity and nonlinear complexity is determined.When their nonlinear complexity is N-3,the relation among the number of sequences with different linear complexity is given.For arbitrary periodic binary sequences with the same linear complexity and nonlinear complexity,an upper bound of the number of their different minimal polynomials is obtained.

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

分 类 号:TP309.7[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象