给定k-错非线性复杂度的有限长二元序列的分布
The Distribution of Finite-Length Binary Sequences with Given k-Error Nonlinear Complexity
孙志敏 1曾祥勇 2许雪莹 2陈智雄3
作者信息
- 1. 湖北大学网络空间安全学院湖北省应用数学重点实验室,武汉 430062
- 2. 湖北大学数学与统计学学院湖北省应用数学重点实验室,武汉 430062
- 3. 莆田学院福建省金融信息处理重点实验室,莆田 351100
- 折叠
摘要
当n＜2c且具有相同k-错非线性复杂度时,本文证明了长度为n非线性复杂度为c的二元序列与长度为n+t非线性复杂度为c+t的二元序列有相同的数目(t为任意非负整数);对于长度为n非线性复杂度为c的二元序列,确定了 k-错非线性复杂度分别为1和2的序列数目.
Abstract
When n＜2c and the k-error nonlinear complexity is fixed,this paper proves that the number of sequences with length n and nonlinear complexity c is the same as that of the sequences with length n+t and nonlinear complexity c+t(t is any nonnegative integer).For binary sequences with length n and nonlinear complexity c,the numbers of such sequences with k-error nonlinear complexity 1 and 2 can be precisely determined.
关键词
k-错非线性复杂度/非线性复杂度/有限长序列Key words
k-errror nonlinear complexity/nonlinear complexity/finite-length sequence引用本文复制引用
基金项目
国家自然科学基金(62072161)
湖北省科技厅创新群体项目(2003AFA021)
福建省自然科学基金(2023J01996)
福建省金融信息处理重点实验室(莆田学院)项目(JXC202206)
出版年
2024
国家科技期刊平台
NSTL
万方数据