Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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.

Podobné prezentace


Prezentace na téma: "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."— Transkript prezentace:

1 Lineární kódy

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

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

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

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

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

7 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

8 Parita 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

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

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

11 Dekódování Nulový algoritmus

12 Dekódování- vyčerpávající algoritmus

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

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

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

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


Stáhnout ppt "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."

Podobné prezentace


Reklamy Google