Codecs for DNA-based Data Storage Systems with Multiple Constraints for Internet of Things
Internet of Things (IoT) devices are severely constrained in computational capacity, battery life, and data storage, which fail to meet the requirement of mass data storage. With the explosive growth of data to be stored, Deoxyribonucleic acid (DNA)-based storage has become a promising direction for...
Uložené v:
| Vydané v: | IEEE Global Communications Conference (Online) s. 2857 - 2862 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
04.12.2023
|
| Predmet: | |
| ISSN: | 2576-6813 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Internet of Things (IoT) devices are severely constrained in computational capacity, battery life, and data storage, which fail to meet the requirement of mass data storage. With the explosive growth of data to be stored, Deoxyribonucleic acid (DNA)-based storage has become a promising direction for IoT data storage due to its various advantages, e.g. high capacity, long durability and scalability. However, DNA synthesis and sequencing are subject to errors due to certain biochemical properties of DNA. In this paper, an explicit encoding and decoding scheme for constrained systems satisfying both 3-RLL constraint and strong-( 4,1)-locally-GC-balanced constraint is designed. We propose the use of a state-splitting algorithm to encode binary strong-(4,1)-locally-balanced constrained systems with the rate 2: 3, and a state-dependent decoding algorithm to decode the encoded data. The calculation results show that the codebook of the encoding scheme in this paper is larger than that of the existing scheme, and the total number of codewords with a length of 24 is more than 6 times that of the existing scheme. The information rate is higher than that of existing coding schemes. The encoding table size required is two orders of magnitude smaller than the existing scheme. |
|---|---|
| AbstractList | Internet of Things (IoT) devices are severely constrained in computational capacity, battery life, and data storage, which fail to meet the requirement of mass data storage. With the explosive growth of data to be stored, Deoxyribonucleic acid (DNA)-based storage has become a promising direction for IoT data storage due to its various advantages, e.g. high capacity, long durability and scalability. However, DNA synthesis and sequencing are subject to errors due to certain biochemical properties of DNA. In this paper, an explicit encoding and decoding scheme for constrained systems satisfying both 3-RLL constraint and strong-( 4,1)-locally-GC-balanced constraint is designed. We propose the use of a state-splitting algorithm to encode binary strong-(4,1)-locally-balanced constrained systems with the rate 2: 3, and a state-dependent decoding algorithm to decode the encoded data. The calculation results show that the codebook of the encoding scheme in this paper is larger than that of the existing scheme, and the total number of codewords with a length of 24 is more than 6 times that of the existing scheme. The information rate is higher than that of existing coding schemes. The encoding table size required is two orders of magnitude smaller than the existing scheme. |
| Author | Li, Ruidong Wu, Huaming Fan, Kaixin |
| Author_xml | – sequence: 1 givenname: Kaixin surname: Fan fullname: Fan, Kaixin email: kxfan@tju.edu.cn organization: Tianjin University,Center for Applied Mathematics,Tianjin,China,300072 – sequence: 2 givenname: Huaming surname: Wu fullname: Wu, Huaming email: whming@tju.edu.cn organization: Tianjin University,Center for Applied Mathematics,Tianjin,China,300072 – sequence: 3 givenname: Ruidong surname: Li fullname: Li, Ruidong email: liruidong@ieee.org organization: Institute of Science and Engineering, Kanazawa University,Kanazawa,Japan,920–1192 |
| BookMark | eNo1kE1PwkAURUejiYj8AxeTuC6-Nx8ts8SCSAKyADduyKt9hRqYks4Ywr-XBF3duzj3LO69uPGNZyGeEPqI4J4ns8XLOF_MrUEDfQVK9xGMzkDjlei5zA20PXdwANeio2yWJukA9Z3ohfANAMqiVg464jNvSv4KsmpaOXofJgUFLuWIIsllbFrasFyeQuR9kMc6buX8Zxfrw45l3vgQW6p9vIynPnLrOcqmkqtt7TfhQdxWtAvc-8uu-Hgdr_K3ZLaYTPPhLKkVmJgYhZgSOUVA1loqSnYV2AxNqQwDlEiGXAGMFlXl0tKRLcBV-owrsFZ3xePFWzPz-tDWe2pP6_879C88pVaJ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/GLOBECOM54140.2023.10437031 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9798350310900 |
| EISSN | 2576-6813 |
| EndPage | 2862 |
| ExternalDocumentID | 10437031 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 62071327 funderid: 10.13039/501100001809 – fundername: National Key R&D Program of China grantid: 2020YFA0712100 funderid: 10.13039/501100012166 |
| GroupedDBID | 6IE 6IH 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP M43 OCL RIE RIL RIO |
| ID | FETCH-LOGICAL-i204t-42116aa92a0a555abde9f05714d24e00d1a4a9b0e1512f96d9a5b09f30a520553 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001178562003068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:08:05 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i204t-42116aa92a0a555abde9f05714d24e00d1a4a9b0e1512f96d9a5b09f30a520553 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10437031 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-Dec.-4 |
| PublicationDateYYYYMMDD | 2023-12-04 |
| PublicationDate_xml | – month: 12 year: 2023 text: 2023-Dec.-4 day: 04 |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE Global Communications Conference (Online) |
| PublicationTitleAbbrev | GLOBECOM |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0002513290 |
| Score | 1.8528886 |
| Snippet | Internet of Things (IoT) devices are severely constrained in computational capacity, battery life, and data storage, which fail to meet the requirement of mass... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 2857 |
| SubjectTerms | Constrained systems Decoding DNA DNA-based storage Encode and decode Encoding Information rates Internet of Things Memory Sequential analysis |
| Title | Codecs for DNA-based Data Storage Systems with Multiple Constraints for Internet of Things |
| URI | https://ieeexplore.ieee.org/document/10437031 |
| WOSCitedRecordID | wos001178562003068&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 | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5sEdGLr4pvAnpNTXez2c1R-9BDX-CD4qVMNlnopSvt1t9vkt1WPXjwEFhCNoSE5JtMZr4P4NaCpMjihFMl0phyqTRFuyEp40pIZS3ylo_NeevHw2Eymchxlazuc2GMMT74zDTdp3_L13m6cq4yu8N56PjWa1CLY1Ema20cKhaow0CyHbipeDTvHvujh257NHBK16zpdMKb6x5-aal4KOnt_3MQB9D4Tsoj4w3cHMKWmR_B3g8-wWN4b-fapEtiDVHSGd5TB1GadLBA8mzv1vboIBVDOXH-VzKoogmJk-30YhFF-XPpJzQFyTNSKns24LXXfWk_0Uo8gc4CxgvK7c1OIMoAGUZRhEobmVnjrMV1wA1juoUcpWLGQX4mhZYYKSaz0DYPWBSFJ1Cf53NzCsRx_KVpYlSiFA8yhchs4TxEIbIWijNouGmafpT8GNP1DJ3_UX8Bu24xfFAIv4R6sViZK9hOP4vZcnHtV_ULhaKhqg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8MgFD7Raby8eJvxLom-MmlLWXnUXZyxuyROs_iyQKHJXlazdf5-gXZTH3zwgaQhlBAIfIfDOd8HcGtAkqX1iGLJkjqmXCoszIbEhErGpbHIPReb8xbXe71oNOKDMlnd5cJorV3wma7ZT_eWr7JkYV1lZofTwPKtr8OGlc4q07VWLhUD1YHPyRbclEyad49x_6HV6Het1jWpWaXw2rKPX2oqDkzae_8cxj5Uv9Py0GAFOAewpqeHsPuDUfAI3huZ0skcGVMUNXv32IKUQk2RC_Ribtfm8EAlRzmyHljULeMJkRXudHIRefFz4SnUOcpSVGh7VuG13Ro2OriUT8ATn9AcU3O3Y0JwXxARhqGQSvPUmGceVT7VhChPUMEl0Rb0U84UF6EkPA1Mc5-EYXAMlWk21SeALMtfkkRaRlJSP5VCEFMoDQRjqSfYKVTtNI0_CoaM8XKGzv6ov4btzrAbj-On3vM57NiFcSEi9AIq-WyhL2Ez-cwn89mVW-EvIdak8w |
| 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%3Abook&rft.genre=proceeding&rft.title=IEEE+Global+Communications+Conference+%28Online%29&rft.atitle=Codecs+for+DNA-based+Data+Storage+Systems+with+Multiple+Constraints+for+Internet+of+Things&rft.au=Fan%2C+Kaixin&rft.au=Wu%2C+Huaming&rft.au=Li%2C+Ruidong&rft.date=2023-12-04&rft.pub=IEEE&rft.eissn=2576-6813&rft.spage=2857&rft.epage=2862&rft_id=info:doi/10.1109%2FGLOBECOM54140.2023.10437031&rft.externalDocID=10437031 |