| Module title | Digital
Communications R4a |
| Courses |
Title | Type | his-lsf course identifier |
SWS | Credits | Performance
requirements/Examination |
| Introduction
to Information Theory & Coding (lec) | lecture | FB16-4937 |
3 | 5 | oral
exam (30 minutes) |
| Introduction
to Information Theory & Coding (ex) |
exercises | FB16-4938 |
1 | 1 |
| Module credits | 6 |
| Language |
English |
| Held |
in
winter
semester, annually |
| Lecturer | Mohamad |
| Responsibles(s) |
Dahlhaus |
| Required
qualifications | Knowledge
of fundamentals in digital communications |
| Workload | 60 hours course attendance
120 hours self-study |
| Contents |
- Fundamentals in information theory, entropy,
mutual
information
- Typical sequences and Shannon
capacity for the
discrete memoryless channel
- Channel coding: block
codes, cyclic block codes,
systematic form
- Soft and hard decisions and
performance; interleaving
and code concatenation
- Convolutional codes: tree
and state diagrams,
transfer function, distance properties;
the Viterbi algorithm - Source coding: fixed-length
and variable-length
codes, Huffman coding; the Lempel-
Ziv algorithm; coding for analog sources, rate-distortion function;
pulse-code
modulation; delta-modulation, model-based source coding, linear
predictive coding
(LPC) |
| Literature |
- T. Cover and J.A. Thomas, Elements of Information
Theory, 2nd ed., Wiley, ISBN:
978-0-471-24195-9. - J.G. Proakis, Digital
Communications, McGraw-Hill,
4th ed., ISBN 0-07-118183-0.
- Papoulis, S. U.
Pillai, Probability, Random
Variables, and Stochastic Processes,
McGraw-Hill, 4th ed., ISBN 0071226613. |
| Media |
Beamer
(presentation), black board (derivations, explanations), paper
(exercises). |
| Objectives |
- Understanding fundamentals in communications
related
aspects of information
theory - Ability to design source and channel
coding schemes
and implement them
efficiently in software - Detailed understanding of
schemes in the physical
layer of digital communication
systems. |
| Competences to be
acquired | - Research and development
in source and channel coding
- Research and
development in the area of signal
processing for wireless and wired
digital communication systems. |