Foto von Lorenz Welter

M.Sc. Lorenz Welter

Technische Universität München

Professur für Codierung und Kryptographie (Prof. Wachter-Zeh)

Postadresse

Postal:
Theresienstr. 90
80333 München

Biografie

  • 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

Abschlussarbeiten

Angebotene Abschlussarbeiten

Error Correction in DNA Storage

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

Beschreibung

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.

 

 

 

Voraussetzungen

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

Betreuer:

Laufende Abschlussarbeiten

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

Beschreibung

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

Betreuer:

Lorenz Welter, Anisha Banerjee

Burst Insdel Codes

Beschreibung

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

Betreuer:

Polarcodes for IDS Channel

Beschreibung

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

Betreuer:

t-Deletion-1-Insertion-Burst Correcting Codes

Stichworte:
Deletion/Insertion Correction, Burst Correcting Codes

Beschreibung

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.

Betreuer:

Publikationen

2022

  • Welter, L.: Concatenated Codes for the Multi-Draw IDS Channel. 2022 IEEE European School of Information Theory (ESIT), 2022 mehr…
  • Welter, L.: Concatenated Codes for the Multi-Draw IDS Channel. TUM ICE Workshop Raitenhaslach, 2022 mehr…
  • Welter, L.: Concatenated Codes for the Multi-Draw IDS Channel. Munich Workshop on Coding and Cryptography 2022, 2022 mehr…

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 mehr… Volltext ( 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 mehr…
  • Maringer, G.; Polianskii, N.; Vorobyev, I.; Welter, L.: Feedback Insertion-Deletion Codes. IEEE Information Theory Workshop 2020, 2021 mehr…
  • Maringer, G.; Polyanskii, N.; Vorobyev, I.; Welter, L.: Feedback Insertion-Deletion Codes. Problems of Information Transmission Vol. 57, 2021 mehr… Volltext ( DOI )
  • Welter, L.; Bitar, R.; Wachter-Zeh A.; Yaakobi, E.: Multiple Criss-Cross Deletion-Correcting Codes. IEEE International Symposium on Information Theory 2021, 2021 mehr…

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 mehr…
  • 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 mehr…
  • Smagloy I.; Welter, L.; Wachter-Zeh A.; Yaakobi E.: Single-Deletion Single-Substitution Correcting Codes. IEEE International Symposium on Information Theory (ISIT), 2020 mehr…
  • Welter, L.: Criss Cross Deletion Correcting Codes. Workshop on Coding, Cooperation, and Security in Modern Communication Networks (COCO), 2020 mehr…
  • Welter, L.: Single-Deletion Single-Substitution Correcting Codes. IEEE International Symposium on Information Theory (ISIT), 2020 mehr…

2019

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