Moses - Channel Coding

Display language

To modulepage Generate PDF

Diese Modulbeschreibung gilt nicht im aktuellen Semester.

Die Modulbeschreibung gilt nur für den Zeitraum SS 2017 - SS 2017.

Module / Version:
#40232 / #2

Validity:
SS 2017 - SS 2017

Default display language:
English

Module title:
Channel Coding

Credits:
3

Responsible person:
Caire, Giuseppe

Grading:
benotet

Type of exam:
Portfolioprüfung

Zugehörigkeit

Faculty:
Fakultät IV

Institute:
Institut für Telekommunikationssysteme

Area of expertise:
34331600 FG Theoretische Grundlagen der Kommunikationstechnik

Prüfungsausschuss:
No information

Kontakt

Office:
HFT 6

Contact person:
Caire, Giuseppe

E-mail address:
caire@tu-berlin.de

Website:

http://www.commit.tu-berlin.de/menue/lehre/parameter/en/

Learning Outcomes

This module presents an overview of the channel coding techniques currently used in wireless network standards and data storage systems. Classical coding theory (algebraic coding) is presented at a glance. A graph-theoretic framework is adopted to present convolutional codes and sparse graph codes (Turbo Codes, LDPC codes) and their decoding algorithms (Viterbi Decoding, Belief Propagation Decoding). Special topics such as regenerative storage codes, spatially coupled codes and sparse superposition codes are treated as research projects.

Content

- A review of finite fields and algebraic concepts - Classical error correcting codes, linear codes, minimum distance decoding. - Reed-Solomon codes, and algebraic decoding (errors and erasures). - Convolutional codes and the Viterbi algorithm. - Turbo Codes and the forward-backward MAP algorithm. - LDPC codes, Belief Propagation iterative decoding, and the density evolution analysis. - Spatially coupled LDPC codes. - Coding for storage systems: problems and examples. - Sparse superposition codes

Module Components

Pflichtgruppe:

All Courses are mandatory.

Course Name	Type	Number	Cycle	Language	SWS	VZ
Modern Channel Coding	VL	34331600 L 003	SoSe	No information	2

Workload and Credit Points

Modern Channel Coding (VL):

Workload description	Multiplier	Hours	Total
Attendance time	15.0	2.0h	30.0h
Examination preparation	1.0	30.0h	30.0h
Preparation and postprocessing	15.0	2.0h	30.0h
			90.0h(~3 LP)

The Workload of the module sums up to 90.0 Hours. Therefore the module contains 3 Credits.

Description of Teaching and Learning Methods

The module consists of conventional frontal teaching in class, developing theoretical and mathematical concepts, and a semester project where students work, possibly in groups, and are assigned a research paper in coding theory to read, understand, and use for implementation and simulation of a modern coding system.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Prerequisite for participation to courses are a mathematical background at the level of beginning MS students in Electrical Engineering (multivariate calculus, Fourier and Laplace Transforms, signals and systems, linear algebra and notions of matrix theory). The course is open to students enrolled in any MSc in EE CS, Mathematics and Physics.

Mandatory requirements for the module test application:

This module has no requirements.

Module completion

Grading

graded

Type of exam

Portfolio examination

Type of portfolio examination

100 Punkte insgesamt

Language

English

Test elements

Name	Points	Categorie	Duration/Extent
(Deliverable assessment) Project presentation	60	oral	20 min
(Examination) Oral examination/discussion	40	oral	20 min

Grading scale

Notenschlüssel »Notenschlüssel 3: Fak IV (3)«

Gesamtpunktzahl	1.0	1.3	1.7	2.0	2.3	2.7	3.0	3.3	3.7	4.0
100.0pt	85.0pt	80.0pt	75.0pt	70.0pt	65.0pt	60.0pt	55.0pt	50.0pt	45.0pt	40.0pt

Test description (Module completion)

The final grade according to § 47 (2) AllgStuPO will be calculated according to Notenschlüssel 3 of Faculty IV.

Duration of the Module

The following number of semesters is estimated for taking and completing the module:
1 Semester.

This module may be commenced in the following semesters:
Sommersemester.

Maximum Number of Participants

This module is not limited to a number of students.

Registration Procedures

Course teaching and organization (not module examination enrollment at Examination office/Prüfungsamt) is supported by an ISIS course. Registration details are provided at the beginning of the module.

Recommended literature
Richardson, Tom, and Rüdiger Urbanke. Modern coding theory. Cambridge University Press, 2008.
Roman, Steven. Coding and information theory. Vol. 134. Springer, 1992

Assigned Degree Programs

Semester:

Zeige auch ausgelaufene Studiengänge und StuPOs

This module is used in the following Degree Programs (new System):

	Studiengang / StuPO	StuPOs	Verwendungen	Erste Verwendung	Letzte Verwendung
This module is not used in any degree program.

Students of other degrees can participate in this module without capacity testing.

Miscellaneous

No information

Channel Coding