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 111 101 011

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 111111 100001 010001 001001 000101 111111

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 111 101 011

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 111000 100110 010101 110100 101010 011001

10 Dekódování Nulový algoritmus

11 Dekódování- vyčerpávající algoritmus 000 000000100111010101001011110010101100011110111001 001 000100100011010001001111110110101000011010111101 010 000010100101010111001001110000101110011100111011 011 011000111111001101010011101010110100000110100001 100 000001100110010100001010110011101101011111111000 101 010000110111000101011011100010111100001110101001 110 001000101111011101000011111010100100010110110001 111 100000000111110101101011010010001100111110011001

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 111 101 011

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 1010101 0110011 0001111 0011001 0100101 1000011 0010110

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