WikiDer > Код Касами

Kasami code

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

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

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

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

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

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