New quaternary sequences of even length with optimal auto-correlation  

作　　者：Wei SU Yang YANG Zhengchun ZHOU Xiaohu TANG 

机构地区：[1]School of Economics and Information Engineering,Southwestern University of Finance and Economics,Chengdu 610074,China [2]School of Mathematics,Southwest Jiaotong University,Chengdu 611756,China [3]provincial Key Lab of Information Coding and Transmission,Institute of Mobile Communications Southwest Jiaotong University,Chengdu 611756,China [4]Science and Technology on Communication Security Laboratory,Chengdu 610041,China

出　　处：《Science China(Information Sciences)》2018年第2期121-133,共13页中国科学（信息科学）（英文版）

基　　金：Wei SU was supported by National Science Foundation of China(Grant No.61402377);in part supported by Open Research Subject of Key Laboratory(Research Base)of Digital Space Security(Grant No.szjj2014-075);Science and Technology on Communication Security Laboratory(Grant No.9140C110302150C11004);Yang YANG was supported by National Science Foundation of China(Grants Nos.61401376,11571285);Application Fundamental Research Plan Project of Sichuan Province(Grant No.2016JY0160);Zhengchun ZHOU and Xiaohu TANG was supported by National Science Foundation of China(Grants Nos.61672028,61325005)

摘　　要：Sequences with low auto-correlation property have been applied in code-division multiple access communication systems, radar and cryptography. Using the inverse Gray mapping, a quaternary sequence of even length N can be obtained from two binary sequences of the same length, which are called component sequences. In this paper, using interleaving method, we present several classes of component sequences from twin-prime sequences pairs or GMW sequences pairs given by Tang and Ding in 2010; or two, three or four binary sequences defined by cyclotomic classes of order 4. Hence we can obtain new classes of quaternary sequences, which are different from known ones, since known component sequences are constructed from a pair of binary sequences with optimal auto-correlation or Sidel＇nikov sequences.Sequences with low auto-correlation property have been applied in code-division multiple access communication systems, radar and cryptography. Using the inverse Gray mapping, a quaternary sequence of even length N can be obtained from two binary sequences of the same length, which are called component sequences. In this paper, using interleaving method, we present several classes of component sequences from twin-prime sequences pairs or GMW sequences pairs given by Tang and Ding in 2010; or two, three or four binary sequences defined by cyclotomic classes of order 4. Hence we can obtain new classes of quaternary sequences, which are different from known ones, since known component sequences are constructed from a pair of binary sequences with optimal auto-correlation or Sidel＇nikov sequences.

关 键 词：binary sequences quaternary sequences Gray mapping interleaving cyclotomy 

分 类 号：TN91[电子电信—通信与信息系统]