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

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:

Error Correction in DNA Storage

Keywords:
DNA storage, Error Correction, Deletion, Insertion, Substitutions

Description

DNA storage is an uprising topic in the research field of storage systems. Due its natural longetivity, robustness, and density properties the main application would arise in high-dense long-term storage systems. The interest has become larger and larger due the large amount of data nowadays and the relative new biological advances in DNA synthesis and sequencing processes (e.g. polymerase chain reaction). In contrary to conventional storing methods, due to the nature of DNA and the involved biological processes special error patterns such as insertion, deletion, and substitution errors occur. To tackle these errors novel methods for correction have to be investigated. Moreover, the model of the DNA storage channel needs to be investigated thorougly, e.g. capacity statements.

 

 

 

Prerequisites

  • Linear Algebra
  • Channel Coding
  • Coding Theory for Storage and Networks (optional)

Supervisor:

Theses in Progress

Polarcodes for IDS Channel

Description

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

Supervisor:

Publications

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…

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…