Lineární kódy.

Slides:



Advertisements
Podobné prezentace
Vestavné mikropočítačové systémy
Advertisements

Bakalářská práce Prostředí pro výuku algoritmů
Automatická fonetická segmentace pomocí UNS Registr - 36 neuronových sítí MLNN (pro každou českou hlásku jedna UNS) Trénovací množina: databáze promluv.
ASN - cvičení 2 : Ukázky práce s NN-Toolboxem
Paritní bity Hashovací funkce Samoopravující kódy
Fakulta životního prostředí Katedra informatiky a geoinformatiky
Využití umělých neuronových sítí k urychlení evolučních algoritmů
Odpovědi na otázky Praha 2007 Bc. Dalibor Barri ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Katedra mikroelektroniky.
RoBla Číselné soustavy.
Radim Farana Podklady pro výuku pro akademický rok 2013/2014
Radim Farana Podklady pro výuku pro akademický rok 2013/2014
Základy číslicové techniky
ZPŮSOBY ZABEZPEČENÍ DIGITÁLNÍCH SIGNÁLŮ
Základy informatiky přednášky Bezpečnostní kódy.
Kódování Radim Farana Podklady pro výuku. Obsah Cyklické kódy.  Reedovy-Solomonovy kódy.
Cyklické kódy Přednáška 6. Perfektní kód A.Opravuje největší množství chyb B.Má nejvíce kódových slov C.Má nejlepší poměr počet chyb/délka kódu.
Radim Farana Podklady pro výuku
Systematické a nesystematické
Základy číslicové techniky
Opakování k písemné práci. Zadání (2b)Vysvětlete jak by šlo použít LSQ učení pro rozpoznání vzoru A od vzorů B a C. Jak by vypadaly bipolární vstupy a.
Perfektní kódy.
Základy číslicové techniky
1 TEORIE HER Nejmenovaná studentka, písemka, 2003: „Teorii her neznám, ale kdo si hraje, nezlobí“ „Teorii her neznám, ale kdo si hraje, nezlobí“
Sčítání a násobení výrazů
Směrování - OSPF.
Základní operace s maticemi
Opakování k písemné práci. Zadání (2b)Vysvětlete jak by šlo použít LSQ učení pro rozpoznání vzoru A od vzorů B a C. Jak by vypadaly bipolární vstupy a.
Real time jádro operačního systému Lukáš Hamáček.
Kanonické indexování vrcholů molekulového grafu Molekulový graf: G = (V, E, L, ,  ) Indexování vrcholů molekulového grafu G: bijekce  : V  I I je indexová.
ŠKOLA:Gymnázium, Tanvald, Školní 305, příspěvková organizace ČÍSLO PROJEKTU:CZ.1.07/1.5.00/ NÁZEV PROJEKTU:Šablony – Gymnázium Tanvald ČÍSLO ŠABLONY:III/2.
Algoritmy komprese dat
SBÍRKA PŘÍKLADŮ Z MATEMATIKY
Kódování Radim Farana Podklady pro výuku. Obsah Cyklické kódy.
Radim Farana Podklady pro výuku
Chyby při matematickém modelování aneb co se nepovedlo Petr Beremlijski Katedra aplikovaná matematiky Fakulta elektrotechniky a informatiky VŠB - Technická.
Galoisova tělesa Bakalářská práce , Brno
McEllisova šifra.
McEllisova šifra. James Ellis( ) Clifford Cocks, Malcolm Williamson Alice Bob zpráva šum Odstranění šumu.
Neuronové sítě.
Lineární kódy.
Kódování a šifrování Monoalfabetické šifry Polyalfabetické šifry
Slovní úlohy s procenty VY_42_INOVACE_18_01. Opakování - procenta Doplň: Základ je % % %
Složitost algoritmu Vybrané problémy: Při analýze složitosti jednotlivých algoritmů často narazíme na problém, jakým způsobem vzít v úvahu velikost vstupu.
Lineární kódy.
Moderní poznatky ve fyzice
Mocniny Druhá mocnina.
Mocniny Druhá mocnina.
KIV/ZD cvičení 7 Tomáš Potužák.
Zabezpečení informace
VY_32_Inovace_4.3.7 Násobení a dělení 7 Matematika 3. ročník
AUTOMATIZAČNÍ TECHNIKA Kódy
VY_32_Inovace_4.3.6 Násobení a dělení 6 Matematika 3. ročník
Logické funkce a obvody
Klasifikace a rozpoznávání
McEllisova šifra 1.
Zabezpečení informace
Zabezpečení přenosu dat
Neuronové sítě.
VY_32_Inovace_4.3.8 Násobení a dělení 8 Matematika 3. ročník
Výpočetní složitost algoritmů
Základní operace s maticemi
Neuronové sítě.
Převody jednotek obsahu
Převody jednotek délky
Teorie chyb a vyrovnávací počet 1
Převody jednotek délky
Úvod do počítačových sítí - Linková úroveň
McEllisova šifra.
ŠKOLA: Gymnázium, Tanvald, Školní 305, příspěvková organizace
Převody jednotek obsahu
Transkript prezentace:

Lineární kódy

Lineární kódy Kód Lineární kód Přenosový poměr Hammingova vzdálenost Váha kódu Detekování a opravování chyb

Generování lineárních kódů Generující matice Prověrková matice Syndrom Duální kódy

Opakovací kód 1 1 Generující matice Prověrková matice Přenosový poměr 1/2 Váha kódu 2 Detekuje 1 chybu, neopravuje nic 1 1

Opakovací kód 1 1 Generující matice Prověrková matice Přenosový poměr 1/3 Váha kódu 3 Opravuje 1 chybu 1 1

6ti násobný opakovací kód Generující matice Prověrková matice Přenosový poměr 1/6 Detekuje 5 chyb, opravuje 2 chyby 1 1

n-násobný opakovací kód Přenosový pomě 1/n Váha kódu n Detekuje n-1 chyb Opravuje int((n-1)/2) chyb

Parita 1 1 Generující matice Prověrková matice Přenosový poměr 2/3 Generující matice Prověrková matice Přenosový poměr 2/3 Váha kódu 2 Detekuje 1 chybu Duální k opakovacímu kódu 1

Obecná parita Přenosový poměr n-1/n Váha kódu 2 Detekuje 1 chybu Duální k opakovacímu kódu

Ještě jiný kód 1 Generující matice 1 Prověrková matice Váha kódu 3 Přenosový poměr 1/2 Detekuje 2 chyby, opravuje 1 chybu 1 1

Dekódování Nulový algoritmus

Dekódování - vyčerpávající algoritmus 000 000000 111000 100110 010101 011110 101101 110011 001011 001 000001 001010 010100 011111 100111 101100 110010 111001 010 000010 001001 010111 011100 100100 101111 110001 111010 011 001000 000011 010110 011101 100101 101110 110000 111011 100 000100 001111 010001 011010 100010 101001 110111 111100 101 010000 000101 001110 011011 100011 101000 110110 111101 110 100000 000110 001101 010011 011000 101011 110101 111110 111 001100 010010 100001 011001 000111 101010 110100 111111

Hammingovy kódy Prověrková matice obsahuje dvojkový zápis čísel 1 až 2n-1 (kód řádu n)

Hammingův kód řádu 2 1 1 Generující matice Prověrková matice Přenosový poměr 1/3 Váha kódu 3 Opravuje 1 chybu 1 1

Hammingův kód řádu 3 1 1 Prověrková matice Generující matice Prověrková matice Generující matice Přenosový poměr 4/7 Váha kódu 3 Opravuje 1 chybu 1

Hammingův kód řádu n Prověrková matice 2n-1 x n Generující matice 2n-1 x 2n-n-1 Přenosový poměr (2n-n-1) / (2n-1) Váha kódu 3 Opravuje 1 chybu