RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2024, том 166, книга 2, страницы 162–172 (Mi uzku1658)

О линейной сложности обобщенных циклотомических последовательностей нечетного периода

В. А. Едемский

Новгородский государственный университет им. Ярослава Мудрого, г. Великий Новгород, 173003, Россия

Аннотация: Оценена линейная сложность новых обобщенных циклотомических последовательностей с нечетным периодом. Для определения последовательностей применены обобщенные циклотомические классы по составному модулю. Получены достаточные условия существования бинарных и небинарных последовательностей с высокой линейной сложностью. Обобщены результаты о линейной сложности, полученные ранее для последовательностей, период которых равен степени простого числа.

Ключевые слова: обобщенная циклотомическая последовательность, линейная сложность.

УДК: 519.7

Поступила в редакцию: 05.05.2024
Принята в печать: 11.05.2024

DOI: 10.26907/2541-7746.2024.2.162-172



© МИАН, 2024