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

  • Modern Channel Coding
  • Coded Modulation
  • Probabilistic Shaping
  • Coding for Multi-user Scenarios

Teaching

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

Theses

Available Theses

Theses in Progress

Sphere Shaping using Trellis Coding

Keywords:
Channel Coding, Probabilistic Shaping, Distribution Matching, Source Coding

Description

Energy efficient information transmission generally requires the transmit symbols to be non-uniformly distributed. This is achieved by probabilistic shaping. Sphere Shaping by Shell Mapping [1][2] is one technique of finding energy-optimal transmission sequences. Recently, an efficient, trellis based coding technique called Enumerative Sphere Shaping [3][4] has been getting more attention.

The student's task is to understand and summarize the Enumerative Sphere Shaping approach and discuss its differences to Shell Mapping and other shaping approaches from the viewpoints of energy efficiency and coding complexity.

[1] Khandani, Kabal 1993 - Shaping multidimensional signal spaces. I. DOI: 10.1109/18.265491
[2] Kschischang, Pasupathy 1994 - Optimal shaping properties of the truncated polydisc. DOI: 10.1109/18.335900
[3] Willems, Wuijts 1993 - A Pragmatic Approach to Shaped Coded Modulation
[4] Gültekin, van Houtum, Keppelaar, Willems 2020 - Enumerative Sphere Shaping for Wireless Communications With Short Packets. DOI: 10.1109/TWC.2019.2951139

Prerequisites

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

Supervisor:

Investigation of Improved Decoding for Polar Coded Shaping

Keywords:
channel coding, probabilistic shaping, polar coding

Description

Probabilistic shaping combines forward error correction and distribution matching. It allows to send encoded information with non-uniform symbol distributions. These non-uniform symbol distributions are required to achieve optimal transmission rates. One way to implement probabilistic shaping is polar coding [1], in particular Honda-Yamamoto coding [2]. For a more practical introduction to polar coding see [3].

The goal is to compare the performances of different encoding and decoding schemes for Honda-Yamamoto codes.

In this Forschungspraxis, the task is to investigate decoder performances for Honda-Yamamoto codes with different, structurally similar, decoders. The student will understand and implement successive-cancellation decoding [1] and successive-cancellation list decoding [4] for polar codes. Using these two decoders, one can directly construct encoders and decoders for Honda-Yamamoto codes for which we compare error correction capability and en-/decoding complexity under probabilistic shaping scenarios.

  [1] https://doi.org/10.1109/TIT.2009.2021379 or https://arxiv.org/abs/0807.3917

  [2] https://doi.org/10.1109/TIT.2013.2282305

  [3] https://tselab.stanford.edu/mirror/ee376a_winter1617/lectures.html

  [4] https://arxiv.org/abs/1206.0050

Prerequisites

  • Basics in Information Theory (entropy, mutual information, channel capacity)
  • Basics in Channel Coding (goal of forward error correction, linear block codes, knowledge about soft decoding algorithms is helpful)

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…

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…