Constructions and Properties of Efficient DNA Synthesis Codes

Kees A.  Schouhamer Immink; Kui Cai; Tuan Thanh Nguyen; Jos H. Weber

doi:10.1109/TMBMC.2024.3401583

Constructions and Properties of Efficient DNA Synthesis Codes

Kees A. Schouhamer Immink, Kui Cai, Tuan Thanh Nguyen, Jos H. Weber

Discrete Mathematics and Optimization

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

1 Downloads (Pure)

Abstract

We report on coding methods for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a plurality of DNA strands are synthesized in parallel. We examine the trade-offs between the information contents, redundancy, and the average or maximum number of cycles required for synthesizing a plurality of parallel DNA strands. We analyze coding methods such as guided scrambling and constrained codes for minimizing the cycle count.

Original language	English
Pages (from-to)	289-296
Number of pages	8
Journal	IEEE Transactions on Molecular, Biological, and Multi-Scale Communications
Volume	10
Issue number	2
DOIs	https://doi.org/10.1109/TMBMC.2024.3401583
Publication status	Published - 2024

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

DNA
Codes
Redundancy
Encoding
Information rates
Biological information theory
Symbols
code design
DNA synthesis
guided scrambling
multiple strands
nibble replacement algorithm

Access to Document

10.1109/TMBMC.2024.3401583

Constructions_and_Properties_of_Efficient_DNA_Synthesis_CodesFinal published version, 1.11 MB

Cite this

@article{c5f59275de35408e9ee90b26f82fac7a,

title = "Constructions and Properties of Efficient DNA Synthesis Codes",

abstract = "We report on coding methods for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a plurality of DNA strands are synthesized in parallel. We examine the trade-offs between the information contents, redundancy, and the average or maximum number of cycles required for synthesizing a plurality of parallel DNA strands. We analyze coding methods such as guided scrambling and constrained codes for minimizing the cycle count.",

keywords = "DNA, Codes, Redundancy, Encoding, Information rates, Biological information theory, Symbols, code design, DNA synthesis, guided scrambling, multiple strands, nibble replacement algorithm",

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

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. ",

year = "2024",

doi = "10.1109/TMBMC.2024.3401583",

language = "English",

volume = "10",

pages = "289--296",

journal = "IEEE Transactions on Molecular, Biological, and Multi-Scale Communications",

issn = "2332-7804",

number = "2",

}

TY - JOUR

T1 - Constructions and Properties of Efficient DNA Synthesis Codes

AU - Schouhamer Immink, Kees A.

AU - Cai, Kui

AU - Nguyen, Tuan Thanh

AU - Weber, Jos H.

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2024

Y1 - 2024

N2 - We report on coding methods for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a plurality of DNA strands are synthesized in parallel. We examine the trade-offs between the information contents, redundancy, and the average or maximum number of cycles required for synthesizing a plurality of parallel DNA strands. We analyze coding methods such as guided scrambling and constrained codes for minimizing the cycle count.

AB - We report on coding methods for efficiently synthesizing deoxyribonucleic acid (DNA) for massive data storage, where a plurality of DNA strands are synthesized in parallel. We examine the trade-offs between the information contents, redundancy, and the average or maximum number of cycles required for synthesizing a plurality of parallel DNA strands. We analyze coding methods such as guided scrambling and constrained codes for minimizing the cycle count.

KW - DNA

KW - Codes

KW - Redundancy

KW - Encoding

KW - Information rates

KW - Biological information theory

KW - Symbols

KW - code design

KW - DNA synthesis

KW - guided scrambling

KW - multiple strands

KW - nibble replacement algorithm

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

U2 - 10.1109/TMBMC.2024.3401583

DO - 10.1109/TMBMC.2024.3401583

M3 - Article

SN - 2332-7804

VL - 10

SP - 289

EP - 296

JO - IEEE Transactions on Molecular, Biological, and Multi-Scale Communications

JF - IEEE Transactions on Molecular, Biological, and Multi-Scale Communications

IS - 2

ER -

Constructions and Properties of Efficient DNA Synthesis Codes

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this