Coding for Duplication Channels with Applications to DNA data Storage

Yonatan Yehezkeally, PhD student

School of Electrical and Computer Engineering
Ben-Gurion University of the Negev

Abstract:

DNA as a data storage medium has several advantages, including far greater data density compared to electronic media. However, it is affected by noise which is atypical in electronic media; this is particularly true when considering data storage in the DNA of living organisms.
In this talk we will examine coding schemes in this setting, focusing on uniform-tandem-duplication noise with or without substitutions. We will review bounds and explicit constructions for error-correcting and reconstruction codes, for both unique- or list-decoding, as well as efficient encoding-decoding algorithms.

Biography:

Yonatan Yehezkeally is a graduate student at the School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel. His research interests include coding for DNA storage, combinatorial structures, algebraic coding and finite group theory.
Yonatan received the B.Sc. (magna cum laude) and M.Sc. (summa cum laude) degrees from Ben-Gurion University of the Negev in 2014 and 2017 respectively, from the department of Mathematics and the department of Electrical and Computer Engineering.