{"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":{"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","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":false,"raw_author_name":"Anisha Banerjee","raw_affiliation_strings":["School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany"],"affiliations":[{"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":["School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany"],"affiliations":[{"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":["School of Computation, Information and Technology, Institute for Communications Engineering, Technical University of Munich (TUM), Munich, Germany"],"affiliations":[{"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—Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion—Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"70","issue":"7","first_page":"4956","last_page":"4967"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9997,"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.9997,"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.9991,"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.9944,"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/turbo-code","display_name":"Turbo code","score":0.4415251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6271133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50038886},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4415251},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4150894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38823903},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2761143}],"mesh":[],"locations_count":1,"locations":[{"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.45}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"CCF 2212437"},{"funder":"https://openalex.org/F4320308269","funder_display_name":"Alexander von Humboldt-Stiftung","award_id":null},{"funder":"https://openalex.org/F4320320300","funder_display_name":"European Commission","award_id":"865630"},{"funder":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme","award_id":"801434"}],"datasets":[],"versions":[],"referenced_works_count":21,"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/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"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156"],"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],"et":[56],"al":[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":[77,97,201],"over":[78],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q":[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":[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":[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":[151],",":[152],"may":[153],"also":[154,235],"be":[155,238],"corrupted":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t":[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":[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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393065964","counts_by_year":[],"updated_date":"2024-12-10T07:53:39.072801","created_date":"2024-03-23"}
