New optimal binary sequences with period 4p via interleaving Ding-Helleseth-Lam sequences

被引：15
作者：
Su, Wei [1 ,2 ]
Yang, Yang [3 ]
Fan, Cuiling [3 ]
机构：
[1] Southwestern Univ Finance & Econ, Sch Econ & Informat Engn, Chengdu 610074, Sichuan, Peoples R China
[2] Southwestern Univ Finance & Econ, Collaborat Innovat Ctr Innovat & Regulat Internet, Chengdu 610074, Sichuan, Peoples R China
[3] Southwest Jiaotong Univ, Sch Math, Chengdu 611756, Sichuan, Peoples R China
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2018年 / 86卷 / 06期
基金：
美国国家科学基金会;
关键词：
Binary sequences; Optimal autocorrelation magnitude; Interleaving; Ding-Helleseth-Lam sequences; OPTIMAL AUTOCORRELATION VALUE/MAGNITUDE; 3-LEVEL AUTOCORRELATION;
D O I：
10.1007/s10623-017-0398-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Binary sequences play important roles in radar, communication, and cryptography. Finding new binary sequences with optimal autocorrelation value/magnitude has been an interesting research topic in sequence design. Ding-Helleseth-Lam sequences are such a class of binary sequences of period p, where p is an odd prime with . The objective of this paper is to present a construction of binary sequences of period 4p via interleaving four suitable Ding-Helleseth-Lam sequences. This construction generates new binary sequences with optimal autocorrelation magnitude, which can not be produced by earlier ones.
引用
收藏
页码：1329 / 1338
页数：10
相关论文
共 17 条
[1]  
[Anonymous], 2005, SIGNAL DESIGN GOOD C, DOI DOI 10.1017/CBO9780511546907
[2]   Almost difference sets and their sequences with optimal autocorrelation [J].
Arasu, KT ;
Ding, CS ;
Helleseth, T ;
Kumar, PV ;
Martinsen, HM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2934-2943
[3]   Binary sequences with optimal autocorrelation [J].
Cai, Ying ;
Ding, Cunsheng .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) :2316-2322
[4]   Several classes of binary sequences with three-level autocorrelation [J].
Ding, CS ;
Helleseth, T ;
Lam, KY .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2606-2612
[5]   New families of binary sequences with optimal three-level autocorrelation [J].
Ding, CS ;
Helleseth, T ;
Martinsen, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) :428-433
[6]   THEORY AND APPLICATIONS OF Q-ARY INTERLEAVED SEQUENCES [J].
GONG, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :400-411
[7]   Two constructions of binary sequences with optimal autocorrelation magnitude [J].
Krengel, E. I. ;
Ivanov, P. V. .
ELECTRONICS LETTERS, 2016, 52 (17) :1457-1458
[8]   CLASS OF BALANCED BINARY SEQUENCES WITH OPTIMAL AUTOCORRELATION PROPERTIES [J].
LEMPEL, A ;
COHN, M ;
EASTMAN, WL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (01) :38-42
[9]   On the Linear Complexity of Binary Sequences of Period 4N With Optimal Autocorrelation Value/Magnitude [J].
Li, Nian ;
Tang, Xiaohu .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) :7597-7604
[10]  
No JS, 2001, IEEE T INFORM THEORY, V47, P1638, DOI 10.1109/18.923752
12