TMA4185 - Coding Theory
About
Examination arrangement
Examination arrangement: Written examination
Grade:
| Evaluation form | Weighting | Duration | Examination aids | Grade deviation |
|---|---|---|---|---|
| Written examination | 100/100 | 4 hours | C |
Course content
The course gives an introduction to algebraic coding theory for linear block codes, cyclic codes and convolution codes, as well as to the underlying mathematics. Topics covered include: Bounds for coding parameters; properties, coding and decoding of Hamming codes; Reed-Muller codes; BCH codes and Reed-Solomon codes; Berlekamp-Massey algorithm and Viterbi algorithm for decoding. Finite fields. Linear algebra over finite fields. Rings of power series. The course will be lectured every second year, next time spring 2019.
Learning outcome
1. Knowledge. The student has knowledge of properties of and algorithms for coding and decoding of linear block codes, cyclic codes and convolution codes. The student has an overview of arithmetic in finite fields, linear algebra over finite fields, and rings of power series.
2. Skills. The student masters arithmetic in finite fields and linear algebra over finite fields. The student is able to apply various algorithms and techniques for coding and decoding.
Learning methods and activities
Lectures and exercises. Retake of examination may be given as an oral examination. The lectures may be given in English. If the course is taught in English, the exam will be given only in English. Students are free to choose Norwegian or English for written assessments.
Further on evaluation
see «Teaching methods and activities».
Recommended previous knowledge
The course is based on TMA4150 Algebra.
Course materials
Will be announced at the start of the course.
Credit reductions
| Course code | Reduction | From | To |
|---|---|---|---|
| SIF5032 | 7.5 |
Examination
Examination arrangement: Written examination
| Term | Statuskode | Evaluation form | Weighting | Examination aids | Date | Time | Room * |
|---|---|---|---|---|---|---|---|
| Spring | ORD | Written examination | 100/100 | C |
- * The location (room) for a written examination is published 3 days before examination date.