160 likes | 298 Views
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. Generující matice Prověrková matice
E N D
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 • Generující matice • Prověrková matice • Přenosový poměr 1/2 • Váha kódu 2 • Detekuje 1 chybu, neopravuje nic
Opakovací kód • Generující matice • Prověrková matice • Přenosový poměr 1/3 • Váha kódu 3 • Opravuje 1 chybu
6ti násobný opakovací kód • Generující matice • Prověrková matice • Přenosový poměr 1/6 • Detekuje 5 chyb, opravuje 2 chyby
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 • 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
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 • Generující matice • Prověrková matice • Váha kódu 3 • Přenosový poměr 1/2 • Detekuje 2 chyby, opravuje 1 chybu
Dekódování • Nulový algoritmus
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 Generující matice • Prověrková matice • Přenosový poměr 1/3 • Váha kódu 3 • Opravuje 1 chybu
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
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