{"id":"https://openalex.org/W4289655255","doi":"https://doi.org/10.1109/isit50566.2022.9834633","title":"Finite-State Semi-Markov Channels for Nanopore Sequencing","display_name":"Finite-State Semi-Markov Channels for Nanopore Sequencing","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655255","doi":"https://doi.org/10.1109/isit50566.2022.9834633"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834633","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5032368390","display_name":"Brendon McBain","orcid":"https://orcid.org/0000-0002-1073-2948"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Brendon McBain","raw_affiliation_strings":["Monash University,Department of Electrical & Computer Systems Engineering,Clayton,Australia"],"affiliations":[{"raw_affiliation_string":"Monash University,Department of Electrical & Computer Systems Engineering,Clayton,Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043667125","display_name":"Emanuele Viterbo","orcid":"https://orcid.org/0000-0002-5861-2873"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Emanuele Viterbo","raw_affiliation_strings":["Monash University,Department of Electrical & Computer Systems Engineering,Clayton,Australia"],"affiliations":[{"raw_affiliation_string":"Monash University,Department of Electrical & Computer Systems Engineering,Clayton,Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037774037","display_name":"James Saunderson","orcid":"https://orcid.org/0000-0002-5456-0180"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"James Saunderson","raw_affiliation_strings":["Monash University,Department of Electrical & Computer Systems Engineering,Clayton,Australia"],"affiliations":[{"raw_affiliation_string":"Monash University,Department of Electrical & Computer Systems Engineering,Clayton,Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032368390"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":9.72,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.99213218,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"216","last_page":"221"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9919999837875366,"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/nanopore-sequencing","display_name":"Nanopore sequencing","score":0.8631536364555359},{"id":"https://openalex.org/keywords/nanopore","display_name":"Nanopore","score":0.7712457180023193},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6518121361732483},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5998679399490356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.571086049079895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5408928394317627},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5201964378356934},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.4667205214500427},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.463544100522995},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.43614310026168823},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.3657093048095703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2856197953224182},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.1806521713733673},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1538316309452057},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12457031011581421},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1205141544342041},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11037418246269226},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.1090269386768341},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10261350870132446},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07717251777648926},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07631790637969971}],"concepts":[{"id":"https://openalex.org/C126513998","wikidata":"https://www.wikidata.org/wiki/Q8973627","display_name":"Nanopore sequencing","level":4,"score":0.8631536364555359},{"id":"https://openalex.org/C141795571","wikidata":"https://www.wikidata.org/wiki/Q580942","display_name":"Nanopore","level":2,"score":0.7712457180023193},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6518121361732483},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5998679399490356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.571086049079895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5408928394317627},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5201964378356934},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.4667205214500427},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.463544100522995},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.43614310026168823},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.3657093048095703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2856197953224182},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.1806521713733673},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1538316309452057},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12457031011581421},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1205141544342041},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11037418246269226},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.1090269386768341},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10261350870132446},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07717251777648926},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07631790637969971}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834633","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W626418592","https://openalex.org/W1886640579","https://openalex.org/W1943431639","https://openalex.org/W1984812591","https://openalex.org/W2070432296","https://openalex.org/W2076618452","https://openalex.org/W2498238215","https://openalex.org/W2908498804","https://openalex.org/W2955617048","https://openalex.org/W2962857691","https://openalex.org/W2993693477","https://openalex.org/W3197362936","https://openalex.org/W4205855417","https://openalex.org/W6619917673","https://openalex.org/W6806087461"],"related_works":["https://openalex.org/W2774675543","https://openalex.org/W2119052929","https://openalex.org/W2326282944","https://openalex.org/W2330402197","https://openalex.org/W3197006535","https://openalex.org/W3201371206","https://openalex.org/W2420153309","https://openalex.org/W2107323267","https://openalex.org/W2589591413","https://openalex.org/W2096970964"],"abstract_inverted_index":{"Nanopore":[0],"sequencing":[1,6],"is":[2],"an":[3,39],"emerging":[4],"DNA":[5,15],"technology":[7],"that":[8,78,91],"has":[9],"been":[10],"proposed":[11],"for":[12,25],"use":[13],"in":[14],"storage":[16],"systems.":[17],"We":[18],"propose":[19],"the":[20,55,59,92,96,107],"noisy":[21,35,97],"nanopore":[22,26,60,98],"channel":[23,42,53,99],"model":[24,29],"sequencing.":[27],"This":[28],"captures":[30],"duplications,":[31],"inter-symbol":[32],"interference,":[33],"and":[34,73],"measurements":[36],"by":[37],"concatenating":[38],"i.i.d.":[40],"duplication":[41],"with":[43,87],"a":[44,83,104],"finite-state":[45,79],"semi-Markov":[46,80],"channel.":[47],"Compared":[48],"to":[49],"previous":[50],"models,":[51],"this":[52],"models":[54],"dominant":[56],"distortions":[57],"of":[58,85,95,106],"while":[61],"remaining":[62],"tractable.":[63],"Anticipating":[64],"future":[65],"coding":[66],"schemes,":[67],"we":[68,89],"derive":[69],"MAP":[70],"detection":[71],"algorithms":[72],"estimate":[74],"achievable":[75,93],"rates.":[76],"Given":[77],"channels":[81,86],"are":[82],"subclass":[84],"memory,":[88],"conjecture":[90],"rate":[94],"can":[100],"be":[101],"optimised":[102],"using":[103],"variation":[105],"generalised":[108],"Blahut-Arimoto":[109],"algorithm.":[110]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}