{"id":"https://openalex.org/W4411484410","doi":"https://doi.org/10.1109/tit.2025.3581559","title":"Exact Error Exponents of Concatenated Codes for DNA Storage","display_name":"Exact Error Exponents of Concatenated Codes for DNA Storage","publication_year":2025,"publication_date":"2025-06-20","ids":{"openalex":"https://openalex.org/W4411484410","doi":"https://doi.org/10.1109/tit.2025.3581559"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3581559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3581559","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on 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":false,"raw_author_name":"Yan Hao Ling","raw_affiliation_strings":["Department of Computer Science, School of Computing, National University of Singapore (NUS), Cluny Road, Singapore","Department of Computer Science, School of Computing, National University of Singapore (NUS), Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4821-4628","affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Computing, National University of Singapore (NUS), Cluny Road, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, School of Computing, National University of Singapore (NUS), Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"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/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, School of Computing, the Department of Mathematics, Institute of Data Science, National University of Singapore (NUS), Research Link, Singapore","Department of Computer Science, School of Computing, National University of Singapore (NUS), Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1403-9160","affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Computing, the Department of Mathematics, Institute of Data Science, National University of Singapore (NUS), Research Link, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, School of Computing, National University of Singapore (NUS), Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.5412,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66079563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"71","issue":"9","first_page":"6566","last_page":"6585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9991000294685364,"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.9991000294685364,"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.9975000023841858,"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.9623000025749207,"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/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.6499558091163635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5019576549530029},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.4908038079738617},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.4554663300514221},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42222845554351807},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.4203779101371765},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.40939122438430786},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.356028288602829},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3346729278564453},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3343822658061981},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31103190779685974}],"concepts":[{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.6499558091163635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5019576549530029},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.4908038079738617},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4554663300514221},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42222845554351807},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.4203779101371765},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.40939122438430786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.356028288602829},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3346729278564453},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3343822658061981},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31103190779685974}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3581559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3581559","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4518206808","display_name":null,"funder_award_id":"R-252-000-A74281","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G5389999521","display_name":null,"funder_award_id":"A-0008064-00-00","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2005411093","https://openalex.org/W2099111195","https://openalex.org/W2615068531","https://openalex.org/W2742107201","https://openalex.org/W2936307398","https://openalex.org/W3035393044","https://openalex.org/W4205855417","https://openalex.org/W4211073903","https://openalex.org/W4213456065","https://openalex.org/W4230965787","https://openalex.org/W4245577611","https://openalex.org/W4285146809","https://openalex.org/W4285181352","https://openalex.org/W4302366875","https://openalex.org/W4401692175","https://openalex.org/W6776682468"],"related_works":["https://openalex.org/W2015101254","https://openalex.org/W2150212378","https://openalex.org/W1851307089","https://openalex.org/W2127950068","https://openalex.org/W2209506458","https://openalex.org/W1580452828","https://openalex.org/W2140479584","https://openalex.org/W2383546851","https://openalex.org/W1996737726","https://openalex.org/W135568846"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,119],"consider":[4],"a":[5,38,70,77,100,131],"concatenated":[6],"coding":[7],"based":[8,98],"class":[9,115],"of":[10,54,73,80,116,134,154],"DNA":[11],"storage":[12],"codes":[13,117],"in":[14,37,51,69],"which":[15],"the":[16,30,52,65,108,113,145,155,159],"selected":[17],"molecules":[18],"are":[19],"constrained":[20],"to":[21,45,126],"be":[22],"taken":[23],"from":[24],"an":[25,48,88],"\"inner\"":[26],"codebook":[27,34],"associated":[28],"with":[29,148],"sequencing":[31,81,162],"channel.":[32],"This":[33],"is":[35,42,97],"used":[36],"\"black-box\"":[39],"manner,":[40],"and":[41,76,83],"only":[43],"assumed":[44],"operate":[46],"at":[47],"achievable":[49,90],"rate":[50,75],"sense":[53],"attaining":[55],"asymptotically":[56],"vanishing":[57],"maximal":[58],"(inner)":[59],"error":[60,67,91,110,156],"probability.":[61],"We":[62,121,142],"first":[63],"derive":[64],"exact":[66],"exponent":[68],"widely-studied":[71],"regime":[72],"constant":[74],"linear":[78],"number":[79,133],"reads,":[82,135],"show":[84],"strict":[85],"improvements":[86],"over":[87],"existing":[89],"exponent.":[92],"Moreover,":[93],"our":[94,124],"achievability":[95],"analysis":[96],"on":[99,158],"coded-index":[101],"strategy,":[102],"implying":[103],"that":[104,118,144],"such":[105,151],"strategies":[106],"attain":[107],"highest":[109],"exponents":[111,157],"within":[112],"broader":[114],"consider.":[120],"then":[122],"extend":[123],"results":[125],"other":[127],"scaling":[128],"regimes,":[129],"including":[130],"super-linear":[132],"as":[136,138,152],"well":[137],"several":[139],"low-rate":[140],"regimes.":[141],"find":[143],"latter":[146],"comes":[147],"notable":[149],"intricacies,":[150],"dependencies":[153],"model":[160],"for":[161],"errors.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}