Properties of Maxentropic DNA Synthesis Codes †

Kees A. Schouhamer Immink; Jos H. Weber; Kui Cai

doi:10.3390/e26121028

Properties of Maxentropic DNA Synthesis Codes †

Kees A. Schouhamer Immink^*, Jos H. Weber, Kui Cai

^*Corresponding author for this work

Discrete Mathematics and Optimization

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

1 Downloads (Pure)

Abstract

Low-weight codes have been proposed for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a multiple of DNA strands are synthesized in parallel. We report on the redundancy and information rate of maxentropic low-weight codes for asymptotically large codeword length. We compare the performance of low-complexity nibble replacement (NR) codes, which are designed to minimize the synthesis time, with the performance of maxentropic low-weight codes. Finally, the asymptotic redundancy and information rate of codes with a runlength limitation are investigated.

Original language	English
Article number	1028
Number of pages	12
Journal	Entropy: international and interdisciplinary journal of entropy and information studies
Volume	26
Issue number	12
DOIs	https://doi.org/10.3390/e26121028
Publication status	Published - 2024

Keywords

code design
DNA synthesis
low-weight code
maximum runlength constraint
; nibble replacement (NR) code

Access to Document

10.3390/e26121028

entropy-26-01028Final published version, 403 KBLicence: CC BY

Cite this

@article{cc6b5fcfb2ee47f8a5d68462de9671c1,

title = "Properties of Maxentropic DNA Synthesis Codes †",

abstract = "Low-weight codes have been proposed for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a multiple of DNA strands are synthesized in parallel. We report on the redundancy and information rate of maxentropic low-weight codes for asymptotically large codeword length. We compare the performance of low-complexity nibble replacement (NR) codes, which are designed to minimize the synthesis time, with the performance of maxentropic low-weight codes. Finally, the asymptotic redundancy and information rate of codes with a runlength limitation are investigated.",

keywords = "code design, DNA synthesis, low-weight code, maximum runlength constraint, ; nibble replacement (NR) code",

author = "{Schouhamer Immink}, {Kees A.} and Weber, {Jos H.} and Kui Cai",

year = "2024",

doi = "10.3390/e26121028",

language = "English",

volume = "26",

journal = "Entropy: international and interdisciplinary journal of entropy and information studies",

issn = "1099-4300",

publisher = "MDPI",

number = "12",

}

TY - JOUR

T1 - Properties of Maxentropic DNA Synthesis Codes †

AU - Schouhamer Immink, Kees A.

AU - Weber, Jos H.

AU - Cai, Kui

PY - 2024

Y1 - 2024

N2 - Low-weight codes have been proposed for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a multiple of DNA strands are synthesized in parallel. We report on the redundancy and information rate of maxentropic low-weight codes for asymptotically large codeword length. We compare the performance of low-complexity nibble replacement (NR) codes, which are designed to minimize the synthesis time, with the performance of maxentropic low-weight codes. Finally, the asymptotic redundancy and information rate of codes with a runlength limitation are investigated.

AB - Low-weight codes have been proposed for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a multiple of DNA strands are synthesized in parallel. We report on the redundancy and information rate of maxentropic low-weight codes for asymptotically large codeword length. We compare the performance of low-complexity nibble replacement (NR) codes, which are designed to minimize the synthesis time, with the performance of maxentropic low-weight codes. Finally, the asymptotic redundancy and information rate of codes with a runlength limitation are investigated.

KW - code design

KW - DNA synthesis

KW - low-weight code

KW - maximum runlength constraint

KW - ; nibble replacement (NR) code

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

U2 - 10.3390/e26121028

DO - 10.3390/e26121028

M3 - Article

SN - 1099-4300

VL - 26

JO - Entropy: international and interdisciplinary journal of entropy and information studies

JF - Entropy: international and interdisciplinary journal of entropy and information studies

IS - 12

M1 - 1028

ER -

Properties of Maxentropic DNA Synthesis Codes †

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this