Например, Бобцов

Анализ линейной зависимости k-элементных сочетаний в псевдослучайной последовательности максимальной длины n = 2^k – 1

Аннотация:

Статья знакомит с последними результатами научных исследований авторов в рамках научной работы по изучению свойств псевдослучайных последовательностей максимальной длины (ПМД) и дуальных им циклических кодов. В работе проанализирована линейная зависимость k-элементных сочетаний в последовательности максимальной длины и показаны результаты моделирования на примере ПМД с периодом 31, уточняющие ранее вычисленные приблизительные значения. На основе результатов моделирования проведен анализ кодовых слов кода Хэмминга на примере кода (31, 26), дуального исследуемой ПМД, в рамках которого получены два новых свойства, касающихся распределения числа единичных элементов в кодовых словах кода Хэмминга, и дана оценка числа пересечений кодовых слов кода Хэмминга в единичных элементах, что позволило более точно определить число линейно-зависимых k-элементных сочетаний в ПМД с периодом 31.

Ключевые слова:

Статьи в номере