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 条
  • [41] The linear complexity of sequences with low autocorrelation from interleaved technique and period pq
    Edemskiy, Vladimir
    Garbar, Sergey
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 303 - 308
  • [42] New Construction of M-ary Sequence Family From Sidel'nikov Sequences
    Kim, Young-Sik
    Chung, Jung-Soo
    Choi, Sung-Tai
    No, Jong-Seon
    Chung, Habong
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1923 - +
  • [43] Linear complexity profile of m-ary pseudorandom sequences with small correlation measure
    Chen, Zhixiong
    Winterhof, Arne
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2009, 20 (04): : 631 - 640
  • [44] M-ary modulation in indoor infrared communication systems enhanced by ZCZ sequences
    Liao, YT
    Zhang, C
    Lin, XK
    INFRARED COMPONENTS AND THEIR APPLICATIONS, 2005, 5640 : 497 - 503
  • [45] The distribution of m-ary search trees generated by van der Corput sequences
    Steiner, W
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2004, 6 (02): : 409 - 423
  • [46] NEW CLASS OF M-ARY COMMUNICATION-SYSTEMS USING COMPLEMENTARY SEQUENCES
    HABBAB, IMI
    TURNER, LF
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1986, 133 (03) : 293 - 300
  • [47] M-ary optical data storage:: fixed versus variable length modulation
    Licona, E
    McLaughlin, SW
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3921 - 3925
  • [48] ON THE AVERAGE INTERNAL PATH-LENGTH OF M-ARY SEARCH-TREES
    MAHMOUD, HM
    ACTA INFORMATICA, 1986, 23 (01) : 111 - 117
  • [49] Fractional Fourier Transform Based M-ary Chirp Modulation
    Sha J.
    Zheng G.
    Yang L.
    Journal of Shanghai Jiaotong University (Science), 2020, 25 (06): : 795 - 801
  • [50] Design of M-Ary Low Correlation Zone Sequence Sets by Interleaving
    Chung, Jin-Ho
    Yang, Kyeongcheol
    SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 313 - 321