Vysvětlující text k programu s příkladem použití CRC

Komentář k simulačnímu programu. Program podle zadaných vstupních parametrů vytváří kódové slovo nesoucí uživatelskou informaci a zabezpečuje ho metodou CRC. Dále pak simuluje přenos kódového slova zarušeným prostředím a provádí detekci chybně přenesených bitů.

Zadání vstupních parametrů pro výpočet

Počet informačních bitů kódového slova
Počet informačních bitů určuje délku slova, které je na vstupu CRC kodéru.
Pozn.: Tento počet je z důvodu velké výpočetní náročnosti omezen na 12 bitů.

Hodnota vysílané informace (zadaná v dekadické soustavě).
Tato proměnná definuje informační část kódového slova. Proměnná je v programu převedena na svou binární reprezentaci.
Pozn.: Tato hodnota je již z principu omezena na interval <0 , 2^{počet informačních bitů} - 1>.

Generující polynom
Seznam generujících primitivních polynomů. S vybraným polynomem bude prováděno zabezpečení informační části kódového slova.

• CRC-1 [1 1]
• CRC-2 [1 1 1]
• CRC-3a [1 0 1 1]
• CRC-3b [1 1 0 1]
• CRC-4a [1 0 0 1 1]
• CRC-4b [1 1 0 0 1]
• CRC-5a [1 0 0 1 0 1]
• CRC-5b [1 0 1 0 0 1]
• CRC-6a [1 0 0 0 0 1 1]
• CRC-6b [1 1 0 0 0 0 1]
• CRC-6c [1 1 1 0 0 1 1]
• CRC-7a [1 0 0 0 0 0 1 1]
• CRC-7b [1 0 0 0 1 0 0 1]
• CRC-7c [1 0 0 1 0 0 0 1]
• CRC-7d [1 1 0 0 0 0 0 1]
• CRC-8a [1 0 1 1 0 0 0 1 1]
• CRC-8b [1 0 0 0 1 1 1 0 1]
• CRC-8c [1 1 0 0 0 1 1 0 1]
• CRC-8d [1 1 1 0 0 0 0 1 1]
• CRC-12 [1 1 0 0 0 0 0 0 0 1 1 1 1]
• CRC-16 [1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1]
• CRC-CCITT [1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1]
• CRC-32 [1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 1 1]

Pozn.: Je zde uveden pouze určitý výběr z definovaných generujících polynomů pro odpovídající délky zabezpečovacích posloupností.
Binární posloupnost, která charakterizuje zabezpečující polynom, je psána zleva od MSB doprava k LSB. Tedy například zápis CRC-4a [1 0 0 1 1] označuje polynom x⁴+x+1.

Počet chyb
Proměnná definuje počet chyb, které budou vloženy na náhodně vybrané bitové pozice v kódovém slově.

Výstupy simulací

Výstupy ze simulace se vždy zobrazí v novém okně webového prohlížeče.
Stránka s výsledky zobrazuje dvě tabulky. První tabulka obsahuje zadaná data, druhá vypočtené údaje.

Tabulka se zadanými hodnoty obsahuje následující položky:

• Vysílaná posloupnost (informační bity kódového slova)
  Bitová posloupnost informační části vysílaného kódového slova.(První bit je MSB - platí i ve všech dalších údajích.)
• Generující polynom
  Nabývá výše uvedených hodnot.
• Počet vložených chyb
  Proměnná s počtem chyb, které byly vloženy na náhodně vybrané bitové pozice v kódovém slově.

Tabulka s vypočtenými údaji obsahuje následující položky:

• Zabezpečující posloupnost CRC
  Posloupnost, která je přiřazena za informační bity tak, že dohromady vytvářejí vysílané kódové slovo.
• Kódové slovo
  Kódové slovo je složeno z informační a zabezpečující posloupnosti.
• Chyba
  Tato posloupnost je vygenerována z počtu zadaných chyb, které jsou vloženy do přenosu. Tyto chyby jsou náhodně rozmístěny po délce kódového slova.
• Přijaté slovo
  Tato hodnota je vypočtena jako součet vysílaného slova a vkládané chyby modulo 2
• Zbytek po dělení generujícím polynomem
  Na vstupu dekodéru je přijímaná posloupnost dělena generujícím polynomem. Tímto postupem se určuje, zda přijaté slovo patří do sady platných slov, která je možné vytvořit zadaným generujícím polynom.
• Detekční koeficient - D
  Detekční koeficient udává do jakého počtu chybně přijatých bitů je dekodér ještě schopný 100% rozpoznat, že tato posloupnost byla přijata s chybou/chybami.
• Příjem v pořádku?
  Toto pole může nabývat pouze dvou hodnot, a to CRC-OK nebo CRC-ERR. Výběr mezi těmito hodnotami je řízen zbytkem po dělení na příjmu. Pokud je tento zbytek nulový, přijímač hlásí CRC-OK, není-li tomu tak, je hlášeno CRC-ERR.