Abstract-DNA som datalagringsmedium har flera fördelar, bland annat betydligt större datatäthet jämfört med elektroniska medier. Vi föreslår att system för datalagring i DNA hos levande organismer kan dra nytta av att studera återuppbyggnadsproblemet, vilket är tillämpligt när flera avläsningar av bullriga data finns tillgängliga. Denna strategi är unikt lämpad för mediet, som i sig replikerar lagrade data på flera olika sätt, orsakade av mutationer. Vi anser att buller införs enbart genom enhetlig tandem-duplicering, och utnyttja förhållandet till konstantvikt heltal koder i Manhattan metrisk. Genom att begränsa skärningspunkten mellan cross-polytope och hyperplane, bevisar vi förekomsten av rekonstruktionskoder med större hastigheter än kända felkorrigerande koder.
I REF studerade författarna återuppbyggnadsproblemet för enhetlig-tandem-dupliceringsbuller, vilket är tillämpligt på invivo DNA-datalagring.
Reconstruction Codes for DNA Sequences with Uniform Tandem-Duplication Errors
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}