- Nazwa przedmiotu:
- Kody korekcyjne
- Koordynator przedmiotu:
- dr hab. Agata Pilitowska
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia II stopnia
- Program:
- Matematyka
- Grupa przedmiotów:
- Wspólne
- Kod przedmiotu:
- 1120-MAMNI-NSP-0039
- Semestr nominalny:
- 1 / rok ak. 2017/2018
- Liczba punktów ECTS:
- 4
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 1. godziny kontaktowe – 50 h; w tym
a) obecność na wykładach – 30 h
b) obecność na ćwiczeniach – 15 h
c) konsultacje – 5 h
2. praca własna studenta – 45 h; w tym
a) przygotowanie do ćwiczeń i do kolokwiów – 25 h
b) zapoznanie się z literaturą – 10 h
c) przygotowanie referatu – 10 h
Razem 95 h, co odpowiada 4 pkt. ECTS
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- a) obecność na wykładach – 30 h
b) obecność na ćwiczeniach – 15 h
c) konsultacje – 5 h
Razem 50 h, co odpowiada 2 pkt. ECTS
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- -
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia15h
- Laboratorium0h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Przedmioty poprzedzające:
1. Algebra i jej zastosowania 1, 2
2. Algebra liniowa z geometrią 1, 2
Wymagania wstępne:
1. Znajomość przestrzeni liniowych, ich bazy i wymiaru, przekształceń liniowych, macierzy, wyznaczników oraz rozwiązywania układów równań.
2. Znajomość zagadnień związanych z kongruencjami, ideałami pierścieni, pierścieniami ilorazowymi, ze szczególnym uwzględnieniem pierścieni wielomianów.
3. Posiadanie wiedzy na temat konstrukcji i najważniejszych własności ciał skończonych.
- Limit liczby studentów:
- Bez limitu
- Cel przedmiotu:
- Zdobycie wiedzy na temat wybranych metod kodowania i dekodowania liniowego nad dowolnym ciałem skończonym i poznanie jak zaawansowane narzędzia algebraiczne pozwalają rozwiązywać praktyczne problemy w teorii kodowania.
- Treści kształcenia:
- 1. Kody liniowe nad dowolnymi ciałami skończonymi. Ogólne metody kodowania i dekodowania. Kody dualne. Wielkość kodów liniowych.
2. Wybrane metody konstrukcji kodów. Kody nieliniowe.
3. Kody doskonałe, ich parametry i związki z kombinatoryką. Kody Hamminga i kody Golay’a.
4. Kody cykliczne jako ideały w odpowiednich pierścieniach ilorazowych. Zera kodów cyklicznych.
5. Kody BCH - kody poprawiające błędy wielokrotne. Binarne kody BCH i metody ich dekodowania. Niebinarne kody Reeda-Solomona.
6. Kody liniowe z maksymalną odległością (rozszerzone kody RS). Cykliczne kody MDS. 7. Kody reszt kwadratowych. Dekodowanie permutacyjne.
- Metody oceny:
- Ćwiczenia 60pkt w tym: 2 kolokwia – 40pkt, referat – 15 pkt, aktywność na zajęciach – 5 pkt.
Ocena z przedmiotu wystawiona będzie wg następującej skali:
od 31pkt – 3,0
od 37pkt – 3,5
od 43pkt – 4,0
od 49pkt – 4,5
od 55pkt – 5,0
- Egzamin:
- nie
- Literatura:
- 1. N.J.A.Sloane, F.J. MacWilliams, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
2. V.Pless, Introduction to the Theory of Error-Correcting Codes, John Wiley & Sons, 1982.
3. J.H. van Lint, Introduction to Coding Theory, Springer, 1999.
4. W. Lipski, W. Marek, Analiza kombinatoryczna, PWN, Warszawa, 1986.
5. W. Marzantowicz, P. Zarzycki, Elementarna teoria liczb, PWN, Warszawa, 2006.
6. W.J. Gilbert, W.K. Nicholson, Algebra współczesna z zastosowaniami, WNT, Warszawa, 2008.
- Witryna www przedmiotu:
- brak
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt KKO_W01
- Zna metody konstrukcji macierzy generujących oraz macierzy sprawdzających wybranych kodów liniowych.
Weryfikacja: Kolokwia, odpowiedź ustna na ćwiczeniach
Powiązane efekty kierunkowe:
M2_W01, M2_W03, M2MNI_W04, M2MNI_W05
Powiązane efekty obszarowe:
, , ,
- Efekt KKO_W02
- Zna algorytmy kodowania i dekodowania wybranych kodów liniowych nad ciałami skończonymi.
Weryfikacja: Kolokwia, odpowiedź ustna na ćwiczeniach
Powiązane efekty kierunkowe:
M2_W03, M2MNI_W01, M2MNI_W03
Powiązane efekty obszarowe:
, ,
Profil ogólnoakademicki - umiejętności
- Efekt KKO_U01
- Posiada umiejętność zbudowania macierzy generującej oraz macierzy sprawdzającej dla wybranych kodów liniowych.
Weryfikacja: Kolokwia, odpowiedź ustna na ćwiczeniach
Powiązane efekty kierunkowe:
M2MNI_U04
Powiązane efekty obszarowe:
- Efekt KKO_U02
- Potrafi zastosować metody algebraiczne do rozwiązywania pewnych problemów w teorii kodów korekcyjnych.
Weryfikacja: Kolokwia, odpowiedź ustna na ćwiczeniach
Powiązane efekty kierunkowe:
M2MNI_U02, M2MNI_U03, M2MNI_U04
Powiązane efekty obszarowe:
, ,
Profil ogólnoakademicki - kompetencje społeczne
- Efekt KKO_K01
- Rozumie przydatność nabytej wiedzy i umiejętności obliczeniowych do stawiania hipotez oraz z ich weryfikacji w możliwych zastosowaniach w teorii kodowania informacji.
Weryfikacja: Aktywność na ćwiczeniach
Powiązane efekty kierunkowe:
M2MNI_K02
Powiązane efekty obszarowe: