Properties of Maxentropic DNA Synthesis Codes
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 lengt...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/26/12/1028 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846104693841854464 |
|---|---|
| author | Kees Schouhamer Immink Jos H. Weber Kui Cai |
| author_facet | Kees Schouhamer Immink Jos H. Weber Kui Cai |
| author_sort | Kees Schouhamer Immink |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-241c4bb05fe14727be2c34fd6273dc96 |
| institution | Kabale University |
| issn | 1099-4300 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj-art-241c4bb05fe14727be2c34fd6273dc962024-12-27T14:24:58ZengMDPI AGEntropy1099-43002024-11-012612102810.3390/e26121028Properties of Maxentropic DNA Synthesis CodesKees Schouhamer Immink0Jos H. Weber1Kui Cai2Turing Machines Inc., Willemskade 15, 3016 DK Rotterdam, The NetherlandsDepartment of Applied Mathematics, Delft University of Technology, 2628 CD Delft, The NetherlandsScience, Mathematics and Technology Cluster, Singapore University of Technology and Design (SUTD), 8 Somapah Rd, Singapore 487372, SingaporeLow-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.https://www.mdpi.com/1099-4300/26/12/1028code designDNA synthesislow-weight codemaximum runlength constraintnibble replacement (NR) code |
| spellingShingle | Kees Schouhamer Immink Jos H. Weber Kui Cai Properties of Maxentropic DNA Synthesis Codes Entropy code design DNA synthesis low-weight code maximum runlength constraint nibble replacement (NR) code |
| title | Properties of Maxentropic DNA Synthesis Codes |
| title_full | Properties of Maxentropic DNA Synthesis Codes |
| title_fullStr | Properties of Maxentropic DNA Synthesis Codes |
| title_full_unstemmed | Properties of Maxentropic DNA Synthesis Codes |
| title_short | Properties of Maxentropic DNA Synthesis Codes |
| title_sort | properties of maxentropic dna synthesis codes |
| topic | code design DNA synthesis low-weight code maximum runlength constraint nibble replacement (NR) code |
| url | https://www.mdpi.com/1099-4300/26/12/1028 |
| work_keys_str_mv | AT keesschouhamerimmink propertiesofmaxentropicdnasynthesiscodes AT joshweber propertiesofmaxentropicdnasynthesiscodes AT kuicai propertiesofmaxentropicdnasynthesiscodes |