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

被引:2
作者
Wei Su
Yang Yang
Cuiling Fan
机构
[1] Southwestern University of Finance and Economics,School of Economics and Information Engineering
[2] Southwestern University of Finance and Economics,Collaborative Innovation Center for the Innovation and Regulation of Internet
[3] Southwest Jiaotong University,based
来源
Designs, Codes and Cryptography | 2018年 / 86卷
关键词
Binary sequences; Optimal autocorrelation magnitude; Interleaving; Ding–Helleseth–Lam sequences; 94A55; 94B05;
D O I
暂无
中图分类号
学科分类号
摘要
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 p≡1(mod4)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p\equiv 1(\bmod ~4)$$\end{document}. 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
页数:9
相关论文
共 38 条
  • [1] Arasu KT(2001)Almost difference sets and their sequences with optimal autocorrelation IEEE Trans. Inf. Theory 47 2834-2843
  • [2] Ding C(2009)Binary sequences with optimal autocorrelation Theoret. Comput. Sci. 410 2316-2322
  • [3] Helleseth T(1999)Several classes of sequences with three-level autocorrelation IEEE Trans. Inf. Theory 45 2606-2612
  • [4] Kumar PV(2001)New families of binary sequences with optimal three-level autocorrelation IEEE Trans. Inf. Theory 47 428-433
  • [5] Martinsen H(1995)Theory and applications of IEEE Trans. Inf. Theory 41 400-411
  • [6] Cai Y(2016)-ary interleaved sequences Electron. Lett. 52 1457-1459
  • [7] Ding C(1977)Two constructions of binary sequences with optimal autocorrelation magnitude IEEE Trans. Inf. Theory 23 38-42
  • [8] Ding C(2011)A class of binary sequences with optimal autocorrelation properties IEEE Trans. Inf. Theory 57 7597-7604
  • [9] Helleseth T(2001)On the linear complexity of binary sequences of period IEEE Trans. Inf. Theory 47 1638-1644
  • [10] Lam KY(1969) with optimal autocorrelation value/magnitude Probl. Inf. Trans. 5 12-16