Multisequences With Large Linear and k-Error Linear Complexity From Hermitian Function Fields

被引：6

作者：

Xing, Chaoping ^{[1
]}

Ding, Yang ^{[2
]}

机构：

[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 637616, Singapore

[2] Southeast Univ, Dept Math, Nanjing 210096, Peoples R China

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2009年 / 55卷 / 08期

关键词：

Automorphisms; curves; Hermitian function fields; k-error linear complexity; linear complexity; places; PERIODIC MULTISEQUENCES; FINITE-FIELDS; MULTI-SEQUENCES; EXPECTED VALUE; PROFILE; CURVES;

D O I：

10.1109/TIT.2009.2023714

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the present paper, by making use of some special properties of the Hermitian function fields, we construct multisequences with both large linear complexity and k-error linear complexity. Moreover, these sequences can be explicitly constructed.

引用

页码：3858 / 3863

页数：6

共 29 条

[1] [Anonymous], 1991, LECT NOTES COMPUTER
[2] Dai ZD, 2005, LECT NOTES COMPUT SC, V3486, P129
[3] Eichler M., 1951, INTRO THEORY ALGEBRA
[4] The expectation and variance of the joint linear complexity of random periodic multisequences
Fu, FW
Niederreiter, H
Su, M
[J]. JOURNAL OF COMPLEXITY, 2005, 21 (06) : 804 - 822
[5] On subfields of the Hermitian function field
Garcia, A
Stichtenoth, H
Xing, CP
[J]. COMPOSITIO MATHEMATICA, 2000, 120 (02) : 137 - 170
[6] Gong G, 2000, LECT NOTES COMPUT SC, V1758, P34
[7] Hu H.G., 2008, P INT S INF THEOR IS, P2409
[8] On a class of pseudorandom sequences from elliptic curves over finite fields
Hu, Honggang
Hu, Lei
Feng, Dengguo
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (07) : 2598 - 2605
[9] A relationship between linear complexity and k-error linear complexity
Kurosawa, K
Sato, F
Sakata, T
Kishimoto, W
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 694 - 698
[10] Automorphism group of the Fermat function field
Leopoldt, HW
[J]. JOURNAL OF NUMBER THEORY, 1996, 56 (02) : 256 - 282

← 1 2 3 →