Characterization of m-sequences of lengths 22k-1 and 2k-1 with three-valued cross correlation

被引：21
|
作者：
Helleseth, Tor [1 ]
Kholosha, Alexander [1 ]
Ness, Geir Jarle [1 ]
机构：
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2007年 / 53卷 / 06期
关键词：
cross correlation; linearized polynomials; m-sequences;
D O I：
10.1109/TIT.2007.896881
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Considered is the distribution of the cross correlation between m-sequences of length 2(m) - 1, where m = 2k, and m-sequences of shorter length 2(k) - 1. New pairs of m-sequences with three-valued cross correlation are found and the complete correlation distribution is determined. Finally, we conjecture that there are no more cases with a three-valued cross correlation apart from the ones proven here.
引用
收藏
页码：2236 / 2245
页数：10
相关论文
共 50 条
  • [1] m-Sequences of Lengths 22k-1 and 2k-1 with at Most Four-Valued Cross Correlation
    Helleseth, Tor
    Kholosha, Alexander
    [J]. SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 106 - 120
  • [2] A new three-valued cross correlation between m-sequences of different lengths
    Ness, Geir Jarle
    Helleseth, Tor
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (10) : 4695 - 4701
  • [3] Three-valued crosscorrelation between m-sequences of different lengths
    Ness, Geir Jarle
    Helleseth, Tor
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1653 - +
  • [4] m-Sequences of Different Lengths with Four-Valued Cross Correlation
    Helleseth, Tor
    Kholosha, Alexander
    Johanssen, Aina
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2598 - 2602
  • [5] FIVE-WEIGHT CODES FROM THREE-VALUED CORRELATION OF M-SEQUENCES
    Shi, Minjia
    Qian, Liqin
    Helleseth, Tor
    Sole, Patrick
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 799 - 814
  • [6] Ternary m-sequences with three-valued cross-correlation function:: New decimations of Welch and Niho type
    Dobbertin, H
    Helleseth, T
    Kumar, PV
    Martinsen, H
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1473 - 1481
  • [7] ON CROSS-CORRELATION OF A BINARY m-SEQUENCE OF PERIOD 22k-1 AND ITS DECIMATED SEQUENCES BY (2lk+1)/(2l+1)
    Liang, Hua
    Luo, Jinquan
    Tang, Yuansheng
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (04) : 693 - 703
  • [8] RNS-To-Binary converters for New Three-moduli sets {2k,2k-1, 2k(2k-1)+1} and {2k,2k-1, 2k(2k-1)-1}
    Phalguna, P. S.
    Kamat, Dattaguru, V
    Mohan, P. V. Ananda
    [J]. 2019 IEEE ASIA PACIFIC CONFERENCE ON POSTGRADUATE RESEARCH IN MICROELECTRONICS AND ELECTRONICS (PRIMEASIA 2019): INNOVATIVE CAS TOWARDS SUSTAINABLE ENERGY AND TECHNOLOGY DISRUPTION, 2019, : 33 - 36
  • [9] A new family of four-valued cross correlation between m-sequences of different lengths
    Ness, Geir Jarle
    Helleseth, Tor
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) : 4308 - 4313
  • [10] On the Cross-Correlation of Ternary m-Sequences of Period 34k+2-1 With Decimation 34k+2-32k+1+2/4+32k+1
    Kim, Ji-Youp
    Choi, Sung-Tai
    Lim, Taehyung
    No, Jong-Seon
    Chung, Habong
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
12345