An Asymmetric-Error-Aware LDPC Decoding Algorithm for DNA Storage
With the rapid growth of data, DNA is attracting attention as a promising storage medium due to its durability, large storage capacity, and high bulk density. However, errors occur in DNA synthesis and sequencing processes, with substitutions being the most common errors in DNA storage process. To a...
Saved in:
| Published in: | IEEE communications letters Vol. 27; no. 1; p. 1 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01.01.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 1089-7798, 1558-2558 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | With the rapid growth of data, DNA is attracting attention as a promising storage medium due to its durability, large storage capacity, and high bulk density. However, errors occur in DNA synthesis and sequencing processes, with substitutions being the most common errors in DNA storage process. To address this issue, we select low-density parity-check (LDPC) codes as the error correction method to guarantee data reliability. However, unlike traditional data storage channels, errors occurring between nucleotides in the DNA channel are asymmetric. Therefore, traditional belief propagation (BP) decoding algorithm is not sufficient for effective error correction under DNA channel. In this letter, we propose to use two LDPC codes and take error types as additional information for calibrating log-likelihood ratio (LLR) value. In addition, compared with previous works, simulation results show that our proposed decoding algorithm can reduce bit error rate (BER) by 33% ~ 94%. |
|---|---|
| AbstractList | With the rapid growth of data, DNA is attracting attention as a promising storage medium due to its durability, large storage capacity, and high bulk density. However, errors occur in DNA synthesis and sequencing processes, with substitutions being the most common errors in DNA storage process. To address this issue, we select low-density parity-check (LDPC) codes as the error correction method to guarantee data reliability. However, unlike traditional data storage channels, errors occurring between nucleotides in the DNA channel are asymmetric. Therefore, traditional belief propagation (BP) decoding algorithm is not sufficient for effective error correction under DNA channel. In this letter, we propose to use two LDPC codes and take error types as additional information for calibrating log-likelihood ratio (LLR) value. In addition, compared with previous works, simulation results show that our proposed decoding algorithm can reduce bit error rate (BER) by [Formula Omitted]. With the rapid growth of data, DNA is attracting attention as a promising storage medium due to its durability, large storage capacity, and high bulk density. However, errors occur in DNA synthesis and sequencing processes, with substitutions being the most common errors in DNA storage process. To address this issue, we select low-density parity-check (LDPC) codes as the error correction method to guarantee data reliability. However, unlike traditional data storage channels, errors occurring between nucleotides in the DNA channel are asymmetric. Therefore, traditional belief propagation (BP) decoding algorithm is not sufficient for effective error correction under DNA channel. In this letter, we propose to use two LDPC codes and take error types as additional information for calibrating log-likelihood ratio (LLR) value. In addition, compared with previous works, simulation results show that our proposed decoding algorithm can reduce bit error rate (BER) by 33% ~ 94%. |
| Author | Fang, Yi Wang, Yixin Sun, Yi Han, Guojun Liu, Chang |
| Author_xml | – sequence: 1 givenname: Yi surname: Sun fullname: Sun, Yi organization: School of Information Engineering, Guangdong University of Technology, Guangzhou, China – sequence: 2 givenname: Guojun orcidid: 0000-0003-2480-8066 surname: Han fullname: Han, Guojun organization: School of Information Engineering, Guangdong University of Technology, Guangzhou, China – sequence: 3 givenname: Chang orcidid: 0000-0002-2827-1019 surname: Liu fullname: Liu, Chang organization: School of Information Engineering, Guangdong University of Technology, Guangzhou, China – sequence: 4 givenname: Yixin surname: Wang fullname: Wang, Yixin organization: Institute for Infocomm Research, Agency for Science, Technology and Research, Singapore – sequence: 5 givenname: Yi orcidid: 0000-0002-1538-249X surname: Fang fullname: Fang, Yi organization: School of Information Engineering, Guangdong University of Technology, Guangzhou, China |
| BookMark | eNp9kEtPwzAMgCM0JLbBH4BLJc4dcdrmcay68ZA6hgScoyxNR6a1GWkmtH9PxyYOHLjYluzPlr8RGrSuNQhdA54AYHFXFov5fEIwIZOEAE0xP0NDyDIekz4M-hpzETMm-AUadd0aY8xJBkOU522Ud_umMcFbHc-8dz7Ov5Q3UTl9KaKp0a6y7SrKNyvnbfhootr5aPqcR6_BebUyl-i8VpvOXJ3yGL3fz96Kx7hcPDwVeRlrIrIQc9A0BVGntKqAV2ltEgW4wqArkS0Bp4IxYCozKfRtqpjI-k-WCogmKWZ1Mka3x71b7z53pgty7Xa-7U9KwigklAOGfoofp7R3XedNLbUNKljXBq_sRgKWB2HyR5g8CJMnYT1K_qBbbxvl9_9DN0fIGmN-ASEIBYqTb8HDdc4 |
| CODEN | ICLEF6 |
| CitedBy_id | crossref_primary_10_1089_cmb_2024_0697 crossref_primary_10_1145_3723166 |
| Cites_doi | 10.1109/TMBMC.2016.2537305 10.1186/s13036-019-0211-2 10.1007/978-3-0348-7865-4_5 10.1038/srep14138 10.1109/TIT.2017.2700847 10.1109/ALLERTON.2019.8919890 10.1186/s13059-018-1462-9 10.1038/nbt.4079 10.1109/TSP.2006.880240 10.1126/science.aaj2038 10.1038/nnano.2015.219 10.1049/el:19970362 10.1109/ISIT.2019.8849814 10.1126/science.1226355 10.1109/ACCESS.2020.3021700 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/LCOMM.2022.3216408 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users] CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users] url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-2558 |
| EndPage | 1 |
| ExternalDocumentID | 10_1109_LCOMM_2022_3216408 9926160 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: U2001203 funderid: 10.13039/501100001809 |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AASAJ AAWTH ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION 7SP 8FD AARMG ABAZT L7M |
| ID | FETCH-LOGICAL-c295t-81c6419f46dd18d4fe3a10d01cd95b10497717a5e4118d6a795321ba12c2407f3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000967183700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7798 |
| IngestDate | Mon Jun 30 10:11:35 EDT 2025 Tue Nov 18 21:29:46 EST 2025 Sat Nov 29 03:56:10 EST 2025 Tue Nov 25 14:44:24 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c295t-81c6419f46dd18d4fe3a10d01cd95b10497717a5e4118d6a795321ba12c2407f3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-1538-249X 0000-0002-2827-1019 0000-0003-2480-8066 0000-0001-9023-0253 0000-0002-6394-0214 |
| PQID | 2761368101 |
| PQPubID | 85419 |
| PageCount | 1 |
| ParticipantIDs | ieee_primary_9926160 crossref_citationtrail_10_1109_LCOMM_2022_3216408 proquest_journals_2761368101 crossref_primary_10_1109_LCOMM_2022_3216408 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-01-01 |
| PublicationDateYYYYMMDD | 2023-01-01 |
| PublicationDate_xml | – month: 01 year: 2023 text: 2023-01-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE communications letters |
| PublicationTitleAbbrev | LCOMM |
| PublicationYear | 2023 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref14 ref11 ref10 ref2 ref1 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref6 doi: 10.1109/TMBMC.2016.2537305 – ident: ref5 doi: 10.1186/s13036-019-0211-2 – ident: ref14 doi: 10.1007/978-3-0348-7865-4_5 – ident: ref3 doi: 10.1038/srep14138 – ident: ref13 doi: 10.1109/TIT.2017.2700847 – ident: ref4 doi: 10.1109/ALLERTON.2019.8919890 – ident: ref11 doi: 10.1186/s13059-018-1462-9 – ident: ref7 doi: 10.1038/nbt.4079 – ident: ref15 doi: 10.1109/TSP.2006.880240 – ident: ref2 doi: 10.1126/science.aaj2038 – ident: ref12 doi: 10.1038/nnano.2015.219 – ident: ref8 doi: 10.1049/el:19970362 – ident: ref10 doi: 10.1109/ISIT.2019.8849814 – ident: ref1 doi: 10.1126/science.1226355 – ident: ref9 doi: 10.1109/ACCESS.2020.3021700 |
| SSID | ssj0008251 |
| Score | 2.4141357 |
| Snippet | With the rapid growth of data, DNA is attracting attention as a promising storage medium due to its durability, large storage capacity, and high bulk density.... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Algorithms asymmetric substitutions Asymmetry belief-propagation (BP) decoding Bit error rate bit error rate reduction Bulk density Codes Data storage Decoding DNA DNA data storage Error correcting codes Error correction Error reduction Gene sequencing Iterative decoding Likelihood ratio low-density parity-check (LDPC) codes Memory Nucleotides Sequential analysis Storage capacity Symbols |
| Title | An Asymmetric-Error-Aware LDPC Decoding Algorithm for DNA Storage |
| URI | https://ieeexplore.ieee.org/document/9926160 https://www.proquest.com/docview/2761368101 |
| Volume | 27 |
| WOSCitedRecordID | wos000967183700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users] customDbUrl: eissn: 1558-2558 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008251 issn: 1089-7798 databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG6QeNCDv9CIounBmxba_e5xAYkHQBI14baM_lAS2MwAjf-9r9tYSDQm3nZok-Xr-t73dX3fQ-hG-FwoVzGiIRAQx6aUxFoIYlMx1VQAYdC5ievAH42CyYSPa-iuqoVRSuWXz1TbPOb_8mUq1uaorMM58H0PBPqO73tFrVYVdU0JZnGZngNj5MGmQIbyzqD7OByCFLSstm2BPDCtJLeSUN5V5UcozvNL__B_b3aEDkoeicNi4Y9RTSUnaH_LXbCBwjDB4fJrsTBNswS5z7I0I-FnnCk86I27uAfK02QuHM5f02y2eltgYLC4NwrxEyhxCDSn6KV__9x9IGXHBCIs7q5IwITnMK4dT0oWSEcrO2ZUUiYkd6egvIDtMT92lQO6Qnqxz11AZBozSxhlp-0zVE_SRJ0jLIzRPldUBlPf4RqYmuUppqW0JFDK2GsitoEwEqWduOlqMY9yWUF5lMMeGdijEvYmuq3mvBdmGn-Obhigq5Elxk3U2qxUVO63ZWT5QEuMtRq7-H3WJdozjeKLw5MWqq-ytbpCu-JjNVtm1_mn9A3mssMl |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1EBfXgVxWrVXPwptFkv3Nc2krFbRWs4G3Z5kMLtpVtVfz3TrbbUlAEb3tIYHnZzLyXzcwDOJOhkNrXnBoMBNRzGaOZkZK6TPYMk0gYTNHENQk7nejpSdwvwcW8FkZrXVw-05f2sfiXr0by3R6VXQmBfD9Agb5inbPKaq153LVFmNPr9AI5o4hmJTJMXCX1u3YbxaDjXLoOCgRrJrmQhgpflR_BuMgw11v_e7dt2CyZJImnS78DS3q4CxsL_QUrEMdDEo-_BgNrmyVpM89HOY0_s1yTpHFfJw3UnjZ3kfj1eZT3Jy8DghyWNDoxeUAtjqFmDx6vm916i5aeCVQ6wp_QiMvA48J4gVI8Up7RbsaZYlwq4fdQeyHf42Hmaw-VhQqyUPiISC_jjrTazrj7sDwcDfUBEGlb7QvNVNQLPWGQqzmB5kYpRyGpzIIq8BmEqSwbiltfi9e0EBZMpAXsqYU9LWGvwvl8ztu0ncafoysW6PnIEuMq1GYrlZY7bpw6IRIT21yNH_4-6xTWWt12kiY3ndsjWLe28dOjlBosT_J3fQyr8mPSH-cnxWf1DULVxm4 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+Asymmetric-Error-Aware+LDPC+Decoding+Algorithm+for+DNA+Storage&rft.jtitle=IEEE+communications+letters&rft.au=Sun%2C+Yi&rft.au=Han%2C+Guojun&rft.au=Liu%2C+Chang&rft.au=Wang%2C+Yixin&rft.date=2023-01-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=27&rft.issue=1&rft.spage=32&rft_id=info:doi/10.1109%2FLCOMM.2022.3216408&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon |