In diesem Papier werden zwei Probleme untersucht, die durch den neuartigen Ansatz von kompositem DNA motiviert sind, der die Eigenschaft der DNA-Synthese nutzt, die eine enorme Anzahl von Kopien für jeden synthetisierten Strang erzeugt. In diesem Paradigma speichert jedes komposite Symbol nicht ein einzelnes Nukleotid, sondern eine Mischung der vier DNA-Nukleotide. Das erste Problem untersucht die erwartete Anzahl von Stranglesungen, um einen kompositen Strang oder eine Gruppe von kompositen Strängen zu dekodieren. Im zweiten Problem ist unser Ziel zu untersuchen, wie eine feste Anzahl von Mischungen der DNA-Nukleotide sorgfältig ausgewählt werden kann, sodass die Dekodierungswahrscheinlichkeit durch den Maximum-Likelihood-Dekoder maximiert wird.
Cohen et al. (Mittw,) untersuchten diese Frage.