TTKK Opinto-opas
73120 Koodausteoria, 3,0 ov
Coding Theory, 3,0 cu
Professori STEPHAN FOLDES
Luentoja 42 h. Harjoituksia 28 h.
| Viikottainen Opetus / Periodi |
S1 | S2 | K1 | K2 | Kesä |
|---|
| Luennot (h) | - | - |
3+ | 3 | - |
|---|
| Harjoitukset (h) | - | - |
2+ | 2 | - |
|---|
Luentoaika ja -paikka
Tiistaisin 16-18 salissa TB220 ja keskiviikkoisin 13-14 salissa TE211.
Tavoitteet
Tavallisimpien virheitä korjaavien koodien konstruktion ja toiminnan
ymmärtäminen.
Sisältö
Lineaariset koodit. Sykliset koodit. BCH-koodit. RS-koodit.
Purskevirheitä korjaavat koodit. Konvoluutiokoodit.
Tutkintovaatimukset
Hyväksytysti suoritettu kirjallinen tentti.
Kirjallisuus
Steven Roman, Introduction to Coding and Information Theory, Springer
Vaadittavat esitiedot
73035 Insinöörimatematiikka 2 tai 7303045 Laaja matematiikka 2.
7305040 Finite Fields.
Suositeltavat esitiedot
73116 Algoritmimatematiikka, 73109 Matriisilaskenta 1 ja 73115 Algebra 1.
Huomautuksia
Luennoidaan joka toinen vuosi. Luennoidaan lukuvuonna 2001-2002. Vastaava
opettaja professori Stephan Foldes. Luennoidaan englanniksi.
Students wishing to explore possible research or teaching involvement in the
area of discrete mathematics / theoretical computer science are invited to
communicate their interest.
stephan.foldes@tut.fi