Der Artikel befasst sich mit dem Problem der Permutationswiederherstellung bei Löschfehlern in DNA-Datenspeichersystemen.
Zunächst wird gezeigt, dass wir unter bestimmten milden Annahmen die wahre Permutation fast sicher identifizieren können. Dazu wird ein Schwellenwert für die Länge der Daten (L) und die Anzahl der Kopien (N) abgeleitet, so dass für L > LTh und N > NTh die wahre Permutation mit hoher Wahrscheinlichkeit eindeutig bestimmt werden kann.
Anschließend wird ein Permutationswiederherstellungsverfahren vorgestellt und analysiert. Das Verfahren besteht aus zwei Schritten:
Es wird gezeigt, dass das Verfahren im Durchschnitt nur einen Bruchteil der M^2 Datenvergleiche benötigt, die bei herkömmlichen Clustering-basierten Ansätzen erforderlich wären.
To Another Language
from source content
arxiv.org
Viktige innsikter hentet fra
by Shubhransh S... klokken arxiv.org 03-26-2024
https://arxiv.org/pdf/2403.15827.pdfDypere Spørsmål