Picture of Lorenz Welter

M.Sc. Lorenz Welter

Technical University of Munich

Associate Professorship of Coding and Cryptography (Prof. Wachter-Zeh)

Postal address

Postal:
Theresienstr. 90
80333 München

Biography

  • Since March 2019 Research Assistant and PhD candidate in the "Coding for Communications and Data Storage" group (Prof. Wachter-Zeh) at the Institute for Communications Engineering, Technical University of Munich
  • M.Sc. Electrical Engineering and Information Technology, Karlsruhe Institute of Technology, 2018
  • Study abroad, Telecommunications Engineering, Polytechnic University of Catalonia, 02-07/2016
  • B.Sc. Electrical Engineering and Information Technology, Karlsruhe Institute of Technology, 2015

Theses

Available Theses

Theses in Progress

Low-complexity decoding of concatenated codes under insertion, deletion, and substitution errors

Description

We investigate sequential decoding technqiues in a concatenated coding scheme for the insertion, deletion, and substitution channel 

Supervisor:

Lorenz Welter, Anisha Banerjee

Burst Insdel Codes

Description

The internship focuses on the analysis of code properties for burst insertion-deletion errors.

Supervisor:

Polarcodes for IDS Channel

Description

This work deals with the constuction and decoding of polar codes for the insertion, deletion, and substitution channel.

Supervisor:

t-Deletion-1-Insertion-Burst Correcting Codes

Keywords:
Deletion/Insertion Correction, Burst Correcting Codes

Description

DNA is a promising data storing medium due to its longetivity and high storage density. However, due to its biological nature data errors can occur when storing or reading the DNA sequences. Moreover, not only substitution erros but also insertion and deletion errors occur frequently in the storage process. Therefore, it is important to tackle these kind of errors via coding. [1] presents methods how to correct a simplified model of deletion and insertion burst errors in DNA storage.

The student's task is to understand the coding scheme and error models discussed in [1], including the proposed proof method.

For an introduction, the references [2] and [3] may help.

References:

  • [1] Lu, Ziyang, and Yiwei Zhang. "t-Deletion-1-Insertion-Burst Correcting Codes." arXiv preprint arXiv:2201.10259 (2022).
  • [2] N. J. A. Sloane, “On Single-Deletion-Correcting Codes,” 2002.
  • [3] V. I. Levenshtein, “Binary Codes Capable of Correcting Deletions, Insertions, and Reversals.” Soviet Physics-Doklady, Moscow, 1966.

Supervisor:

Publications

2023

  • Maarouf, I.; Lenz, A.; Welter, L.; Wachter-Zeh, A.; Rosnes, E.; Graell i Amat, A.: Concatenated Codes for Multiple Reads of a DNA Sequence. IEEE Transactions of Information Theory 69 (2), 2023 more…

2022

  • Welter, L.: Concatenated Codes for the Multi-Draw IDS Channel. 2022 IEEE European School of Information Theory (ESIT), 2022 more…
  • Welter, L.: Concatenated Codes for the Multi-Draw IDS Channel. TUM ICE Workshop Raitenhaslach, 2022 more…
  • Welter, L.: Concatenated Codes for the Multi-Draw IDS Channel. Munich Workshop on Coding and Cryptography 2022, 2022 more…
  • Welter, L.; Bitar, R.; Wachter-Zeh, A.; Yaakobi, E.: Multiple Criss-Cross Insertion and Deletion Correcting Codes. IEEE Transactions of Information Theory 68 (6), 2022 more…

2021

  • Bitar, R.; Welter, L.; Wachter-Zeh A.; Yaakobi, E.: Criss-Cross Insertion and Deletion Correcting Codes. IEEE Transactions on Information Theory Vol. 67;Issue 12, 2021 more… Full text ( DOI )
  • Lenz, A.; Maarouf, I.; Welter, L.; Wachter-Zeh, A.; Rosnes, E.; Graell i Amat, A.: Concatenated Codes for Recovery From Multiple Reads of DNA Sequences. IEEE Information Theory Workshop 2020, 2021 more…
  • Maringer, G.; Polianskii, N.; Vorobyev, I.; Welter, L.: Feedback Insertion-Deletion Codes. IEEE Information Theory Workshop 2020, 2021 more…
  • Maringer, G.; Polyanskii, N.; Vorobyev, I.; Welter, L.: Feedback Insertion-Deletion Codes. Problems of Information Transmission Vol. 57, 2021 more… Full text ( DOI )
  • Welter, L.; Bitar, R.; Wachter-Zeh A.; Yaakobi, E.: Multiple Criss-Cross Deletion-Correcting Codes. IEEE International Symposium on Information Theory 2021, 2021 more…

2020

  • Bitar R.; Smagloy I.; Welter L.; Wachter-Zeh A.; Yaakobi E.: Criss-Cross Deletion Correcting Codes. International Symposium on Information Theory and its Applications, 2020 more…
  • Lenz, A.; Welter, L.; Puchinger S.: Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors. IEEE International Symposium on Information Theory and its Applications (ISITA), 2020 more…
  • Smagloy I.; Welter, L.; Wachter-Zeh A.; Yaakobi E.: Single-Deletion Single-Substitution Correcting Codes. IEEE International Symposium on Information Theory (ISIT), 2020 more…
  • Welter, L.: Criss Cross Deletion Correcting Codes. Workshop on Coding, Cooperation, and Security in Modern Communication Networks (COCO), 2020 more…
  • Welter, L.: Single-Deletion Single-Substitution Correcting Codes. IEEE International Symposium on Information Theory (ISIT), 2020 more…

2019

  • Welter, L.: End-to-end MIMO Optimisation using Deep Learning Autoencoders. Joint Workshop on Communications and Coding (JWCC), 2019 more…
  • Welter, L.: On Deletion-Substitution Error Correcting Codes. 2019 Workshop on Coding, Cooperation, and Security in Modern Communication Networks , 2019 more…
  • Welter, L.; Renner, J.; Wachter-Zeh, A.: Coding Theory for DNA Storage and Cryptography. IAS General Assembly 2019, 2019 more…