两类具有低自相关和大线性复杂度的4p周期二元序列OACSTPCD
TWO CLASSES OF BINARY SEQUENCES OF PERIOD 4p WITH LOW AUTOCORRELATION AND LARGE LINEAR COMPLEXITY
具有良好自相关性质和大线性复杂度的二元序列设计对于通信系统和流密码的各种应用非常重要.本文从Hall六次剩余序列和它们的修改版本中选取4条合适的序列作为基序列,利用交织技术构造了两类周期为4p的二元序列,并且完全确定了这两类序列的自相关和线性复杂度.研究结果表明这两类序列既具有低自相关性质又具有非常大的线性复杂度.
The design of binary sequences with good autocorrelation property and large linear complexity is very important for diverse applications of communication systems and stream ciphers.In this paper,we propose two classes of binary sequences of period 4p constructed by interleaving four appropriate sequences chosen from Hall's sextic residue sequences and their modified versions.The autocorrelation and linear complexity of these sequences are completely determined.The results show that the proposed sequences have both low autocorrelation sidelobes as well as very large linear complexity.
杨波;朱自坤;肖自碧
武汉科技大学理学院,湖北武汉 430065
数学
二元序列交织结构自相关线性复杂度
binary sequencesinterleaved structureautocorrelationlinear complexity
《数学杂志》 2024 (001)
17-34 / 18
Supported by National Natural Science Foundation of China(12061027).
评论