Naslavljanje DNA-pomnilnikov

Lidija Stanovnik; Miha Mraz

doi:10.31449/upinf.209

Authors

Lidija Stanovnik Univerza v Ljubljani, Fakulteta za računalništvo in informatiko
Miha Mraz Univerza v Ljubljani, Fakulteta za računalništvo in informatiko

DOI:

https://doi.org/10.31449/upinf.209

Keywords:

DNA memory, integer optimization, non-overlapping codes

Abstract

Due to the increasing demand for price efficient long-term storage media, over the last decade, unconventional platforms such as the DNA memory have been developed. Every novel medium, however, brings up new problems. Biological systems have specific characteristics that lead to errors in the DNA medium that differ from the ones that occur in the digital systems. Their frequency and distribution also vary. To address these problems accordingly, new error detecting and correcting codes should be developed. Herein, we present non-overlapping codes that are used to access the data stored in DNA memory, and describe a method to construct a large address space of a biological storage device.

Author Biographies

Lidija Stanovnik, Univerza v Ljubljani, Fakulteta za računalništvo in informatiko

Lidija Stanovnik je diplomirala in magistrirala na Fakulteti za računalništvo in informatiko ter Fakulteti za matematiko in fiziko Univerze v Ljubljani. Zaposlena je kot mlada raziskovalka na Fakulteti za računalništvo in informatiko Univerze v Ljubljani.

Miha Mraz, Univerza v Ljubljani, Fakulteta za računalništvo in informatiko

Miha Mraz je diplomiral, magistriral in doktoriral na Fakulteti za računalništvo in informatiko Univerze v Ljubljani. Na isti ustanovi je zaposlen kot redni profesor in poučuje predmete Zanesljivost in zmogljivost raču- nalniških sistemov, Modeliranje računalniških omrežij in Nekonvencionalne platforme in metode procesiranja. Je (so)avtor več kot 200 raziskovalnih del.