{"id":"https://openalex.org/W4412536282","doi":"https://doi.org/10.1109/jsait.2025.3590758","title":"Error Exponents for DNA Storage Codes With a Variable Number of Reads","display_name":"Error Exponents for DNA Storage Codes With a Variable Number of Reads","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412536282","doi":"https://doi.org/10.1109/jsait.2025.3590758"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3590758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3590758","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/A5053186599","display_name":"Yan Hao Ling","orcid":"https://orcid.org/0000-0002-4821-4628"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yan Hao Ling","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, Queenstown, Singapore","Department of Computer Science, National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076051906","display_name":"Nir Weinberger","orcid":"https://orcid.org/0000-0001-6028-8892"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nir Weinberger","raw_affiliation_strings":["Faculty of Electrical and Computer Engineering, Technion, Haifa, Israel","Faculty of Electrical and Computer Engineering, Technion, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046337437","display_name":"Jonathan Scarlett","orcid":"https://orcid.org/0000-0003-1403-9160"},"institutions":[{"id":"https://openalex.org/I144291393","display_name":"Data Storage Institute","ror":"https://ror.org/03k5xes38","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I144291393"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jonathan Scarlett","raw_affiliation_strings":["Department of Computer Science, the Department of Mathematics, Institute of Data Science, National University of Singapore, Queenstown, Singapore","Department of Mathematics and the Institute of Data Science, Department of Computer Science, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, the Department of Mathematics, Institute of Data Science, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics and the Institute of Data Science, Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I144291393"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053186599"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15593773,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"205","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"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.9997000098228455,"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"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.43142980337142944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4285232126712799},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39646288752555847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32974404096603394}],"concepts":[{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.43142980337142944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4285232126712799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39646288752555847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32974404096603394},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2025.3590758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3590758","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/G5013039200","display_name":null,"funder_award_id":"1782/22","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2156710265","https://openalex.org/W2257317309","https://openalex.org/W2615068531","https://openalex.org/W2742107201","https://openalex.org/W2936307398","https://openalex.org/W3035393044","https://openalex.org/W4211073903","https://openalex.org/W4213456065","https://openalex.org/W4285146809","https://openalex.org/W4285181352","https://openalex.org/W4302366875","https://openalex.org/W4411484410","https://openalex.org/W6776682468"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"In":[0],"this":[1,69],"paper,":[2],"we":[3,49,119],"study":[4],"error":[5,78,95],"exponents":[6],"for":[7,110,127],"an":[8,107],"index-based":[9,133],"concatenated":[10,134],"coding":[11,135],"based":[12,136],"class":[13],"of":[14,22,57,85,91],"DNA":[15],"storage":[16],"codes":[17],"in":[18,52,76,89,93,99,115],"which":[19],"the":[20,30,41,54,77,94,100],"number":[21,56,84],"reads":[23,35,58],"performed":[24,59],"can":[25,32],"be":[26],"variable.":[27],"That":[28],"is,":[29],"decoder":[31],"sequentially":[33],"perform":[34],"and":[36,48,114],"choose":[37],"whether":[38],"to":[39,72,81],"output":[40],"final":[42],"decision":[43],"or":[44],"take":[45],"more":[46],"reads,":[47,86],"are":[50],"interested":[51],"minimizing":[53],"average":[55],"rather":[60],"than":[61],"a":[62,73,82,111,122,131],"fixed":[63,83],"pre-specified":[64],"value.":[65],"We":[66],"show":[67],"that":[68,125],"flexibility":[70],"leads":[71],"considerable":[74],"reduction":[75],"probability":[79],"compared":[80],"not":[87],"only":[88],"terms":[90],"constants":[92],"exponent":[96],"but":[97],"also":[98],"scaling":[101],"laws.":[102],"This":[103],"is":[104],"shown":[105],"via":[106],"achievability":[108],"result":[109],"suitably-designed":[112],"protocol,":[113],"certain":[116],"parameter":[117],"regimes":[118],"additionally":[120],"establish":[121],"matching":[123],"converse":[124],"holds":[126],"all":[128],"protocols":[129],"within":[130],"broader":[132],"class.":[137]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}
