Multi-sequences with d-perfect property

被引：11
|
作者：
Feng, XT [1 ]
Wang, QL [1 ]
Dal, ZD [1 ]
机构：
[1] Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100039, Peoples R China
来源：
JOURNAL OF COMPLEXITY | 2005年 / 21卷 / 02期
基金：
中国国家自然科学基金;
关键词：
multi-sequences; linear complexity profile; d-perfect; m-continued fraction;
D O I：
10.1016/j.jco.2004.04.004
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Sequences with almost perfect linear complexity profile are defined by Niederreiter (Proceedings of the Salzburg Conference 1986, Vol. 5, Teubner, Stuttgart, 1987, pp. 221-233). Xing and Lam (IEEE Trans. Inform. Theory 45 (1999) 1267; J. Complexity 16 (2000) 661) extended this concept from the case of single sequences to the case of multi-sequences and further proposed the concept of d-perfect multi-sequences. In this paper, based on the technique of in-continued fractions due to Dai et al. we investigate the property of d-perfect multi-sequences and obtain a sufficient and necessary condition of d-perfect multi-sequences. We show that d-perfect multi-sequences are not always strongly d-perfect. In particular, we give an example to disprove the conjecture proposed by Xing (2000) on d-perfect multi-sequences. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：230 / 242
页数：13
相关论文
共 50 条
  • [31] Parameterization of Perfect Sequences
    Maeda, Takao
    Hayashi, Takafumi
    [J]. TENCON 2010: 2010 IEEE REGION 10 CONFERENCE, 2010, : 1307 - 1312
  • [32] The synthesis of perfect sequences
    Fan, PZ
    Darnell, M
    [J]. CRYPTOGRAPHY AND CODING: 5TH IMA CONFERENCE, 1995, 1025 : 63 - 73
  • [33] Nonbinary Sequences with Perfect and Nearly Perfect Autocorrelations
    Boztas, Serdar
    Parampalli, Udaya
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1300 - 1304
  • [34] PROPERTY OF PERFECT GROUPS
    FINKELSTEIN, H
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1971, 4 (DEC): : 355 - +
  • [35] ON A PROPERTY OF A PERFECT BEING
    LAZEROWITZ, M
    [J]. MIND, 1983, 92 (366) : 257 - 263
  • [36] Almost perfect sequences with θ=2
    Leung, KH
    Ling, S
    Ma, SL
    Tay, KB
    [J]. ARCHIV DER MATHEMATIK, 1998, 70 (02) : 128 - 131
  • [37] PERFECT PERIODIC CORRELATION SEQUENCES
    FREEDMAN, A
    LEVANON, N
    GABBAY, S
    [J]. SIGNAL PROCESSING, 1995, 41 (02) : 165 - 174
  • [38] ALMOST PERFECT AUTOCORRELATION SEQUENCES
    WOLFMANN, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (04) : 1412 - 1418
  • [39] ON PERFECT POWERS IN LUCAS SEQUENCES
    Bugeaud, Yann
    Luca, Florian
    Mignotte, Maurice
    Siksek, Samir
    [J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2005, 1 (03) : 309 - 332
  • [40] On a class of almost perfect sequences
    Arasu, KT
    Ma, SL
    Voss, NJ
    [J]. JOURNAL OF ALGEBRA, 1997, 192 (02) : 641 - 650
12345