0000004503 21S 5SWS VI Channel Coding Hilfe

# LV - Detailansicht

Allgemeine Angaben
 Channel Coding
 0000004503
 lecture with integrated exercises
 5
 Summer semester 2021
Allocations: 1
Angaben zur Abhaltung
 This course deals with modern coding approaches for coding and storage. No previous knowledge of channel coding is required.- Applications of Channel Coding- Channel Coding Principles: Channel Models, Decoding Principles, Hamming Metric- Finite Fields: Groups, Fields, Prime Fields, Extension Fields, Vector Spaces- Linear Block Codes: Definition, Encoding, Coset Decoding, Bounds (Hamming Bound, Singleton Bound, Gilbert- Varshamov Bound), Hamming Codes, Perfect Codes- Reed-Solomon Codes:MDS Codes, Definition, Key Equation, Unique Decoding, List Decoding- BCH Codes:Minimal Polynomials, Generator and Parity-Check Polynomial, BCH Bound, Efficient Decoding- Convolutional Codes:State Diagram, Shift Register, Viterbi Decoding- Reed-Muller Codes:Definition, Simplex Code, Plotkin Construction- Concatenated Codes:Basic Concepts
 - Mathematical basics (linear algebra)
 At the end of the course, the students are able to- state and understand the goal of channel coding,- name current areas of applications of channel codes and identify the applied code classes,- to choose a suitable coding scheme, adapt its parameters, evaluate it, and apply decoding algorithms,- for a known given coding scheme and a given application: to evaluate its error-correcting capabilities and limits, also in comparison to other error-correcting codes and to bounds,- to understand coding schemes which were not discussed in the lecture after appropriate literature research.
 English
 Lecture: The fundamental theoretical contents are presented in the lecture (by a slide presentation and on the black board) and illustrated with examples. Students are encouraged to ask questions and discuss the topics of the lecture.Tutorial: In an accompanying tutorial, the contents of the lecture are applied to examples.
 Für die Anmeldung zur Teilnahme müssen Sie sich in TUMonline als Studierende*r identifizieren.
Zusatzinformationen
 Lecture notes are provided.The following additional literature is recommended:- Justesen, J. and Hoholdt, T.: “A Course in Error-Correcting Codes”, European MathematicalSociety, 2004.- Roth, R. M.: “Introduction to Coding Theory”, Cambridge Univ. Press, 2006- Bossert, M.: “Kanalcodierung”. 3Rd edition, Oldenburg, 2013 (English version: “Channel Coding for Communications”, Wiley, 1999)
Online information
 e-learning course (moodle)