| Issue |
RAIRO-Theor. Inf. Appl.
Volume 59, 2025
|
|
|---|---|---|
| Article Number | 9 | |
| Number of page(s) | 12 | |
| DOI | https://doi.org/10.1051/ita/2025004 | |
| Published online | 09 September 2025 | |
Linear Complexity and 2-Adic Complexity of New Cyclotomic Binary Sequences of Order Four with Low Autocorrelation
Research Center for Number Theory and Its Applications Northwest University, Xi’an 710127, China
* Corresponding author: zfxu@nwu.edu.cn
Received:
25
August
2023
Accepted:
11
July
2025
A new family of binary sequences with low 4-value autocorrelation of length 4p based on cyclotomic classes of order four is proposed, as well as the linear complexity and 2-adic complexity of these sequences are determined. The results show that the linear complexity of s is LC(s) = 4p−1, and the 2-adic complexity of s is Φ2s = log2 ((24p−1)/3), both of which are greater than half of the period. The sequences are safe enough to resist Berlekamp–Massey algorithm attacks and rational approximation algorithm attacks, which indicate that they are good sequences in communication.
Mathematics Subject Classification: 94A55 / 94A60
Key words: Autocorrleation / binary sequences / cyclotomic classes of order four / linear complexity / 2-adic complexity
© The authors. Published by EDP Sciences, 2025
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.