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...
Saved in:
Main Author: | |
---|---|
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 |