| TSDT02 | Coding Theory, 7,5 ECTS-points /Kodningsteori/ Advancement level: D | |
| Aim: After having taken this course the student is supposed to be in possess of reasonable understanding of the possibilities and limitations of coding techniques. He should be aware of the most important ones of the classes of error-correcting codes and he should be in possess of a reasonable understanding about how to implement such codes. In particular he should be reasonably well oriented with respect to the most important ones of the known decoding algorithms.Course organization: Teaching is organised in lectures and exercises. In addition voluntary homework problems are distributed during the course. Points from the homework problems are added to those achived during the regular exam according to special rules. Course content: Basic concepts: Hamming metric, linear codes, generator matrix, parity check matrix, dual codes, cyclic codes. Some important codes: Hamming, Reed-Solomon, BCH, Reed-Muller, concatenated codes. Decoding: error location and error evaluation, the Euclicean decoding algorithm.Course literature: S. Wicker: Error Control Systems, Prentice Hall, 1995. Van Tilborg: Error-correcting codes - a first course, Studentlitteratur, 1993. | ||
| TEN1 | Written examination. In case of limited attendance oral exams will be organized., 5 p. | |
| LAB1 | Labratory work, 0 p. | |