Year: 2020
Type: preprint
Abstract: Error-correcting codes over sets, with applications to DNA storage, are studied. The DNA-storage channel receives a set of sequences, and produces a corrupted version of the set, including sequence loss, symbol substitution, symbol insertion/deletion, and limited-magnitude errors in symbols. Various parameter regimes are studied. New bounds on code parameters are provided, which improve upon known bounds. New codes are constructed, at times matching the bounds up to lower-or der terms or small constant factors.
Source: arXiv (Cornell University)
Authors: Wei, Hengjia, Schwartz, Moshe
Institution: Ben-Gurion University of the Negev
Language: English
Topic: DNA and Biological Computing
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: green
Funder: Israel Science Foundation
Award: G3732991021
OpenAlex ID: W3087609141