{"id":"https://openalex.org/W4393065964","doi":"https://doi.org/10.1109/tit.2024.3380615","title":"Error-Correcting Codes for Nanopore Sequencing","display_name":"Error-Correcting Codes for Nanopore Sequencing","publication_year":2024,"publication_date":"2024-03-22","ids":{"openalex":"https://openalex.org/W4393065964","doi":"https://doi.org/10.1109/tit.2024.3380615"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3380615","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3380615","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10478160.pdf","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":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10478160.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071276689","display_name":"Anisha Banerjee","orcid":"https://orcid.org/0000-0003-2285-1482"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Anisha Banerjee","raw_affiliation_strings":["Institute for Communications Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany","School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089898205","display_name":"Yonatan Yehezkeally","orcid":"https://orcid.org/0000-0003-1652-9761"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yonatan Yehezkeally","raw_affiliation_strings":["Institute for Communications Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany","School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["Institute for Communications Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany","School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"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":"Eitan Yaakobi","raw_affiliation_strings":["Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion&#x2014;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071276689"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":3.2888,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92483108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"70","issue":"7","first_page":"4956","last_page":"4967"},"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.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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.6271132826805115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5003888607025146},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.44152510166168213},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4150893986225128},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3882390260696411},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2761143147945404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6271132826805115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5003888607025146},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.44152510166168213},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4150893986225128},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3882390260696411},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2761143147945404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3380615","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3380615","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10478160.pdf","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":{"id":"doi:10.1109/tit.2024.3380615","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3380615","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10478160.pdf","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"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger"}],"awards":[{"id":"https://openalex.org/G3307378536","display_name":null,"funder_award_id":"Fellow","funder_id":"https://openalex.org/F4320308269","funder_display_name":"Alexander von Humboldt-Stiftung"},{"id":"https://openalex.org/G3684506258","display_name":null,"funder_award_id":"CCF 2212437","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4526760785","display_name":null,"funder_award_id":"865630","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4651946735","display_name":null,"funder_award_id":"801434","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5069521972","display_name":"Co-evolution and implications of vector adaptation: A case study on seabird ticks and Borrelia","funder_award_id":"221243","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5396959063","display_name":null,"funder_award_id":"801434","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6720256766","display_name":null,"funder_award_id":"101115134","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"},{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393065964.pdf","grobid_xml":"https://content.openalex.org/works/W4393065964.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1548134571","https://openalex.org/W1969151232","https://openalex.org/W1984812591","https://openalex.org/W2025383314","https://openalex.org/W2127407003","https://openalex.org/W2162980030","https://openalex.org/W2170484108","https://openalex.org/W2346680365","https://openalex.org/W2784310705","https://openalex.org/W2788257106","https://openalex.org/W2791982652","https://openalex.org/W2793140590","https://openalex.org/W2895634672","https://openalex.org/W2963561675","https://openalex.org/W3105293604","https://openalex.org/W3197362936","https://openalex.org/W3199523352","https://openalex.org/W3210767789","https://openalex.org/W3213328810","https://openalex.org/W4285132135","https://openalex.org/W4289655255","https://openalex.org/W4390996631","https://openalex.org/W6656576250"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Nanopore":[0],"sequencing,":[1],"superior":[2],"to":[3,32,186,212,224,237],"other":[4],"sequencing":[5],"technologies":[6],"for":[7,170,198,229,240],"DNA":[8],"storage":[9],"in":[10,128,135],"multiple":[11],"aspects,":[12],"has":[13],"recently":[14],"attracted":[15],"considerable":[16],"attention.":[17],"Its":[18],"high":[19],"error":[20],"rates,":[21],"however,":[22],"demand":[23],"thorough":[24],"research":[25],"on":[26],"practical":[27],"and":[28,62,99],"efficient":[29],"coding":[30],"schemes":[31],"enable":[33],"accurate":[34],"recovery":[35],"of":[36,47,73,92,113,126,132,182,209,220,243],"stored":[37],"data.":[38],"To":[39],"this":[40,109,230],"end,":[41],"we":[42,167,204],"consider":[43],"a":[44,48,70,79,114,188,225],"simplified":[45],"model":[46,68],"nanopore":[49],"sequencer":[50],"inspired":[51],"by":[52,101,157],"Mao":[53],"<italic":[54,75,80,89,95,115,120,129,137,148,158,178,191,199],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[55,76,81,90,96,116,121,130,138,149,159,179,192,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[56],"al</i>":[57],".,":[58],"incorporating":[59],"intersymbol":[60],"interference":[61],"measurement":[63],"noise.":[64],"Essentially,":[65],"our":[66],"channel":[67],"passes":[69],"sliding":[71],"window":[72],"length":[74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">l</i>":[77,97,201],"over":[78],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[82,117,139],"-ary":[83,118],"input":[84],"sequence":[85],"that":[86,169,218],"outputs":[87],"the":[88,93,111,124,147,241],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">composition</i>":[91],"enclosed":[94],"bits,":[98],"shifts":[100],"\u03b4":[102,171],"positions":[103],"with":[104],"each":[105,133],"time":[106],"step.":[107],"In":[108],"context,":[110],"composition":[112],"vector":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>":[122,131],"specifies":[123],"number":[125],"occurrences":[127],"symbol":[134],"{0,1,...,":[136],"-":[140],"1}.":[141],"The":[142],"resulting":[143],"compositions":[144],"vector,":[145],"termed":[146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">read":[150],"vector</i>":[151],",":[152],"may":[153],"also":[154,235],"be":[155,238],"corrupted":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>":[160,193],"substitution":[161],"errors.":[162],"By":[163],"employing":[164],"graph-theoretic":[165],"techniques,":[166],"deduce":[168],"=":[172,194],"1,":[173],"at":[174,214],"least":[175],"log":[176,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[180],"symbols":[181],"redundancy":[183,222],"are":[184],"required":[185],"correct":[187],"single":[189],"(":[190],"1)":[195],"substitution.":[196],"Finally,":[197],"\u2265":[202],"3,":[203],"exploit":[205],"some":[206],"inherent":[207],"characteristics":[208],"read":[210,248],"vectors":[211],"arrive":[213],"an":[215],"error-correcting":[216],"code":[217],"is":[219,234],"optimal":[221,239],"up":[223],"(small)":[226],"additive":[227],"constant":[228],"setting.":[231],"This":[232],"construction":[233],"found":[236],"case":[242],"reconstruction":[244],"from":[245],"two":[246],"noisy":[247],"vectors.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}