Geno-Weaving : Stockage ADN à faible complexité et à capacité atteignable

Comme une possible mise en œuvre du stockage de données utilisant l'ADN, plusieurs brins d'ADN sont stockés dans un conteneur liquide afin que, dans le futur, ils puissent être lus par un ensemble de lecteurs d'ADN en parallèle. Ces lecteurs échantillonneront les brins avec remplacement pour produire un nombre aléatoire de lectures bruyantes pour chaque brin. Un élément essentiel d'un tel système de stockage de données est de savoir comment reconstruire les données à partir de ces lectures non triées, répétitives et bruyantes. Il est connu que si une lecture unique peut être modélisée par un canal de substitution W, alors la capacité globale peut être exprimée par la "Poisson-isation" de W. Dans cet article, nous établissons un code sans ratelage le long de chaque brin pour coder son index ; nous établissons ensuite un code de bloc atteignant la capacité à la même position sur tous les brins pour protéger les données. Cela tisse un schéma de codage à faible complexité qui atteint la capacité de l'ADN.