Коди Касамі

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Коди Касамі — тип псевдовипадкових послідовностей. Застосовуються в CDMA. Значимість цих послідовностей полягає у їх дуже низькій взаємній кореляції. Код Касамі довжиною  N = 2^{m-1}, де m — ціле парне число, може бути отриманий, якщо брати періодичні вибірки з М-послідовності і виконувати підсумовування за модулем 2 на циклічно зсувних послідовностях. Вибірки беруть через кожні s = 2^{m/2} + 1 елементів М-послідовності, щоб сформувати періодичну послідовність і потім додають цю послідовність поступово до первісної М-послідовності за модулем 2, щоб сформувати s = 2^{m/2} послідовностей Касамі. Взаємна кореляційна функція двох послідовностей Касамі приймає значення [-1,-s, s-2].

Література[ред.ред. код]

  • T. Kasami, "Weight Distribution Formula for Some Class of Cyclic Codes, " Tech. Report No. R-285, Univ. Of Illinois, 1966.
  • L. Welch, "Lower Bounds on the Maximum Cross Correlation of Signals, " IEEE Trans. on Info. Theory, vol. 20, no. 3, pp. 397—399, May 1974.

Посилання[ред.ред. код]