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 条

[41] An integrated sequence construction of binary zero-correlation zone sequences
Hayashi, Takafumi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (10) : 2329 - 2335
[42] New Binary Sequences with Low Odd Correlation via Interleaving Technique
Liu, Bing
Luo, Rong
Wang, Yong
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1516 - 1520
[43] THE STUDY OF COLLISION AND AVALANCHE EFFECT IN A FAMILY OF PSEUDORANDOM BINARY SEQUENCES
Toth, Viktoria
PERIODICA MATHEMATICA HUNGARICA, 2009, 59 (01) : 1 - 8
[44] Binary sequences with orthogonal subsequences and a zero-correlation zone: Pair-preserving shuffled sequences
Hayashi, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (06): : 1420 - 1425
[45] A complexity measure for families of binary sequences
Rudolf Ahlswede
Levon H. Khachatrian
C. Mauduit
A. Sárközy
Periodica Mathematica Hungarica, 2003, 46 (2) : 107 - 118
[46] CONSTRUCTION OF PSEUDORANDOM BINARY LATTICES BASED ON MULTIPLICATIVE CHARACTERS
Merai, Laszlo
PERIODICA MATHEMATICA HUNGARICA, 2009, 59 (01) : 43 - 51
[47] Correlation measure, linear complexity and maximum order complexity for families of binary sequences
Chen, Zhixiong
Gomez, Ana, I
Gomez-Perez, Domingo
Tirkel, Andrew
FINITE FIELDS AND THEIR APPLICATIONS, 2022, 78
[48] Construction of pseudorandom binary lattices based on multiplicative characters
László Mérai
Periodica Mathematica Hungarica, 2009, 59 : 43 - 51
[49] Binary Sequences With a Low Correlation via Cyclotomic Function Fields of Odd Characteristic
Hu, Xubin
Jin, Lingfei
Ma, Liming
Xing, Chaoping
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 1397 - 1407
[50] Two dimensional binary sequences exhibiting diamond shaped zero correlation zone
Hayashi, T
SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 88 - 91

← 1 2 3 4 5 →