Serwisy internetowe Uniwersytetu Warszawskiego | USOSownia - uniwersyteckie forum USOSoweNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Kody korekcyjne

Informacje ogólne

Kod przedmiotu: 1000-2M12KOK Kod Erasmus / ISCED: 11.3 / (0612) Database and network design and administration
Nazwa przedmiotu: Kody korekcyjne
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty monograficzne dla III - V roku informatyki
Przedmioty obieralne dla informatyki
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Skrócony opis:

Jeśli 0 będziemy kodować jako 00 zaś 1 jako 11, to jeśli błędy będą mało prawdopodobne, to łatwo wykryjemy błąd. Trudno jednak ten błąd będzie skorygować. Np. jeśli otrzymamy 01, to nie wiemy czy przesłano 00 i błąd jest na drugim bicie, czy też przesłano 11 i błąd jest na pierwszym bicie. Lepiej jest jeśli będziemy kodować 0 przez 000 zaś 1 przez 111. O problemach jak kodować będzie ten wykład.

Pełny opis:

1. Wprowadzenie do algebry.

2. Kody liniowe.

3. Kody cykliczne.

4. Kody BCH.

5. Kody Reeda-Solomona.

6. Kody skończonej geometrii.

7. Treliaże dla kodów liniowych.

8. Kody splotowe.

9. Turbo kodowanie.

10. Kody typu LDPC.

11. Kody odporne na błędy seryjne.

Literatura:

Shu Lin, Daniel Costello „Error Control Coding. Second Edition”, Pearson Prentice Hall, 2004.

Van Lint “Introduction to Coding Theory”, Springer Verlag, Berlin, 1999.

Efekty kształcenia:

Wiedza

Zna podstawowe techniki stosowane w kodach korekcyjnych.

Umiejętności

Potrafi zrozumieć większość artykułów naukowych poświęconych kodom korekcyjnym.

Kompetencje

Potrafi wybrać odpowiednią technikę kodowania dla napotkanych danych.

Metody i kryteria oceniania:

Egzamin końcowy.

Zajęcia w cyklu "Semestr letni 2016/17" (zakończony)

Okres: 2017-02-18 - 2017-06-08
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Wojciech Plandowski
Prowadzący grup: Wojciech Plandowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.