Institut für Mathematik

Vortrag

Modul:   MAT076  Neuchatel - St.Gallen - Zurich Seminar in Coding Theory and Cryptography

Coding for Data Storage Systems

Vortrag von Dr. Khu Vu Van

Sprecher eingeladen von: Prof. Dr. Joachim Rosenthal

Datum: 06.03.24  Zeit: 15.15 - 16.00  Raum: Y27H25

In this talk, we discuss coding schemes for data storage systems, including flash memories, racetrack memories, and DNA-based systems. In particular, we present several constrained codes avoiding specific patterns and focus on codes correcting synchronization errors, such as deletions and sticky-insertions. Firstly, we show that constrained codes can be useful for avoiding some potential errors. Especially, we present ICI-free codes for flash memories and locally constrained codes for DNA-based storages. Then, we present several new families codes correcting synchronization errors, including q-ary codes, permutation codes, multi-dimensional codes, and symbol-pair codes and their applications in flash memories, and racetrack memories. Finally, we study several constrained codes avoiding specific set of patterns that can be used to correct synchronization errors in racetrack memories and DNA-based storage systems. A few open questions will be discussed in the end of the talk. This talk is based on joint works with Yeow Meng Chee, Tuvi Etzion, Kees A. Schouhamer Immink, Manabu Hagiwara, Hanmao Kiah, Alexander Vardy, and Eitan Yaakobi.