Последовательность с максимальной длиной
-
Последовательность максимальной длины (MLS)
- Псевдослучайная двоичная последовательность, генерируемая регистрами сдвига с максимальной линейной обратной связью
- Периодическая, воспроизводит все двоичные последовательности, кроме нулевого вектора
- Спектрально плоская, за исключением почти нулевого значения постоянного тока
-
Полиномиальная интерпретация
- Многочлен над GF(2) связан с регистром сдвига
- Многочлен должен быть примитивным для генерации MLS
-
Реализация
- MLS недороги в аппаратной или программной реализации
- Сдвиговые регистры с обратной связью низкого порядка могут генерировать длинные последовательности
-
Свойства последовательностей максимальной длины
- Баланс: количество символов 0 и 1 примерно одинаково
- Запустить свойство: количество запусков пропорционально длине последовательности
- Корреляция: циклическая автокорреляция представляет собой дельта-функцию Кронекера
-
Извлечение импульсных характеристик
- Импульсный отклик системы можно извлечь с помощью круговой взаимной корреляции с MLS
- Автокорреляция MLS приближается к единичной импульсной функции с увеличением длины
-
Связь с преобразованием Адамара
- MLS связаны с преобразованием Адамара, что позволяет вычислять корреляцию с помощью быстрого алгоритма
-
Рекомендации
- Ссылки на статьи и руководства по использованию MLS
- Примеры реализации MLS в ПЛИС