Foto von Constantin Runge

M.Sc. Constantin Runge

Technische Universität München

Lehrstuhl für Nachrichtentechnik (Prof. Kramer)

Postadresse

Postal:
Theresienstr. 90
80333 München

Biografie

  • Wissenschaftlicher Mitarbeiter am Lehrstuhl für Nachrichtentechnik der TUM seit Oktober 2021
  • M.Sc. in Elektro- und Informationstechnik an der TUM, 2019 - 2021
  • B.Sc. in Elektro- und Informationstechnik an der TUM, 2015 - 2019

Forschung

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

Lehre

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

Abschlussarbeiten

Angebotene Abschlussarbeiten

Laufende Abschlussarbeiten

Sphere Shaping using Trellis Coding

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

Beschreibung

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

Voraussetzungen

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

Betreuer:

Investigation of Improved Decoding for Polar Coded Shaping

Stichworte:
channel coding, probabilistic shaping, polar coding

Beschreibung

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

Voraussetzungen

  • 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)

Betreuer:

Publikationen

2022

  • Runge, C.: Channel Polarization, Probabilistic Shaping, and Binning. Munich Doctoral Seminar on Communications, 2022 mehr…
  • 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 mehr…

2021

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