The asymptotic behavior of the joint linear complexity profile of multisequences

被引：11
|
作者：
Niederreiter, Harald [1 ]
Wang, Ping [1 ]
机构：
[1] Natl Univ Singapore, Singapore 117548, Singapore
来源：
MONATSHEFTE FUR MATHEMATIK | 2007年 / 150卷 / 02期
关键词：
multisequences; joint linear complexity; joint linear complexity profile;
D O I：
10.1007/s00605-005-0392-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove a conjecture on the asymptotic behavior of the joint linear complexity profile of random multisequences over a finite field. This conjecture was previously shown only in the special cases of single sequences and pairs of sequences. We also establish an asymptotic formula for the expected value of the nth joint linear complexity of random multisequences over a finite field. Some more precise results are shown for triples of sequences.
引用
下载
收藏
页码：141 / 155
页数：15
相关论文
共 50 条
  • [21] Error linear complexity measures for multisequences
    Meidl, Wilfried
    Niederreiter, Harald
    Venkateswarlu, Ayineedi
    JOURNAL OF COMPLEXITY, 2007, 23 (02) : 169 - 192
  • [22] Multisequences with high joint nonlinear complexity
    Meidl, Wilfried
    Niederreiter, Harald
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (02) : 337 - 346
  • [23] Periodic multisequences with large error linear complexity
    Harald Niederreiter
    Ayineedi Venkateswarlu
    Designs, Codes and Cryptography, 2008, 49 : 33 - 45
  • [24] Computing the k-error joint linear complexity of binary periodic multisequences
    LI Fu-lin
    ZHU Shi-xin
    The Journal of China Universities of Posts and Telecommunications, 2013, 20 (06) : 96 - 101
  • [25] Periodic multisequences with large error linear complexity
    Niederreiter, Harald
    Venkateswarlu, Ayineedi
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) : 33 - 45
  • [26] ON THE JOINT 2-ADIC COMPLEXITY OF BINARY MULTISEQUENCES
    Zhao, Lu
    Wen, Qiao-Yan
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (03): : 401 - 412
  • [27] Improved results on periodic multisequences with large error linear complexity
    Venkateswarlu, Ayineedi
    Niederreiter, Harald
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (06) : 463 - 476
  • [28] Asymptotic behavior of normalized linear complexity of multi-sequences
    Dai, ZD
    Imamura, K
    Yang, JH
    SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 129 - 142
  • [29] On the expected value of the joint 2-adic complexity of periodic binary multisequences
    Hu, Honggang
    Hu, Lei
    Feng, Dengguo
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 199 - 208
  • [30] Asymptotic behavior of normalized linear complexity of ultimately nonperiodic binary sequences
    Dai, ZD
    Jiang, SQ
    Imamura, K
    Gong, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2911 - 2915
12345