M-Ary Character-Based Sequences of Length pq With Low Autocorrelation

被引:1
|
作者
Brodzik, Andrzej K. [1 ,2 ]
Tolimieri, Richard [3 ]
机构
[1] Boston Univ, Dept Psychol & Brain Sci, Boston, MA 02215 USA
[2] Gdansk Univ Technol, Fac Elect Telecommun & Informat, PL-80233 Gdansk, Poland
[3] Prometheus Inc, Newport, RI 02840 USA
关键词
Autocorrelation; discrete Fourier transform; Gauss sum; Jacobi symbol; Legendre symbol; M-ary sequences; modified Jacobi sequences; multiplicative characters; twin-prime sequences; ZAK;
D O I
10.1109/TIT.2022.3169763
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Using elementary properties of primitive multiplicative characters we derive the autocorrelation of a unimodular M-ary character-based sequence of length pq, where p and q are distinct odd primes. Subsequently: (1) we identify three new sets of twin-prime quadriphase sequences with the largest autocorrelation sidelobe magnitude equal to root 5 or 3, (2) we show that the smallest maximum autocorrelation sidelobe magnitude of an M-ary character-based sequence, when 4 inverted iota;M, either decreases with M and tends to 2, when 6 (sic) M, or is equal to 2, when 6 inverted iota M, and (3), we show that the smallest maximum autocorrelation sidelobe magnitude of a full-alphabet M-ary character-based sequence, where M > 2, is greater or equal to root 3, and, in particular, is equal to root 3 for the sextic phase sequence.
引用
收藏
页码:6207 / 6217
页数:11
相关论文
共 50 条
  • [1] A Family of M-Ary σ-Sequences With Good Autocorrelation
    Shi, Xiaoping
    Zhu, Xiaomeng
    Huang, Xinmei
    Yue, Qin
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (07) : 1132 - 1135
  • [2] New M-ary sequences with low autocorrelation from interleaved technique
    Li, Nian
    Tang, Xiaohu
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 237 - 249
  • [3] Construction of quaternary sequences of length pq with low autocorrelation
    Zheng Yang
    Pinhui Ke
    Cryptography and Communications, 2011, 3 : 55 - 64
  • [4] Construction of quaternary sequences of length pq with low autocorrelation
    Yang, Zheng
    Ke, Pinhui
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (02): : 55 - 64
  • [5] On the Number of Distinct Autocorrelation Distributions of M-ary Sidel'nikov Sequences
    Chung, Jung-Soo
    Kim, Young-Sik
    No, Jong-Seon
    Chung, Habong
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 1565 - +
  • [6] An Extension Method to Construct M-Ary Sequences of Period 4N with Low Autocorrelation
    Shi, Xiaoping
    Yan, Tongjiang
    Huang, Xinmei
    Yue, Qin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (01) : 332 - 335
  • [7] Linear complexity of quaternary sequences of length pq with low autocorrelation
    Edemskiy, V.
    Ivanov, A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 555 - 560
  • [8] On the Cross-Correlation Distributions of M-ary Multiplicative Character Sequences
    Han, Yun Kyoung
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2384 - 2391
  • [9] The research of chaos-based M-ary spreading sequences
    Yan, H. (yanhua2858@163.com), 1600, Universitas Ahmad Dahlan (10):
  • [10] Generalized M-ary related-prime sequences with low correlation
    Han, Yun Kyoung
    Yang, Kyeongcheol
    PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 204 - 208