Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106325413> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3106325413 abstract "Due to its high data density and longevity, DNA is considered a promising medium for satisfying ever-increasing data storage needs. However, the diversity of errors that occur in DNA sequences makes efficient error-correction a challenging task. This paper aims to address simultaneously correcting two types of errors, namely, short tandem duplication and substitution errors. We focus on tandem repeats of length at most 3 and design codes for correcting an arbitrary number of duplication errors and one substitution error. Because a substituted symbol can be duplicated many times (as part of substrings of various lengths), a single substitution can affect an unbounded substring of the retrieved word. However, we show that with appropriate preprocessing, the effect may be limited to a substring of finite length, thus making efficient error-correction possible. We construct a code for correcting the aforementioned errors and provide lower bounds for its rate. Compared to optimal codes correcting only duplication errors, numerical results show that the asymptotic cost of protecting against an additional substitution is only 0.003 bits/symbol when the alphabet has size 4, an important case corresponding to data storage in DNA." @default.
- W3106325413 created "2020-11-23" @default.
- W3106325413 creator A5011621481 @default.
- W3106325413 creator A5046130202 @default.
- W3106325413 date "2020-11-11" @default.
- W3106325413 modified "2023-10-16" @default.
- W3106325413 title "Error-correcting Codes for Short Tandem Duplication and Substitution Errors" @default.
- W3106325413 cites W1501398917 @default.
- W3106325413 cites W1565611252 @default.
- W3106325413 cites W2033807426 @default.
- W3106325413 cites W2601746657 @default.
- W3106325413 cites W2738842617 @default.
- W3106325413 cites W2888898008 @default.
- W3106325413 cites W2920631785 @default.
- W3106325413 cites W2936307398 @default.
- W3106325413 cites W2963561675 @default.
- W3106325413 cites W2973582997 @default.
- W3106325413 cites W2981144266 @default.
- W3106325413 cites W2985031777 @default.
- W3106325413 cites W2993693477 @default.
- W3106325413 cites W2997794561 @default.
- W3106325413 cites W2998466234 @default.
- W3106325413 cites W3068711302 @default.
- W3106325413 cites W3080129822 @default.
- W3106325413 cites W3080169102 @default.
- W3106325413 cites W3081076757 @default.
- W3106325413 cites W3081285079 @default.
- W3106325413 cites W3081324042 @default.
- W3106325413 cites W3081373082 @default.
- W3106325413 cites W3081460576 @default.
- W3106325413 cites W3081473027 @default.
- W3106325413 cites W3099638316 @default.
- W3106325413 cites W3105293604 @default.
- W3106325413 doi "https://doi.org/10.48550/arxiv.2011.05896" @default.
- W3106325413 hasPublicationYear "2020" @default.
- W3106325413 type Work @default.
- W3106325413 sameAs 3106325413 @default.
- W3106325413 citedByCount "0" @default.
- W3106325413 crossrefType "posted-content" @default.
- W3106325413 hasAuthorship W3106325413A5011621481 @default.
- W3106325413 hasAuthorship W3106325413A5046130202 @default.
- W3106325413 hasBestOaLocation W31063254131 @default.
- W3106325413 hasConcept C103088060 @default.
- W3106325413 hasConcept C11413529 @default.
- W3106325413 hasConcept C162319229 @default.
- W3106325413 hasConcept C177264268 @default.
- W3106325413 hasConcept C182407805 @default.
- W3106325413 hasConcept C199360897 @default.
- W3106325413 hasConcept C2776760102 @default.
- W3106325413 hasConcept C2778220771 @default.
- W3106325413 hasConcept C41008148 @default.
- W3106325413 hasConceptScore W3106325413C103088060 @default.
- W3106325413 hasConceptScore W3106325413C11413529 @default.
- W3106325413 hasConceptScore W3106325413C162319229 @default.
- W3106325413 hasConceptScore W3106325413C177264268 @default.
- W3106325413 hasConceptScore W3106325413C182407805 @default.
- W3106325413 hasConceptScore W3106325413C199360897 @default.
- W3106325413 hasConceptScore W3106325413C2776760102 @default.
- W3106325413 hasConceptScore W3106325413C2778220771 @default.
- W3106325413 hasConceptScore W3106325413C41008148 @default.
- W3106325413 hasLocation W31063254131 @default.
- W3106325413 hasOpenAccess W3106325413 @default.
- W3106325413 hasPrimaryLocation W31063254131 @default.
- W3106325413 hasRelatedWork W10084920 @default.
- W3106325413 hasRelatedWork W10361040 @default.
- W3106325413 hasRelatedWork W12639752 @default.
- W3106325413 hasRelatedWork W13232194 @default.
- W3106325413 hasRelatedWork W14252338 @default.
- W3106325413 hasRelatedWork W1468325 @default.
- W3106325413 hasRelatedWork W1752984 @default.
- W3106325413 hasRelatedWork W493438 @default.
- W3106325413 hasRelatedWork W5767238 @default.
- W3106325413 hasRelatedWork W6543286 @default.
- W3106325413 isParatext "false" @default.
- W3106325413 isRetracted "false" @default.
- W3106325413 magId "3106325413" @default.
- W3106325413 workType "article" @default.