Modules

BackEsc13912

Coding Theory

Datenkodierung

6 CPirregularlyEN

Prerequisites

Recommended, as written

Knowledge of the content of the modules • 11101: Lineare Algebra und analytische Geometrie I or • 11112: Mathematik IT-1 (Diskrete Mathematik), and • 11113: Mathematik IT-2 (Lineare Algebra)

Contents

• Basics of coding theory • Theory of linear codes • Examples of linear codes, in particular, Reed-Solomon codes • General and specific decoding algorithms • Simple Goppa codes

Learning outcomes

After successfully completing the module, students will know and understand the problems and basics of data coding. They can transfer known facts and procedures of linear algebra to this application field and have learned further concepts of algebra. They know linear codes and understand the meaning of the parameters. They know simple decoding algorithms, can apply them and show their correctness.

Assessment

Final module examination: • Written examination, 90 min. OR • Oral examination, 30 - 45 min. (with small number of participants) In the first lecture it will introduced, if the examination will organized in written or oral form.

Literature (3)
  • van Lint, J., van der Geer, G., Introduction to Coding Theory and Algebraic Geometry
  • J.I. Hall, Notes on Coding Theory
  • Willems, Wolfgang, Codierungstheorie und Kryptographie

Remarks

• Study programme Angewandte Mathematik M.Sc.: Compulsory elective module in complex „Analysis / Algebra / Kombinatorik“ • Study programme Mathematik B.Sc.: Compulsory elective module in complex „Vertiefung“, in limited extend • Study programme Wirtschaftsmathematik B.Sc.: Compulsory elective module in complex „Vertiefung“, in limited extend • Study programme Artificial Intelligence M.Sc.: Compulsory elective module in complex „Knowledge Acquisition, Representation, and Processing“ • Study programme Informatik B.Sc.: Compulsory elective module in „Praktische Mathematik" or in field of application „Mathematics" • Study programme Informatik M.Sc.: Compulsory elective module in „Mathematik" or in field of application „Mathematik" • Study programme Cyber Security M.Sc.: Compulsory elective module in complex „Computer Science“ • Study programme Mathematics M.Sc.: Compulsory elective module in complex „Analysis / Algebra / Combinatorics“ • Study programme Mathematical Data Science M.Sc.: Compulsory elective module in complex „Advanced Mathematical Methods in Data Science“

Source: BTU's module description · retrieved 29 Sep 2026Original

Module catalogue · unofficial

Betula is an unofficial project and not part of BTU.

Folia 1.0.3Radix 0.6.0

Data as of 21 Oct 2026Winter 2026/27Source: BTU