Coding Theory

6 ECTS credits
150 h study time

Offer 1 with catalog number 4023816ENR for all students in the 2nd semester of even academic years (e.g. 2012-2013) at a (E) Master - advanced level.

Semester

biennial: 2nd semester of an even academic year (e.g. 2012-2013)

Enrollment based on exam contract

Impossible

Grading method

Grading (scale from 0 to 20)

Can retake in second session

Yes

Enrollment Requirements

Registration for "Coding Theory" is allowed if one has succesfully accomplished "Discrete Mathematics" and "Introduction to Group Theory" and is registered for or has succesfully accomplished "Affine and Projective Geometry".

Taught in

Dutch

Faculty

Faculty of Sciences and Bioengineering Sciences

Department

Mathematics

Educational team

Philippe Cara (course titular)

Activities and contact hours

26 contact hours Lecture
26 contact hours Seminar, Exercises or Practicals

Course Content

Introduction to alegbraic coding theory, including the elementary theory of finite fields. At the end of the course interaction with finite geometry is shown.

Information and error correction
General bounds, perfect codes
Linear codes
Cyclic codes, BCH-codes
Binary Golay code and related combinatorial structures
Weight enumerators and McWilliams' formula
Arcs and caps in projective spaces

Course material

Digital course material (Required) : Cursusnota's, http://homepages.vub.ac.be/~pcara/teaching.html#CodeTheo

Additional info

R. Hill, An introduction to error correcting codes, OUP, 1998

Learning Outcomes

General competencies

The student understands the basic concepts of error correcting codes.

The student can prove elementary theorems in coding theory.

The student can apply the course material to real life coding problems.

Grading

The final grade is composed based on the following categories:
Other Exam determines 100% of the final mark.

Within the Other Exam category, the following assignments need to be completed:

examen with a relative weight of 1 which comprises 100% of the final mark.

Note: Mondeling. Er wordt meer belang gehecht aan het begrijpen van de stof dan het reproduceren.

Additional info regarding evaluation

Oral exam for theory + short written exercise exam, each contributing 50% of the marks.

Allowed unsatisfactory mark

The supplementary Teaching and Examination Regulations of your faculty stipulate whether an allowed unsatisfactory mark for this programme unit is permitted.

Academic context