Kody korekcyjne - binarne kody BCH, kody Reeda-Solomona i kody geometryczne 1000-2M09KK
1. Binarne kody BCH Binarne, pierwotne kody BCH. Dekodowanie kodów BCH. Algorytm znajdowania wielomianu błędów. Korekcja błędów. Implementacja. Wykrywanie błędów.
2. Niebinarne kody BCH. Kody pierwotne BCH nad ciałem GF(q). Kody Reeda-Solomona. Algorytm Berlekampa dekodowania niebinarnych kodów BCH. Dekodowanie algorytmem Euklidesa. Dekodowanie w dziedzinie częstotliwości. Korekcja błędów.
3. Kody dekodowane za pomocą logiki większościowej. Jednokrokowe i wielokrokowe algorytmy dekodowania za pomocą logiki większościowej. Kody na bazie geometrii Euklidesowej i rzutowej.
Rodzaj przedmiotu
Literatura
S. Lin, D. Costello "Error Control Coding" Pearson Education, 2004.
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: