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 条

[1] Multi-sequences with d-perfect property
Feng, XT
Wang, QL
Dai, ZD
[J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 86 - 86
[2] AUTOMATIC MULTI-SEQUENCES AND ALGEBRAICITY
SALON, O
[J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1987, 305 (12): : 501 - 504
[3] Moment problems for multi-sequences of operators
Vasilescu, FH
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 219 (02) : 246 - 259
[4] Multi-sequences with almost perfect linear complexity profile and function fields over finite fields
Xing, CP
[J]. JOURNAL OF COMPLEXITY, 2000, 16 (04) : 661 - 675
[5] Asymptotic behavior of normalized linear complexity of multi-sequences
Dai, ZD
Imamura, K
Yang, JH
[J]. SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 129 - 142
[6] Utility Mining across Multi-Sequences with Individualized Thresholds
Gan, Wensheng
Lin, Jerry Chun-Wei
Zhang, Jiexiong
Yu, Philip S.
[J]. ACM/IMS Transactions on Data Science, 2020, 1 (02):
[7] MULTI-SEQUENCES AND MEASURE THEORY - PRELIMINARY-REPORT
KRATOCHVIL, P
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (03): : A403 - A403
[8] On equidistribution theorem for multi-sequences of holomorphic line bundles
Liu, Manli
Mai, Weixiong
Shao, Guokuan
[J]. SCIENCE CHINA-MATHEMATICS, 2024,
[9] On equidistribution theorems for multi-sequences of holomorphic line bundles
Manli Liu
Weixiong Mai
Guokuan Shao
[J]. Science China(Mathematics)., 2025, 68 (02) - 298
[10] Classification and counting on multi-continued fractions and its application to multi-sequences
DAI ZongDuo1 & FENG XiuTao2 1 State Key Laboratory of Information Security
2 WatchData Research
[J]. Science China(Information Sciences), 2007, (03) : 351 - 358

← 1 2 3 4 5 →