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

The Taub Faculty of Computer Science Events and Talks

Coding Theory: Coding over Sets for DNA Storage
event speaker icon
Andreas Lenz (Technical University of Munich)
event date icon
Sunday, 25.11.2018, 14:30
event location icon
Taub 601
In this talk, we will present error-correcting codes for the storage of data in synthetic deoxyribonucleic acid (DNA). We investigate a storage model where a data set is represented by an unordered set of M sequences, where each sequence is a vector of length L over Z_q. Errors within that model are losses of whole sequences and point errors inside the sequences, such as insertions, deletions and substitutions. We derive lower bounds on the minimum redundancy that is needed to correct errors in such a storage system. We further propose code constructions for the storage channel and compare them to our bounds, which shows that many of our codes are close to optimal.