具有四值自相关特性的二元序列的构造

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (6): 26-30.doi: 10.3969/j.issn.1007130X.2011.

具有四值自相关特性的二元序列的构造

王洋1,屈龙江1，2

(1.国防科学技术大学理学院，湖南长沙 410073;2.东南大学移动通信国家重点实验室,江苏南京 210096)

收稿日期:2009-04-30 修回日期:2009-09-28 出版日期:2011-06-25 发布日期:2011-06-25
作者简介:王洋(1986),男，河南临颍人，硕士生，研究方向为密码学与信息安全。屈龙江(1980),男，河南新县人，博士，副教授，讲师研究方向为编码与密码。
基金资助:
国家自然科学基金资助项目(60803156)；东南大学移动通信国家重点实验室开放基金资助项目（W200907）

Construction of Binary Sequences with FourLevel Autocorrelation

WANG Yang1,QU Longjiang1，2

(1.School of Science,National University of Defense Technology,Changsha 410073;
2.National Mobile Communications Research Laboratory,Southeast University,Nanjing 210096,China)

Received:2009-04-30 Revised:2009-09-28 Online:2011-06-25 Published:2011-06-25

摘要/Abstract

摘要：

本文给出了具有四值自相关特性的二元序列的一种构造方法。对于任意给定的素数p和正整数m、n，当m|n时，我们利用周期为pm－1的具有三值自相关特性的二元序列构造了周期为pn－1的具有四值自相关特性的二元序列，给出了新的二元序列的自相关取值及其分布，同时还讨论了这些序列的陪集不变性和线性复杂度等性质。

关键词: 理想自相关, 四值自相关, 陪集不变性, 线性复杂度

Abstract:

The construction of a family of binary sequences with four level autocorrelation is described. Given any prime p and any positive integers m,n(mn), we construct a family of binary sequences with period pn－1 and fourlevel autocorrelation based on a binary sequence with period pm－1 and threelevel autocorrelation when m|n.The distribution of the autocorrelation values of these sequences is derived. Some properties such as constantonthecoset property and linear span are discussed.

Key words: optimal autocorrelation;fourlevelautocorrelation;constantonthecoset;linear span

王洋1,屈龙江1，2. 具有四值自相关特性的二元序列的构造[J]. J4, 2011, 33(6): 26-30.

WANG Yang1,QU Longjiang1，2. Construction of Binary Sequences with FourLevel Autocorrelation[J]. J4, 2011, 33(6): 26-30.

[1]	毕松松,戴小平,周建钦,王喜凤. 构造给定k错线性复杂度谱的2n周期序列[J]. 计算机工程与科学, 2016, 38(12): 2483-2492.
[2]	任勃,谢端强. 一类p元d型序列的线性复杂度[J]. J4, 2011, 33(3): 18-22.
[3]	孙兵[1] 李超[1,2] 李清玲[1]. 布尔函数的复杂系数及其应用[J]. J4, 2007, 29(5): 138-140.

具有四值自相关特性的二元序列的构造

Construction of Binary Sequences with FourLevel Autocorrelation

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 3

编辑推荐

Metrics

本文评价