Коди Касамі
Поняття кодів Касамі
Коди Касамі – це тип псевдовипадкових послідовностей (ПСП), які мають унікальні кореляційні властивості. Їх названо на честь японського інженера Тадаши Касамі, який відкрив їх у 1966 році. Вони знайшли широке застосування в системах з множинним доступом з кодовим розподілом (CDMA) завдяки своїй низькій взаємній кореляції.
Математичне визначення
Код Касамі довжиною N = 2^(m-1), де m – ціле парне число, генерується шляхом взяття періодичних вибірок з m-послідовності (послідовність, генерується лінійним регістром зсуву) і підсумовування за модулем 2 на циклічно зсунутих версіях цієї послідовності.
Алгоритм побудови
Вибірки беруться через кожні s = 2^(m/2) + 1 елементів m-послідовності для формування періодичної послідовності. Потім ця послідовність поступово додається до вихідної m-послідовності за модулем 2, щоб сформувати s = 2^(m/2) послідовностей Касамі.
Кореляційні властивості
Взаємна кореляційна функція двох послідовностей Касамі приймає значення -1 при зсуві, кратному N, і 0 при будь-яких інших зсувах. Ця унікальна властивість забезпечує ортогональність кодів Касамі, що робить їх особливо корисними в системах CDMA, де різні користувачі використовують різні коди для розрізнення своїх сигналів.
Застосування
Коди Касамі використовуються в широкому спектрі застосувань, зокрема:
- Системи мобільного зв'язку CDMA (наприклад, IS-95, W-CDMA)
- Системи супутникового зв'язку (наприклад, GPS, Galileo)
- Системи радіолокації та сонара
- Криптографія та захист даних
Коди Касамі є потужним типом ПСП з видатними кореляційними властивостями. Їх ортогональність робить їх незамінними в системах CDMA, де необхідно розрізняти сигнали кількох користувачів у межах обмеженої смуги пропускання. Коди Касамі також знаходять застосування в різних інших галузях, де потрібні надійні та безпечні методи передачі даних.
Часто задавані запитання
- Що таке коди Касамі?
- Хто відкрив коди Касамі?
- Для чого використовуються коди Касамі?
- Які основні властивості кодів Касамі?
- Який алгоритм використовується для побудови кодів Касамі?