Probabilistic GC-Constraints for Composite DNA
In the authors' words
This paper addresses the challenge of encoding biochemical GC-content constraints in composite DNA-based data storage. Previous deterministic models impose high rate penalties by avoiding any possibility for a strand to fall outside the allowed range. To account for the stochastic nature of composite DNA, we introduce an -probabilistic constraint framework, and derive capacity bounds for global constraints using composition types and for local sliding-window constraints via finite-state Markov chains. Furthermore, we propose a capacity-achieving multi-type enumerative encoder.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.