course-details-portlet

TMA4185 - Coding Theory

About

Examination arrangement

Examination arrangement: Written examination
Grade: Letters

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.

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.
The course will be given in spring in years of odd numbers.

Further on evaluation

see «Teaching methods and activities».

Course materials

Will be announced at the start of the course.

Credit reductions

Course code Reduction From To
SIF5032 7.5
More on the course
Facts

Version: 1
Credits:  7.5 SP
Study level: Second degree level

Coursework

Term no.: 1
Teaching semester:  SPRING 2021

No.of lecture hours: 4
Lab hours: 1
No.of specialization hours: 7

Language of instruction: English, Norwegian

Location: Trondheim

Subject area(s)
  • Mathematics
  • Technological subjects
Contact information
Course coordinator:

Department with academic responsibility
Department of Mathematical Sciences

Phone:

Examination

Examination arrangement: Written examination

Term Status code Evaluation form Weighting Examination aids Date Time Digital exam Room *
Spring ORD Written examination 100/100 C
Room Building Number of candidates
  • * The location (room) for a written examination is published 3 days before examination date. If more than one room is listed, you will find your room at Studentweb.
Examination

For more information regarding registration for examination and examination procedures, see "Innsida - Exams"

More on examinations at NTNU