{"id":"https://openalex.org/W4414229214","doi":"https://doi.org/10.1109/jsait.2025.3610643","title":"Geno-Weaving: A Framework for Low-Complexity Capacity-Achieving DNA Data Storage","display_name":"Geno-Weaving: A Framework for Low-Complexity Capacity-Achieving DNA Data Storage","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414229214","doi":"https://doi.org/10.1109/jsait.2025.3610643"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3610643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3610643","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073226189","display_name":"Hsin-Po Wang","orcid":"https://orcid.org/0000-0003-2574-1510"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hsin-Po Wang","raw_affiliation_strings":["University of California, Berkeley, CA, USA","University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068388812","display_name":"Venkatesan Guruswami","orcid":"https://orcid.org/0000-0001-7926-3396"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkatesan Guruswami","raw_affiliation_strings":["University of California, Berkeley, CA, USA","University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073226189"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21433789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"383","last_page":"393"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8575999736785889,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8575999736785889,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6328999996185303},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6220999956130981},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5792999863624573},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5299999713897705},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4749999940395355},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4578999876976013},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4562000036239624},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4422999918460846}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6467000246047974},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6328999996185303},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6220999956130981},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5792999863624573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5347999930381775},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5299999713897705},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4749999940395355},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4578999876976013},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4562000036239624},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4422999918460846},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.41510000824928284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3926999866962433},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.33489999175071716},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.28619998693466187},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.2583000063896179},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2025.3610643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3610643","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4654825957","display_name":null,"funder_award_id":"CCF-2210823","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1984808298","https://openalex.org/W2025383314","https://openalex.org/W2043091782","https://openalex.org/W2055534149","https://openalex.org/W2088310213","https://openalex.org/W2114487425","https://openalex.org/W2162980030","https://openalex.org/W2175334662","https://openalex.org/W2336019055","https://openalex.org/W2471091339","https://openalex.org/W2592122940","https://openalex.org/W2615068531","https://openalex.org/W2788257106","https://openalex.org/W2896926252","https://openalex.org/W2972936807","https://openalex.org/W2995052683","https://openalex.org/W3028579427","https://openalex.org/W3088197158","https://openalex.org/W3093968171","https://openalex.org/W3131711615","https://openalex.org/W3207200940","https://openalex.org/W3211460282","https://openalex.org/W3213101281","https://openalex.org/W4213270802","https://openalex.org/W4283796907","https://openalex.org/W4285146809","https://openalex.org/W4292092908","https://openalex.org/W4297243252","https://openalex.org/W4312913082","https://openalex.org/W4317749977","https://openalex.org/W4319990601","https://openalex.org/W4381233130","https://openalex.org/W4385880363","https://openalex.org/W4386075232","https://openalex.org/W4386424884","https://openalex.org/W4387010159","https://openalex.org/W4398150888","https://openalex.org/W4398188162","https://openalex.org/W4401692975","https://openalex.org/W4410570331"],"related_works":[],"abstract_inverted_index":{"As":[0],"a":[1,18,38,72,87,105],"potential":[2],"implementation":[3],"of":[4,12,28,41,115,123,148,157],"data":[5,23,58,150],"storage":[6,107,151],"using":[7],"DNA":[8,13,29,149],"molecules,":[9],"multiple":[10],"strands":[11,34,97],"are":[14,24],"stored":[15],"unordered":[16],"in":[17,152],"liquid":[19],"container.":[20],"When":[21],"the":[22,33,92,100,111,120,138,153,159,165,168,175,179],"needed,":[25],"an":[26,54],"array":[27],"readers":[30],"will":[31],"sample":[32],"with":[35],"replacement,":[36],"producing":[37],"Poisson-distributed":[39],"number":[40],"noisy":[42,64],"reads":[43],"for":[44],"each":[45,77],"strand.":[46],"The":[47],"primary":[48],"challenge":[49],"here":[50],"is":[51],"to":[52,79,98,136,167],"design":[53],"algorithm":[55],"that":[56,109],"reconstructs":[57],"from":[59,144],"these":[60],"unsorted,":[61],"repetitive,":[62],"and":[63,125,131,163,178],"reads.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69,83],"lay":[70,85],"down":[71,86],"capacity-achieving":[73,88],"rateless":[74,176],"code":[75,90],"along":[76],"strand":[78],"encode":[80],"its":[81],"index;":[82],"then":[84],"block":[89,180],"at":[91],"same":[93],"position":[94],"across":[95],"all":[96],"protect":[99],"data.":[101],"These":[102],"codes":[103,135,161,177],"weave":[104],"low-complexity":[106],"scheme":[108,141],"saturates":[110],"fundamental":[112],"upper":[113],"limit":[114],"DNA.":[116],"This":[117],"improves":[118],"upon":[119],"previous":[121],"work":[122],"Weinberger":[124],"Merhav,":[126],"which":[127],"proves":[128],"said":[129],"bound":[130],"uses":[132],"high-complexity":[133],"random":[134],"saturate":[137],"limit.":[139],"Our":[140],"also":[142],"differs":[143],"other":[145],"concatenation-based":[146],"implementations":[147],"sense":[154],"that,":[155],"instead":[156],"decoding":[158],"inner":[160],"first":[162],"passing":[164],"results":[166],"outer":[169],"code,":[170],"our":[171],"decoder":[172],"alternates":[173],"between":[174],"codes.":[181]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}