Improved Coding over Sets for DNA-Based Data Storage

Hengjia Wei; Moshe Schwartz

doi:https://doi.org/10.1109/TIT.2021.3119584

Improved Coding over Sets for DNA-Based Data Storage

Hengjia Wei, Moshe Schwartz

Department of Electrical & Computer Engineering

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-review

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-order terms or small constant factors.

Original language	American English
Pages (from-to)	118-129
Number of pages	12
Journal	IEEE Transactions on Information Theory
Volume	68
Issue number	1
DOIs	https://doi.org/10.1109/TIT.2021.3119584
State	Published - 1 Jan 2022

Keywords

coding over sets
DNA storage
Error-correcting codes

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

https://doi.org/10.1109/TIT.2021.3119584

Cite this

@article{1b50e715bf5a46aead049c532a25a836,

title = "Improved Coding over Sets for DNA-Based Data Storage",

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-order terms or small constant factors.",

keywords = "coding over sets, DNA storage, Error-correcting codes",

author = "Hengjia Wei and Moshe Schwartz",

note = "Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",

year = "2022",

month = jan,

day = "1",

doi = "https://doi.org/10.1109/TIT.2021.3119584",

language = "American English",

volume = "68",

pages = "118--129",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Improved Coding over Sets for DNA-Based Data Storage

AU - Wei, Hengjia

AU - Schwartz, Moshe

PY - 2022/1/1

Y1 - 2022/1/1

N2 - 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-order terms or small constant factors.

AB - 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-order terms or small constant factors.

KW - coding over sets

KW - DNA storage

KW - Error-correcting codes

UR - http://www.scopus.com/inward/record.url?scp=85117343444&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/TIT.2021.3119584

DO - https://doi.org/10.1109/TIT.2021.3119584

M3 - Article

SN - 0018-9448

VL - 68

SP - 118

EP - 129

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 1

ER -

Improved Coding over Sets for DNA-Based Data Storage

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this