Linear complexity profile of m-ary pseudorandom sequences with small correlation measure

被引：7
|
作者：
Chen, Zhixiong [1 ]
Winterhof, Arne [2 ]
机构：
[1] Putian Univ, Dept Math, Putian 351100, Fujian, Peoples R China
[2] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
来源：
INDAGATIONES MATHEMATICAE-NEW SERIES | 2009年 / 20卷 / 04期
关键词：
Linear complexity profile; m-Ary sequences; Correlation measure; Discrete logarithm sequences; Legendre sequences;
D O I：
10.1016/S0019-3577(09)80030-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We estimate the linear complexity profile of m-ary sequences in terms of their correlation measure, which was introduced by Mauduit and Sarkozy. For prime in this is a direct extension of a result of Brandstatter and the second author. For composite in, we define a new correlation measure for m-ary sequences, relate it to the linear complexity profile and estimate it in terms of the original correlation measure. We apply our results to sequences of discrete logarithms modulo in and to quaternary sequences derived from two Legendre sequences.
引用
收藏
页码：631 / 640
页数：10
相关论文
共 50 条
  • [41] Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations
    Du, Xiaoni
    Klapper, Andrew
    Chen, Zhixiong
    INFORMATION PROCESSING LETTERS, 2012, 112 (06) : 233 - 237
  • [42] On the linear complexity of some new q-ary sequences
    Du, Xiaoni
    Chen, Zhixiong
    Mao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (16) : 3300 - 3306
  • [43] SEQUENCES WITH CONTROLLABLE LINEAR COMPLEXITY PROFILE
    LIN, XD
    CAI, CN
    CHINESE SCIENCE BULLETIN, 1990, 35 (10): : 867 - 869
  • [44] 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
  • [45] SEQUENCES WITH CONTROLLABLE LINEAR COMPLEXITY PROFILE
    林须端
    蔡长年
    Chinese Science Bulletin, 1990, (10) : 867 - 869
  • [46] New M-Ary Sequence Families With Low Correlation and Large Size
    Han, Yun Kyoung
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (04) : 1815 - 1823
  • [47] ON DIFFERENTIAL DETECTION OF M-ARY DPSK WITH INTERSYMBOL INTERFERENCE AND NOISE CORRELATION
    WINTERS, JH
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (01) : 117 - 120
  • [48] New M-ary power residue sequence families with low correlation
    Han, Yuri Kyoung
    Yang, Kyeongcheol
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2616 - 2620
  • [49] On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
    Gutierrez, J
    Shparlinski, IE
    Winterhof, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 60 - 64
  • [50] NEW CLASS OF M-ARY COMMUNICATION SYSTEMS USING COMPLEMENTARY SEQUENCES.
    Habbab, I.M.I.
    Turner, L.F.
    1986, (133):
12345