Skip to content (access key 's')
Logo of Technion
Logo of CS Department

The Taub Faculty of Computer Science Events and Talks

Coding Theory: DNA storage: Capacity and Error Probability Bounds
event speaker icon
Nir Weinberger (Technion)
event date icon
Sunday, 30.10.2022, 14:30
event location icon
Taub 601
We will discuss results on the capacity and error probability bounds of the DNA storage channel. First, we consider the case in which the sequencing channel is memoryless and the coverage depth is constant. We will describe lower (achievability) and upper (converse) bounds on the capacity of the channel, as well as a lower (achievability) bound on the reliability function of the channel. Second, we will consider general sequencing channels, and coverage depth scaling, and focus on error probability analysis of coding schemes which are based on coded-index. The results will highlight the interaction between molecule length, coverage depth and quality of the sequencing channel in determining the fundamental limits of the DNA storage medium. Nir Weinberger is an assistant Professor at the The Viterbi Faculty of Electrical and Computer Engineering, Technion – Israel Institute of Technology. Previously, from 2017 to 2018 he was a post-doctoral fellow at Tel Aviv University, and from 2018-2020 he was a Technion-MIT post-doctoral fellow at the Massachusetts Institute of Technology, Cambridge, MA, USA. He has received the B.Sc. and M.Sc. degrees (both summa cum laude) from Tel-Aviv University, Tel-Aviv, Israel, in 2006 and 2009, respectively, and his Ph.D. degree in 2017, from the Technion, Israel Institute of Technology. From 2006 to 2013 he served as an algorithm Engineer in the Israeli Defense Forces, working in Communications and Signal Processing.