Properties and Constructions of Constrained Codes for DNA-Based Data Storage
Kees A. Schouhamer Immink, Kui Cai
Abstract
We describe properties and constructions of constraint-based codes for DNA-based data storage which account for the maximum repetition length and AT/GC balance. Generating functions and approximations are presented for computing the number of sequences with maximum repetition length and AT/GC balance constraint. We describe routines for translating binary runlength limited and/or balanced strings into DNA strands, and compute the efficiency of such routines. Expressions for the redundancy of codes that account for both the maximum repetition length and AT/GC balance are derived.
Topics & Concepts
Redundancy (engineering)Constraint (computer-aided design)Computer scienceBinary numberAlgorithmData redundancyRepetition (rhetorical device)MathematicsArithmeticDatabaseLinguisticsGeometryPhilosophyOperating systemDNA and Biological ComputingAdvanced biosensing and bioanalysis techniquesAlgorithms and Data Compression