Constrained Single-Error-Detecting codes for DNA-based Storage Systems

Bachelor thesis (2021)

Authors

H. Vermeer Electrical Engineering, Mathematics and Computer Science

Contributors

J.H. Weber Discrete Mathematics and Optimization - EEMCS (mentor)
J.A.M. de Groot Mathematical Physics - EEMCS (graduation committee member)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2021 Hennes Vermeer
More Info
expand_more

Published Date

09-02-2021

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

The amount of data being produced is growing exponentially. An im-
portant challenge is to find methods to store this data efficiently and in an
environmentally friendly way. One idea that is a growing research topic in-
volves using synthetic DNA. DNA has the potential to be more efficient and
environmentally friendly than current methods. DNA is made of a sequence of
four nucleotides, Adenine (A), Cytosince (C), Guanine (G), and Thymine (T).
To store data, DNA strands can be created with specic nucleotide sequences.
In the process of reading and storing data substitution errors can occur. Two
constraints are introduced to minimise the number of errors. The GC-weight
constraint which states that every DNA sequence must have a fixed number
of G and C nucleotides, and the runlength constraint, which states the maxi-
mum number of repeating nucleotides possible in every DNA sequence.