1 / 16

Lineární kódy

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

tayte
Download Presentation

Lineární kódy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lineární kódy

  2. 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

  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ž 2n-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 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

More Related