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 条
  • [21] Performances of M-ary orthogonal code spread spectrum system based on composite sequences
    Fu, Jiang-Zhi
    Guo, Li-Li
    Yang, Hong-Qiao
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (04): : 703 - 706
  • [22] New M-Ary Sequence Families With Low Correlation From the Array Structure of Sidelnikov Sequences
    Kim, Young-Tae
    Kim, Dae San
    Song, Hong-Yeop
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 655 - 670
  • [23] CHARACTER ERROR PROBABILITIES FOR M-ARY SIGNALING IN IMPULSIVE NOISE ENVIRONMENTS
    ZIEMER, RE
    IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1967, CO15 (01): : 32 - &
  • [24] Clustering Based Blind Estimation of PN Sequences in M-ary Spread Spectrum System
    Li Jun-wei
    Zhang Tian-qi
    Yang Chao-san
    Pan Yi
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 866 - 869
  • [25] Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq
    李胜强
    陈志雄
    傅晓彤
    肖国镇
    JournalofComputerScience&Technology, 2007, (06) : 830 - 834
  • [26] Autocorrelation values of new generalized cyclotomic sequences of order two and length pq
    Li, Sheng-Qiang
    Chen, Zhi-Xiong
    Fu, Xiao-Tong
    Xiao, Guo-Zhen
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (06) : 830 - 834
  • [27] New Construction of M-Ary Sequence Families With Low Correlation From the Structure of Sidelnikov Sequences
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 57 (08) : 4061 - 4070
  • [28] Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq
    Sheng-Qiang Li
    Zhi-Xiong Chen
    Xiao-Tong Fu
    Guo-Zhen Xiao
    Journal of Computer Science and Technology, 2007, 22 : 830 - 834
  • [29] On the linear complexity over Fp of M-ary Sidel'nikov sequences
    Kim, YS
    Chung, JS
    No, JS
    Chung, HB
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2007 - 2011
  • [30] Recurrence sequences connected with the m-ary partition function and their divisibility properties
    Zmija, Blazej
    JOURNAL OF NUMBER THEORY, 2020, 211 : 322 - 370