Code design for random-access in DNA-based storage system

Abstract

Recently, DNA-based data storage has attracted much attention due to its inherent extreme information density and preservation longevity. However, it exists with its challenges that impede its practical usage. The primer design is able to address these challenges while posing another problem which is combinatorial constraints. For example, the similarity among codewords (or their complementary pairs) should be lower to control the undesired cross-hybridizations. Meanwhile, the codewords should satisfy certain biochemical constraints, i.e., balanced GC content, hairpin limit. In this project, the student will study the features of a DNA-based storage system and design a code to be used as the primers for implementing random-access in DNA data storage.