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 11 11 01

5 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

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

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 11111111 10000001 01000001 00100001 00010001 00001001 00000101 00000011

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

11 Dekódování Nulový algoritmus

12 Dekódování- vyčerpávající algoritmus 000 000000111000100110010101011110101101110011001011 001 000001001010010100011111100111101100110010111001 010 000010001001010111011100100100101111110001111010 011 001000000011010110011101100101101110110000111011 100 000100001111010001011010100010101001110111111100 101 010000000101001110011011100011101000110110111101 110 100000000110001101010011011000101011110101111110 111 001100010010100001011001000111101010110100111111

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

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 1010101 0110011 0001111 1110000 1001100 0101010 1101001

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