Kasami kód - Kasami code

Kasami sekvence jsou binární sekvence délky 2N-1, kde N je sudé celé číslo. Kasami sekvence jsou dobré vzájemná korelace hodnoty blížící se k Welch dolní mez. Existují dvě třídy sekvencí Kasami - malá sada a velká sada.

Malá sada

Proces generování sekvence Kasami je zahájen generováním a sekvence maximální délky a (n), kde n = 1..2N-1. Sekvence maximální délky jsou periodické sekvence s periodou přesně 2N-1. Dále je sekundární sekvence odvozena od počáteční sekvence pomocí cyklického decimačního vzorkování jako b (n) = a (q * n), kde q = 2N / 2+1. Upravené sekvence se poté vytvoří přidáním a (n) a cyklicky časově posunuté verze b (n) pomocí modulo-dva aritmetiky, která se také nazývá exkluzivní nebo (xor) operace. Výpočet modifikovaných sekvencí ze všech 2N / 2 jedinečné časové posuny b (n) tvoří sadu kódových sekvencí Kasami.

Velká sada

Reference

  • Kasami, T. (1966). Vzorec pro rozložení hmotnosti pro některé třídy cyklických kódů (Technická zpráva). University of Illinois. R285.
  • Welch, L. (květen 1974). "Dolní hranice maximální křížové korelace signálů". Transakce IEEE na teorii informací. 20 (3): 397–9. doi:10.1109 / TIT.1974.1055219.