Incomplete exponential sums over Galois rings with applications to some binary sequences derived from Z2l

被引：12

作者：

Hu, HG ^{[1
]}

Feng, DG ^{[1
]}

Wu, WL ^{[1
]}

机构：

[1] Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100080, Peoples R China

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2006年 / 52卷 / 05期

关键词：

aperiodic correlation; highest level sequences; incomplete exponential sums over Galois rings; Kerdock-code binary sequences; partial period distribution; r-pattern;

D O I：

10.1109/TIT.2006.872850

中图分类号：

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

学科分类号：

0812 ;

摘要：

An upper bound for the incomplete exponential sums over Galois rings is derived explicitly. Based on the incomplete exponential sums, we analyze the partial period properties of some binary sequences derived from Z(2)i in detail, such as the Kerdock-code binary sequences and the highest level sequences of primitive sequences over Z(2)i. The results show that the partial period distributions and the partial period independent r-pattern distributions of these binary sequences are asymptotically uniform. Nontrivial upper bounds for the aperiodic autocorrelation of these sequences are also given.

引用

页码：2260 / 2265

页数：6

共 8 条

[1] AN UPPER BOUND FOR WEIL EXPONENTIAL-SUMS OVER GALOIS RINGS AND APPLICATIONS
KUMAR, PV
HELLESETH, T
CALDERBANK, AR
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) : 456 - 468
[2] An improvement on the bounds of Weil exponential sums over Gallois rings with some applications
Ling, S
Özbudak, F
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) : 2529 - 2539
[3] Upper bound for a hybrid sum over Galois Rings with applications to aperiodic correlation of some q-ary sequences
Shanbhag, AG
Kumar, PV
Helleseth, T
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) : 250 - 254
[4] The 0 ,1 - Distribution of the First CoordinateSequences Derived from ML- Sequences over Z/（2e）
祝跃飞
李育强
[J]. Chinese Quarterly Journal of Mathematics, 1998, (02) : 84 - 90
[5] Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)
Du Xiaoni
Zhao Liping
Wang Lianhua
[J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (12) : 2992 - 2997
[6] Random Binary and Non-Binary Sequences Derived from Random Sequence of Points on Cyclic Elliptic Curve Over Finite Field GF(2(m)) and Their Properties
Sathyanarayana, S. V.
Kumar, M. Aswatha
Bhat, K. N. Hari
[J]. INFORMATION SECURITY JOURNAL, 2010, 19 (02): : 84 - 94
[7] Synthesis and Characterization of Binary Chelates Derived from 1-Hydroxy-2-Naphthoic (L1) and 2-Hydroxy-1-Naphthoic (L2) Acids with Some Metal Ions by Tribochemical Reactions and Its Application as Anticancer
Ahmed, Aml G.
Shoukry, Eman M.
Mostafa, Mohsen M.
[J]. EGYPTIAN JOURNAL OF CHEMISTRY, 2022, 65 (06): : 647 - 664
[8] Comparative Studies of Some Novel Cu2+ and Fe3+ Chelates Derived From Tricine (L1) by Single Crystal X-ray, Spectroscopic and Biological Data: Applications to Investigate Antitumor Activity
Hassan, Eman A.
Nawar, Nagwa
Mostafa, Mohsen M.
[J]. APPLIED ORGANOMETALLIC CHEMISTRY, 2019, 33 (09)

← 1 →