ABOUT US

Welcome to the Technion Computer Graphics & Multimedia (CGM) Lab ! The lab is led by Prof. Ayellet Tal and Prof. Lihi Zelnik-Manor and is in the Endrew and Erna Viterbi Faculty of Electrical & Computer Engineering at the Technion, Meyer Building.

The mission of the lab is to conduct theoretical and applied research for the development of DNA-based storage systems. This is done by developing and adapting theoretical schemes from various disciplines such as coding theory, information theory, algorithms, discrete mathematics, algebra, machine learning and more. This theory is implemented and tested using several tools in our lab such as the SOLQC, the DNA-Storalator as well as wet experiments of synthesis and sequencing DNA in our lab.

Background

DNA-based storage has attracted significant attention due to recent demonstrations of the viability of storing information in macromolecules. Unlike classical optical and magnetic storage technologies, DNA-based storage does not require electrical supply to maintain data integrity and given the trends in cost decreases of DNA synthesis and sequencing, it is now acknowledged that within the next 5-10 years DNA storage may become a highly competitive archiving technology.

Goals

The primary goal of the lab is to develop a general and comprehensive theory of coding for DNA-based storage systems. The proposed framework will allow addressing coding-theoretic challenges arising in the context of synthesis, storage, and sequencing of DNA strands. There are several tasks which are crucial in the development of any DNA-base storage system:

  • Codes and algorithms for clustering
  • Codes and algorithms for the reconstruction problem
  • Error-correcting codes and capacity analysis
  • Constrained codes
  • Coding techniques for emerging DNA synthesis methods

Research Focus & Interests

The lab is focused on addressing fundamental new practical and theoretical questions in the fields of coding theory, information theory, algorithms, to bring forth impacts in the research areas of synth etic biology, DNA sequencing, and bioinformatics.

H3 Header H3 Header

The lab is focused on addressing fundamental new practical and theoretical questions in the fields of coding theory, information theory, algorithms, to bring forth impacts in the research areas of synth etic biology, DNA sequencing, and bioinformatics.

  • Codes and algorithms for clustering
  • Codes and algorithms for the reconstruction problem
  • Error-correcting codes and capacity analysis
  • Constrained codes
  • Coding techniques for emerging DNA synthesis methods