RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2002, том 38, выпуск 4, страницы 10–23 (Mi ppi1322)

Эта публикация цитируется в 5 статьях

Теория информации и теория кодирования

Новые последовательности с нулевой автокорреляцией

Э. М. Габидулин, В. В. Шорин


Аннотация: Описаны новые семейства унимодулярных последовательностей с нулевой автокорреляцией длины $p=3f+1$, где $p$ – простое число. Конструкция основана на использовании гауссовых периодов. Показано, что в этом случае элементы последовательностей являются алгебраическими числами, определяемыми неприводимыми над $\mathbb Z$ полиномами 12-й (для первого семейства) и 6-й (для второго семейства) степени. В свою очередь, эти полиномы разложены в некотором расширении поля $\mathbb Q$ на полиномы, соответственно, 4-й и 2-й степени, которые выписаны в явном виде. Для $p=13$ с помощью исчерпывающего поиска дана полная классификация унимодулярных последовательностей с нулевой автокорреляцией.

УДК: 621.391.15

Поступила в редакцию: 02.04.2002


 Англоязычная версия: Problems of Information Transmission, 2002, 38:4, 255–267

Реферативные базы данных:


© МИАН, 2024