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

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

Lineární kódy. Blokový kód Lineární kód Přenosový poměr Váha kódu Hammingova vzdálenost Opravování chyb.

Podobné prezentace


Prezentace na téma: "Lineární kódy. Blokový kód Lineární kód Přenosový poměr Váha kódu Hammingova vzdálenost Opravování chyb."— Transkript prezentace:

1 Lineární kódy

2 Blokový kód Lineární kód Přenosový poměr Váha kódu Hammingova vzdálenost 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/3 Váha kódu 3 Opravuje 1 chybu

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

6 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

7 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

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

9 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

10 Dekódování Nulový algoritmus

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

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

13 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

14 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

15 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. Blokový kód Lineární kód Přenosový poměr Váha kódu Hammingova vzdálenost Opravování chyb."

Podobné prezentace


Reklamy Google