Wydzia l MiNI PW
Kody korekcyjne - Program przedmiotu
Agata Pilitowska Rok akademicki 2019/2020
• Kody liniowe nad dowolnymi cia lami sko´nczonymi. Og´olne metody kodowania i dekodowania.
Kody dualne.
• Wybrane metody konstrukcji kod´ow.
• Kody doskona le, ich parametry i zwia,zki z kombinatoryka,. Kody Hamminga i kody Golaya.
• Kody cykliczne jako idea ly w odpowiednich pier´scieniach ilorazowych. Zera kod´ow cyklicznych.
• Kody BCH - kody poprawiaja,ce b le,dy wielokrotne. Binarne kody BCH i metody ich dekodowania.
• Niebinarne kody Reeda-Solomona (szczeg´olny przyk lad kod´ow BCH).
• Kody liniowe z maksymalna, odleg lo´scia, (rozszerzone kody RS). Cykliczne kody MDS.
• Kody reszt kwadratowych. Dekodowanie permutacyjne.
• Uog´olnione kody RS. Kody alternuja,ce. Zastosowanie kod´ow Goppa w kryptografii.
1