Offered Theses

Please contact the doctoral researchers directly if you are interested in a Bachelor or Master thesis, a student job, an "Ingenieurspraxis" or a "Forschungspraxis". It is also usually possible to find a topic that matches your specific interests. Please include a curriculum vitae together with a list of attended courses when applying for a thesis. If your "Ingenieurspraxis" is selected to be supervised by one of our professors, please hand in the documents to Doris Dorn (Room N2401).

Bachelor's Theses

Comparison of Polar Code Constructions

Comparison of Polar Code Constructions

Description

Polar codes achieve the capacity of binary-input discrete memoryless channels (BI-DMC) asymptotically in the block length. Due to their low complexity and excellent performance, polar codes have been adopted for the control channel in 5G enhanced mobile broadband (eMBB).

This thesis will focus on different polar code constructions. 

Prerequisites

  • Basic channel coding
  • Basic information theory
  • C || C++ || Matlab || Python || Julia

Supervisor:

Numerical Simulation of the Optical Fiber Channel with Higher-Order Nonlinear Effects

Numerical Simulation of the Optical Fiber Channel with Higher-Order Nonlinear Effects

Description

The Split-Step Fourier Method (SSFM) is used to numerically simulate the Nonlinear schrödinger Equation, which models pulse propagation in the optical channel. The aim of this thesis is to implement the SSFM with higher-order nonlinear effects (self steepening and stimulated Raman scattering) and investigate the influence of these effects on pulse shape and energy

Supervisor:

Capacity Bounds for Time and Bandwidth Constraint Transmissions

Capacity Bounds for Time and Bandwidth Constraint Transmissions

Keywords:
Energy concentration, Prolate Spheroidal Wave Functions, Sphere packing Bound, Sinc pulses, Raised Cosine Pulses

Description

In Shannon's paper [1], where the sphere packing bound is introduced, it is outlined how to calculate the finite block length capacity for a Gaussian channel if the required parameters are known. However, the transmit waveform is allowed to have infinite duration. We want to examine what happens when we introduce constraints on the energy concentration of the waveform, i.e., most of its energy is concentrated in a time interval T and a bandwidth W. The problem of the maximal energy concentration was solved in [2]. We want to find upper and lower bound for the finite block length capacity with these constraints.

 

[1] C. Shannon, "Probability of error for optimal codes in a Gaussian channel", The Bell System Technical Journal, 1959

[2] D. Slepian, H. O. Pollack, H. J. Landau, "Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty I-V", The Bell System Technical Journal, 1961-1978

Prerequisites

  • Digital Communications, Digital Communications II
  • Information Theory
  • Python/MATLAB

Contact

delcho.donev@tum.de

Supervisor:

Master's Theses

Kodierungsmethoden für Identifikationscodes

Kodierungsmethoden für Identifikationscodes

Keywords:
Informationstheorie, Kodierungstheorie

Short Description:
Es sollen Kodes zur Identifikation von Nachrichten erstellt werden.

Description

 

Heutzutage sind Maschine-zu-Maschine-Kommunikation und Maschine-zu-Mensch-Kommunikation wesentliche Komponenten der 5. Mobilfunkgeneration. Um diese hoch anspruchsvollen Anwendungen zu realisieren, müssen die notwendigen Latenz- Resilienz- und Datensicherheitsanforderungen in die physikalische Domäne eingebettet sein.

Viele dieser Anwendungen sind im Sinne des Shannon Übertragungsschematas implementiert. Für diese Art der Kommunikation muss der Empfänger in der Lage sein, alle Nachrichten des Absenders zu dekodieren. Die entsprechende Kommunikationsaufgabe ist in vielen Fällen ineffizient.

Im Gegensatz dazu können Neue Kommunikations (NK) Modelle zu erheblichen Leistungssteigerungen führen. Ein Beispiel ist das Identifizierungsschema von Ahlswede und Dueck, wenn es für die zuvor genannten Anwendungen geeignet angewendet wird. In diesem Szenario will der Empfänger nur entscheiden, ob der Sender eine relevante Nachricht gesendet hat oder nicht. Natürlich hat der Sender keine vorherige Information über die Nachrichten, die der Empfänger für wichtig hält. Die Relevanz bestimmter Nachrichten für den Empfänger kann während der Anwendung geändert werden.

Ziel der Masterarbeit ist es Kodierungsverfahren zu entwickeln und zu simmulieren.

Prerequisites

-Informationstheorie und Kodierungstheorie

Supervisor:

Analysis of Deep Neural Networks using Information Theory

Analysis of Deep Neural Networks using Information Theory

Description

The aim of this thesis is to take the recently introduced methods for explaining individual predictions of DNNs and adapt them to build statistical methods using information theoretic quantities that can help in understanding the internal functionality of the DNN. This can later be used to improve the performance of the DNN or to reduce the inference complexity by pruning the parts which do not play a significant role in the operation of DNN. 

The work will consist of both theory and experimentation. 

 

Prerequisites

- Basic knowledge information theory

- Basic knowledge of DNNs and their operation. 

Supervisor:

Polar Coding with Non-Binary Kernels

Polar Coding with Non-Binary Kernels

Description

This thesis will focus on polar codes with non-binary kernels on GF(q). Some of the following tasks might be covered: 

  • Kernel selection
  • Decoder implementation
  • Efficient construction
  • Comparison of binary and non-binary polar codes

Prerequisites

  • Channel Coding
  • Information Theory
  • Matlab/C++

Supervisor:

Adaptive List Decoding for Polar Codes

Adaptive List Decoding for Polar Codes

Description

The finite-length performance of polar codes can be improved by using successive cancellation list decoding. In this thesis, decoder design/implementation and performance prediction are investigated.

Prerequisites

  • Information Theory
  • Channel Coding
  • Channel Codes for Iterative Decoding
  • Matlab/C++

Supervisor:

Forschungspraxis or MSCE Internships

Non-Square Constellations for Adaptive Modulation

Non-Square Constellations for Adaptive Modulation

Description

Investigation of non-square constellations. Bit-error rates for such constellations for transmissions over the AWGN channel.

 

 

Contact

delcho.donev@tum.de

Supervisor:

Capacity Bounds for Time and Bandwidth Constraint Transmissions

Capacity Bounds for Time and Bandwidth Constraint Transmissions

Keywords:
Energy concentration, Prolate Spheroidal Wave Functions, Sphere packing Bound, Sinc pulses, Raised Cosine Pulses

Description

In Shannon's paper [1], where the sphere packing bound is introduced, it is outlined how to calculate the finite block length capacity for a Gaussian channel if the required parameters are known. However, the transmit waveform is allowed to have infinite duration. We want to examine what happens when we introduce constraints on the energy concentration of the waveform, i.e., most of its energy is concentrated in a time interval T and a bandwidth W. The problem of the maximal energy concentration was solved in [2]. We want to find upper and lower bound for the finite block length capacity with these constraints.

 

[1] C. Shannon, "Probability of error for optimal codes in a Gaussian channel", The Bell System Technical Journal, 1959

[2] D. Slepian, H. O. Pollack, H. J. Landau, "Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty I-V", The Bell System Technical Journal, 1961-1978

Prerequisites

  • Digital Communications, Digital Communications II
  • Information Theory
  • Python/MATLAB

Contact

delcho.donev@tum.de

Supervisor:

Analysis of Deep Neural Networks using Information Theory

Analysis of Deep Neural Networks using Information Theory

Description

The aim of this thesis is to take the recently introduced methods for explaining individual predictions of DNNs and adapt them to build statistical methods using information theoretic quantities that can help in understanding the internal functionality of the DNN. This can later be used to improve the performance of the DNN or to reduce the inference complexity by pruning the parts which do not play a significant role in the operation of DNN. 

The work will consist of both theory and experimentation. 

 

Prerequisites

- Basic knowledge information theory

- Basic knowledge of DNNs and their operation. 

Supervisor:

Seminars

Non-Square Constellations for Adaptive Modulation

Non-Square Constellations for Adaptive Modulation

Description

Investigation of non-square constellations. Bit-error rates for such constellations for transmissions over the AWGN channel.

 

 

Contact

delcho.donev@tum.de

Supervisor: