On the linear complexity of generalized cyclotomic sequences with odd period
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 166 (2024) no. 2, pp. 162-172
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
The linear complexity of new generalized cyclotomic sequences with odd period was estimated. The sequences were defined using generalized cyclotomic classes composite modulo. Conditions sufficient for the existence of binary and non-binary sequences with high linear complexity were obtained. The earlier results on the linear complexity of sequences with the period equal to the power of a prime were generalized.
Keywords:
generalized cyclotomic sequences, linear complexity.
@article{UZKU_2024_166_2_a2,
author = {V. A. Edemskiy},
title = {On the linear complexity of generalized cyclotomic sequences with odd period},
journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
pages = {162--172},
publisher = {mathdoc},
volume = {166},
number = {2},
year = {2024},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/UZKU_2024_166_2_a2/}
}
TY - JOUR AU - V. A. Edemskiy TI - On the linear complexity of generalized cyclotomic sequences with odd period JO - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki PY - 2024 SP - 162 EP - 172 VL - 166 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/UZKU_2024_166_2_a2/ LA - ru ID - UZKU_2024_166_2_a2 ER -
%0 Journal Article %A V. A. Edemskiy %T On the linear complexity of generalized cyclotomic sequences with odd period %J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki %D 2024 %P 162-172 %V 166 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/UZKU_2024_166_2_a2/ %G ru %F UZKU_2024_166_2_a2
V. A. Edemskiy. On the linear complexity of generalized cyclotomic sequences with odd period. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 166 (2024) no. 2, pp. 162-172. http://geodesic.mathdoc.fr/item/UZKU_2024_166_2_a2/