On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period

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 earlie...

Full description

Saved in:
Bibliographic Details
Main Author: V. A. Edemskiy
Format: Article
Language:English
Published: Kazan Federal University 2024-07-01
Series:Учёные записки Казанского университета: Серия Физико-математические науки
Subjects:
Online Access:https://uzakufismat.elpub.ru/jour/article/view/67
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832569189998526464
author V. A. Edemskiy
author_facet V. A. Edemskiy
author_sort V. A. Edemskiy
collection DOAJ
description 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.
format Article
id doaj-art-5f38a4e443fd42fbbc0a32628fa87e64
institution Kabale University
issn 2541-7746
2500-2198
language English
publishDate 2024-07-01
publisher Kazan Federal University
record_format Article
series Учёные записки Казанского университета: Серия Физико-математические науки
spelling doaj-art-5f38a4e443fd42fbbc0a32628fa87e642025-02-02T23:06:08ZengKazan Federal UniversityУчёные записки Казанского университета: Серия Физико-математические науки2541-77462500-21982024-07-01166210.26907/2541-7746.2024.2.162-17241On the Linear Complexity of Generalized Cyclotomic Sequences with Odd PeriodV. A. Edemskiy0Yaroslav-the-Wise Novgorod State UniversityThe 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.https://uzakufismat.elpub.ru/jour/article/view/67generalized cyclotomic sequenceslinear complexity
spellingShingle V. A. Edemskiy
On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
Учёные записки Казанского университета: Серия Физико-математические науки
generalized cyclotomic sequences
linear complexity
title On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
title_full On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
title_fullStr On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
title_full_unstemmed On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
title_short On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
title_sort on the linear complexity of generalized cyclotomic sequences with odd period
topic generalized cyclotomic sequences
linear complexity
url https://uzakufismat.elpub.ru/jour/article/view/67
work_keys_str_mv AT vaedemskiy onthelinearcomplexityofgeneralizedcyclotomicsequenceswithoddperiod