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

共 50 条

[31] Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions
Winterhof, Arne
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1452 - 1460
[32] Upper bounds of the correlation functions of a class of binary zero-correlation-zone sequences
Hayashi, T
Maeda, T
Okawa, S
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (03): : 791 - 794
[33] Modular constructions of pseudorandom binary sequences with composite moduli
Rivat J.
Sárközy A.
Periodica Mathematica Hungarica, 2005, 51 (2) : 75 - 107
[34] The cross-correlation measure of families of finite binary sequences: Limiting distributions and minimal values
Merai, Laszlo
DISCRETE APPLIED MATHEMATICS, 2016, 214 : 153 - 168
[35] Large families of pseudorandom binary sequences and lattices by using the multiplicative inverse
Liu, Huaning
ACTA ARITHMETICA, 2013, 159 (02) : 123 - 131
[36] Two-valued cross correlation distributions between binary m sequences and their decimation sequences
Fengwei Li
Qin Yue
Fengmei Liu
Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 1013 - 1025
[37] Two-valued cross correlation distributions between binary m sequences and their decimation sequences
Li, Fengwei
Yue, Qin
Liu, Fengmei
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (06) : 1013 - 1025
[38] On finite pseudorandom binary sequences, VI, (On (nkα) sequences)
Mauduit, C
Sárközy, A
MONATSHEFTE FUR MATHEMATIK, 2000, 130 (04): : 281 - 298
[39] Concatenation of pseudorandom binary sequences
Gyarmati, Katalin
PERIODICA MATHEMATICA HUNGARICA, 2009, 58 (01) : 99 - 120
[40] On pseudorandomness of families of binary sequences
Sarkozy, Andras
DISCRETE APPLIED MATHEMATICS, 2017, 216 : 670 - 676

← 1 2 3 4 5 →