CORRELATION MEASURES OF BINARY SEQUENCES USING ADDITIVE CHARACTERS

被引：0

作者：

Liu, Huaning ^{[1
]}

Ren, Yixin ^{[1
]}

Shen, Wenhui ^{[1
]}

机构：

[1] Northwest Univ, Res Ctr Number Theory & Applicat, Sch Math, Xian 710127, Peoples R China

来源：

COLLOQUIUM MATHEMATICUM | 2024年 / 175卷 / 02期

基金：

中国国家自然科学基金;

关键词：

binary sequence; additive character; correlation measure; exponential sum; LARGE FAMILIES; PSEUDORANDOM; CONSTRUCTION;

D O I：

10.4064/cm9202-4-2024

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Mauduit, Rivat and S & aacute;rk & ouml;zy presented a construction of a binary sequence which utilizes properties of additive characters and polynomials, and showed that for this sequence both W(EN) and the correlations of "small" order are "small" if the order of the correlation is less than the degree of the polynomial. They conjectured that if the order of the correlation is greater than the degree of the polynomial, then the correlation is large. We further study the correlation measures of the sequence defined by Mauduit, Rivat and S & aacute;rk & ouml;zy and show that if the polynomial is monic with degree d = 2 alpha - 1 for alpha >= 2 then the correlation of order k = d +1 = 2 alpha is very large.

引用

页码：211 / 220

页数：10

共 17 条

[11]

Mauduit C, 1997, ACTA ARITH, V82, P365

[12] On finite pseudorandom binary sequences, V.: On (nα) and (n2α) sequences [J].

Mauduit, C ;

Sárközy, A .

MONATSHEFTE FUR MATHEMATIK, 2000, 129 (03) :197-216

[13] Remarks on Pseudorandom Binary Sequences Over Elliptic Curves [J].

Merai, Laszlo .

FUNDAMENTA INFORMATICAE, 2012, 114 (3-4) :301-308

[14]

Mérai L, 2012, PUBL MATH-DEBRECEN, V80, P199

[15] Construction of large families of pseudorandom binary sequences [J].

Merai, Laszlo .

RAMANUJAN JOURNAL, 2009, 18 (03) :341-349

[16]

Rivat J., 2005, Period. Math. Hungar, V51, P75, DOI [10.1007/s10998-005-0031-7, DOI 10.1007/S10998-005-0031-7]

[17]

Schmidt W. M., 1976, LECT NOTES MATH, V536

← 1 2 →