Код Касами - Kasami code

Не путать с Код Konami.

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

Маленький набор

Процесс создания последовательности Касами инициируется путем создания последовательность максимальной длины а (п), где n = 1..2^N-1. Последовательности максимальной длины - это периодические последовательности с периодом ровно 2^N-1. Затем вторичная последовательность получается из начальной последовательности посредством выборки циклического прореживания как б (п) = а (д * п), где q = 2^{N / 2}+1. Затем формируются модифицированные последовательности путем добавления а (п) и циклически сдвинутые во времени версии б (п) используя арифметику по модулю два, которую также называют Эксклюзивный или (xor) операция. Вычисление модифицированных последовательностей из всех 2^{N / 2} уникальные временные сдвиги б (п) образует набор кодовых последовательностей Касами.

Большой набор

Рекомендации

• Касами, Т. (1966). Формула распределения веса для некоторого класса циклических кодов (Технический отчет). Университет Иллинойса. R285.
• Уэлч, Л. (май 1974 г.). «Нижние границы максимальной взаимной корреляции сигналов». IEEE Transactions по теории информации. 20 (3): 397–9. Дои:10.1109 / TIT.1974.1055219.