Construction of Binary Sequences With Low Correlation via Multiplicative Quadratic Character Over Finite Fields of Odd Characteristics

被引:2
作者
Jin, Lingfei [1 ,2 ,3 ]
Chen, Dawei [4 ]
Qian, Luyan [1 ,2 ,3 ]
Teng, Jiaming [1 ,2 ,3 ]
Chen, Shijun [4 ]
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
[2] Shanghai Engn Res Ctr Blockchain, Fudan Zhongan Joint Lab Blockchain & Informat Sec, Shanghai 200433, Peoples R China
[3] Shanghai Inst Intelligent Elect & Syst, Shanghai 200433, Peoples R China
[4] ZTE Corp, Shenzhen 518057, Peoples R China
基金
中国国家自然科学基金;
关键词
Gold sequences; binary sequences; finite fields; multiplicative quadratic character;
D O I
10.1109/TIT.2021.3059041
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In literature, there are several methods to construct Gold sequences. One of the constructions is via the trace function from extension field of F-2. Estimation of correlation of this construction is based on number of rational points of elliptic curves. In this article, we generalize this construction from finite fields of even characteristic to odd characteristics by using multiplicative quadratic character. Again, estimation of correlation of this construction is based on number of rational points of elliptic curves. Thus, we obtain binary sequences which have more flexibility on length while still possessing low correlation property. Moreover, some of the sequences are optimally balanced.
引用
收藏
页码:2236 / 2244
页数:9
相关论文
共 22 条
  • [11] BENT-FUNCTION SEQUENCES
    OLSEN, JD
    SCHOLTZ, RA
    WELCH, LR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) : 858 - 864
  • [12] Binary sequence sets with favorable correlations from difference sets and MDS codes
    Paterson, KG
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 172 - 180
  • [13] Weil sequences: A family of binary sequences with good correlation properties
    Rushanan, Joseph J.
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1648 - 1652
  • [14] CONSTRUCTION OF SEQUENCES WITH GOOD CORRELATION PROPERTIES
    SHEDD, DA
    SARWATE, DV
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) : 94 - 97
  • [15] Tang XH, 2007, LECT NOTES COMPUT SC, V4893, P62
  • [16] Generalized binary Udaya-Siddiqi sequences
    Tang, Xiaohu
    Udaya, Parampalli
    Fan, Pingzhi
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 1225 - 1230
  • [17] Two New Families of Optimal Binary Sequences Obtained From Quaternary Sequences
    Tang, Xiaohu
    Helleseth, Tor
    Hu, Lei
    Jiang, Wenfeng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (04) : 1833 - 1840
  • [18] Optimal biphase sequences with large linear complexity derived from sequences over Z(4)
    Udaya, P
    Siddiqi, MU
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) : 206 - 216
  • [19] Waterhouse W. C., 1969, ANN SCI ENS 4 SERIE, V2
  • [20] LOWER BOUNDS ON MAXIMUM CROSS-CORRELATION OF SIGNALS
    WELCH, LR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) : 397 - 399