Picture of Constantin Runge

M.Sc. Constantin Runge

Technical University of Munich

Chair of Communications Engineering (Prof. Kramer)

Postal address

Postal:
Theresienstr. 90
80333 München

Biography

  • Doctoral researcher at the Chair of Communications Engineering at TUM since October 2021
  • M.Sc. in Electrical Engineering and Information Technology at TUM, 2019 - 2021
  • B.Sc. in Electrical Engineering and Information Technology at TUM, 2015 - 2019

Research Interests

  • Distribution Matching and Probabilistic Shaping
  • Coding for Multi-user Scenarios
  • Coded Modulation
  • Theory of Modern Channel Coding

Teaching

  • Advanced Topics in Communications Engineering: Lossless Source Coding (SS22)

Theses

Available Theses

Lattice coding for AWGN channels

Description

For rate-optimal transmission over the AWGN channel Shannon showed that a Gaussian distributed channel input is required. This poses problems for digital implementations, where symbols are necessarily quantized. One solution to this is coded modulation via lattice coding. Lattice coding creates code code books by quantizing continuous space into periodic regions.

The student's task is to understand lattice transmission schemes (see e.g. [1], [2], [3]) and in particular the schemes from [4], summarize the important concepts of lattice coding, and give an explanation of coding schemes achieving capacity over the AWGN channel.

[1] Conway, Sloane 1982 - Voronoi regions of lattices, second moments of polytopes, and quantization. DOI: 10.1109/TIT.1982.1056483
[2] Conway, Sloane 1983 - A fast encoding method for lattice codes and quantizers. DOI: 10.1109/TIT.1983.1056761
[3] Forney 1989 - Multidimensional constellations. 2. Voronoi constellations. DOI: 10.1109/49.29616
[4] Erez, Zamir 2004 - Achieving 0.5log(1+SNR) on the AWGN Channel With Lattice Encoding and Decoding. DOI: 10.1109/TIT.2004.834787

Prerequisites

  • Information Theory
  • Introduction to Channel Coding
  • Introduction to Coded Modulation helpful but not required

Supervisor:

Theses in Progress

Polar Codes for Hard-Decision Decoding

Description

In this internship we will investigate performance and decoding algorithms for polar codes using hard decisions.

Supervisor:

Probabilistic Shaping with Low-Density Graph Codes and Message Passing

Keywords:
probabilistic shaping, ldpc, ldgm, belief propagation

Description

In this thesis we will use and develop practical algorithms for lossy source coding (a.k.a. quantization or compression) to construct a probabilistic shaping scheme based on low-density graph codes. 

Supervisor:

Shaped Incremental Redundancy HARQ using Polar Codes

Keywords:
polar coding, probabilistic shaping, harq, wireless

Description

The aim of the thesis is to construct a hybrid ARQ coding scheme which employs probabilistic shaing. For both individual concepts, the structure of polar codes provides an amenable fundament. This makes a polarization-based coding scheme an interesting candidate to fuse HARQ with shaping.

Supervisor:

Publications

2022

  • Runge, C.: Channel Polarization, Probabilistic Shaping, and Binning. Munich Doctoral Seminar on Communications, 2022 more…
  • Runge, C.; Wiegart, T.; Lentner, D.; Prinz, T.: Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels. IEEE International Symposium on Information Theory (ISIT), 2022Espoo, Finland more… Full text ( DOI )

2021

  • Runge, C.: Higher-Order Polar-Coded Modulation for Asymmetric Channels. 2021 more…
  • Runge, C.: Higher-Order Polar Coded Modulation with Arbitrary Probabilistic Shaping. Ferienakademie 2021: Advanced Topics in Information Theory and Communications, 2021Sarentino, Italy more…