Teoretická informatika – Ing. Václav Vais, Ph.D.

 

Přednáška 9 - Lineární kódy - pokračování

   

Kontrolní matice P09-01.jpg

Kontrolní matice systematického kódu P09-02.jpg

Duální kód P09-03.jpg

Hammingova váha značky P09-04.jpg

Objevování chyb P09-05.jpg

Souvislost Hammingovy váhy a objevováním chyb P09-06.jpg

Objevování chyb pomocí syndromu P09-07.jpg

Opravování chyb pomocí syndromu P09-08.jpg

Opravování chyb pomocí syndromu - příklad P09-09.jpg

Hammingovy kódy P09-10.jpg

Vztah mezi r a k P09-11.jpg

Příklady Hammingových kódů P09-12.jpg

Systematický Hammingův kód P09-13.jpg

Konstrukce G a H systematického Hammingova kódu P09-14.jpg

Příklad - Hammingův kód (15,11) P09-15.jpg

Minimální vzdálenost Hammingova kódu P09-16.jpg

Perfektní lineární kódy P09-17.jpg

Rozšířený Hammingův kód P09-18.jpg

Zúžený Hammingův kód P09-19.jpg

Golayův kód - perfektní pro trojnásobné opravy P09-20.jpg

Rozšířený Golayův kód P09-21.jpg

HW realizace kodéru lineárního kódu - příklad P09-22.jpg

HW realizace dekodéru lineárního kódu P09-23.jpg

HW realizace dekodéru - příklad P09-24.jpg

HW realizace dekodéru - příklad (pokr.) P09-25.jpg