Tutvustada tudengitele kodeerimisteooria põhilisi tööriistu, mida saab hiljem kasutada rakendusteks kommunikatsiooni, võrkude, krüptograafia ja andmete arhiveerimise valdkondades.

To provide students with the basic tools from the area of coding theory, which can be later used in computer communications, communication networks, cryptography and data storage.

Pärast kursuse läbimit oskab tudeng:
* kasutada kodeerimisteooria põhitööriistu, nagu lineaarsed koodid, generaator ja paarsuskontrollimaatriksid ning dekodeerimisalgorimtid;
* lugeda ja mõista keskmise raskusega matemaatilisi ja insenertehnilisi teadusartikleid antud valkdonnas;
* Konstrueerida erinevate praktikas tekkivate olukordade jaoks sobivaid kodeerimis ja dekodeerimismeetodeid.

After completing this course, the student will be able:
* to use basic concepts in the area of coding theory, such as linear codes, generator and parity-check matrices, decoding algorithms.
* to read and understand medium-difficulty mathematical and engineering texts in the area;
* to construct appropriate codes and decoding methods for a variety of applied problems.

Kursus katab järgnevaid teemasid: kommunikatsiooni mudel, kanalid, Hammingu kaugus, maksimaalse tõepära dekodeerimine, lineaarsed koodid, Hammingu koodid, Liitkoodid, Singeltoni tõke, Hammingu tõke, Gilbert-Vashamovi tõke, Reed-Solomoni koodid ja nende dekodeerimine, Tanneri graafid, Ekspanderkoodid, võrkude koodid.

The course covers the following topics: communications model, channels, Hamming distance, maximum-likelihood decoding, linear codes, Hamming code, concatenated codes, the Singleton bound, the Hamming bound, the Gilbert-Varshamov bound, Reed-Solomon codes, decoding of RS codes, Tanner graphs, expander codes, network coding.

Eksam

Exam

kodutööd

homework

On UT web site.

-