Код Касами

Не путать с Konami Code .

Последовательности Касами представляют собой двоичные последовательности длины 2. ^Н −1 , где N — четное целое число. Последовательности Касами имеют хорошие взаимной корреляции, значения приближающиеся к нижней границе Уэлча . Существует два класса последовательностей Касами — малый набор и большой набор.

Касами Сет

Процесс генерации последовательности Касами инициируется генерацией последовательности максимальной длины a ( n ) , где n = 1…2. ^Н −1 . Последовательности максимальной длины — это периодические последовательности с периодом ровно 2. ^Н −1 . Затем вторичная последовательность получается из исходной последовательности посредством выборки циклического прореживания как b ( n ) = a ( q ⋅ n ) , где q = 2 ^{Н /2} +1 . Модифицированные последовательности затем формируются путем добавления a ( n ) и циклически сдвинутых по времени версий b ( n ) с использованием арифметики по модулю двойки, которая также называется исключающей операцией или (xor). Вычисление модифицированных последовательностей из всех 2 ^{Н /2} уникальные временные сдвиги b ( n ) образуют набор кодовых последовательностей Касами.

См. также

• Золотая последовательность (также известная как Золотой код)
• Последовательность JPL (также известная как код JPL)

Ссылки

• Касами, Тадао (1966). Формула распределения весов для некоторых классов циклических кодов (PDF) (Технический отчет). Университет Иллинойса. hdl : 2142/74439 . 285 рэндов.
• Уэлч, Ллойд Ричард (май 1974 г.). «Нижние границы максимальной взаимной корреляции сигналов». Транзакции IEEE по теории информации . 20 (3): 397–399. дои : 10.1109/TIT.1974.1055219 .
• Гойзер, Алоис MJ (1998). «4.4 Последовательности Касами» Справочник по методу расширения спектра на ( немецком языке) (1-е изд.). Вена, Австрия: Springer Verlag . ISBN  3-211-83080-4 .