{"id":"https://openalex.org/W4289655341","doi":"https://doi.org/10.1109/isit50566.2022.9834571","title":"Correcting multiple short duplication and substitution errors","display_name":"Correcting multiple short duplication and substitution errors","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655341","doi":"https://doi.org/10.1109/isit50566.2022.9834571"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834571","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834571","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/A5046130202","display_name":"Yuanyuan Tang","orcid":"https://orcid.org/0000-0003-2946-7782"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuanyuan Tang","raw_affiliation_strings":["Electrical &#x0026; Computer Engineering, University of Virginia,U.S.A"],"affiliations":[{"raw_affiliation_string":"Electrical &#x0026; Computer Engineering, University of Virginia,U.S.A","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004485962","display_name":"Shuche Wangy","orcid":null},"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":"Shuche Wangy","raw_affiliation_strings":["Institute of Operations Research and Analytics, National University of Singapore"],"affiliations":[{"raw_affiliation_string":"Institute of Operations Research and Analytics, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014640435","display_name":"Ryan Gabrysz","orcid":null},"institutions":[{"id":"https://openalex.org/I160856358","display_name":"University of San Diego","ror":"https://ror.org/03jbbze48","country_code":"US","type":"education","lineage":["https://openalex.org/I160856358"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Gabrysz","raw_affiliation_strings":["Calit2, University of California-San Diego,U.S.A","Calit2, University of California-San Diego, U.S.A"],"affiliations":[{"raw_affiliation_string":"Calit2, University of California-San Diego,U.S.A","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I160856358"]},{"raw_affiliation_string":"Calit2, University of California-San Diego, U.S.A","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I160856358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011621481","display_name":"Farzad Farnoud","orcid":"https://orcid.org/0000-0002-8684-4487"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farzad Farnoud","raw_affiliation_strings":["Electrical &#x0026; Computer Engineering, University of Virginia,U.S.A"],"affiliations":[{"raw_affiliation_string":"Electrical &#x0026; Computer Engineering, University of Virginia,U.S.A","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046130202"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":0.8812,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69394178,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1797","last_page":"1802"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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.9994000196456909,"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.9837999939918518,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.897458553314209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5918600559234619},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5836210250854492},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"Gene duplication","score":0.47086063027381897},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.46498391032218933},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.4585217833518982},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4475826621055603},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.43702277541160583},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4254686236381531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41923388838768005},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.41245967149734497},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2103424370288849},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2091890573501587},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13970258831977844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09759896993637085}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.897458553314209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5918600559234619},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5836210250854492},{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.47086063027381897},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.46498391032218933},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.4585217833518982},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4475826621055603},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.43702277541160583},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4254686236381531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41923388838768005},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.41245967149734497},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2103424370288849},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2091890573501587},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13970258831977844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09759896993637085},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834571","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834571","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":[{"score":0.9200000166893005,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1946587648","https://openalex.org/W2471091339","https://openalex.org/W2592122940","https://openalex.org/W2595770559","https://openalex.org/W2601746657","https://openalex.org/W2735589681","https://openalex.org/W2738842617","https://openalex.org/W2784310705","https://openalex.org/W2788257106","https://openalex.org/W2888898008","https://openalex.org/W2936307398","https://openalex.org/W2947129118","https://openalex.org/W2963561675","https://openalex.org/W2973582997","https://openalex.org/W2981144266","https://openalex.org/W2983529594","https://openalex.org/W2985031777","https://openalex.org/W2993693477","https://openalex.org/W2998466234","https://openalex.org/W3012140524","https://openalex.org/W3080129822","https://openalex.org/W3080169102","https://openalex.org/W3080366099","https://openalex.org/W3080550366","https://openalex.org/W3081076757","https://openalex.org/W3081285079","https://openalex.org/W3081324042","https://openalex.org/W3081339149","https://openalex.org/W3081373082","https://openalex.org/W3081460576","https://openalex.org/W3081473027","https://openalex.org/W3092309105","https://openalex.org/W3099638316","https://openalex.org/W3105293604","https://openalex.org/W3129454737","https://openalex.org/W3196797508","https://openalex.org/W3211717252","https://openalex.org/W3215595371","https://openalex.org/W6640626097","https://openalex.org/W6769588028"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W1542422837","https://openalex.org/W1974038726","https://openalex.org/W2998448420","https://openalex.org/W1598224733","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W204227468","https://openalex.org/W1953626159","https://openalex.org/W2157233202"],"abstract_inverted_index":{"Due":[0],"to":[1,88,100,105,157],"its":[2],"higher":[3],"data":[4,45],"density,":[5],"longevity,":[6],"energy":[7],"efficiency,":[8],"and":[9,35,47,61,79,145],"ease":[10],"of":[11,29,44,73,111,121,141],"generating":[12],"copies,":[13],"DNA":[14,40],"is":[15,133,152],"considered":[16],"a":[17,26,67,71,74,153],"promising":[18],"storage":[19,46],"technology":[20],"for":[21,55,92],"satisfying":[22],"future":[23],"needs.":[24],"However,":[25],"diverse":[27],"set":[28],"errors":[30],"including":[31],"deletions,":[32],"insertions,":[33],"duplications,":[34],"substitutions":[36,102],"may":[37],"arise":[38],"in":[39],"at":[41,62,107],"different":[42],"stages":[43],"retrieval.":[48],"The":[49],"current":[50],"paper":[51],"constructs":[52],"error-correcting":[53],"codes":[54,91,97],"simultaneously":[56],"correcting":[57],"short":[58,68],"(tandem)":[59],"duplications":[60,93],"most":[63],"p":[64,101,151],"substitutions,":[65],"where":[66,129],"duplication":[69],"generates":[70],"copy":[72,82],"substring":[75],"with":[76,155],"length":[77],"\u22643":[78],"inserts":[80],"the":[81,84,89,95,108,125,134,138,143],"following":[83],"original":[85],"substring.":[86],"Compared":[87],"state-of-the-art":[90],"only,":[94],"proposed":[96],"correct":[98],"up":[99],"(in":[103],"addition":[104],"duplications)":[106],"additional":[109],"cost":[110],"roughly":[112],"8p(log":[113],"<inf":[114],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</inf>":[116],"n)(1":[117],"+":[118],"o(1))":[119],"symbols":[120],"redundancy,":[122],"thus":[123],"achieving":[124],"same":[126],"asymptotic":[127],"rate,":[128],"q":[130],"\u2265":[131],"4":[132],"alphabet":[135],"size.":[136],"Furthermore,":[137],"time":[139],"complexities":[140],"both":[142],"encoding":[144],"decoding":[146],"processes":[147],"are":[148],"polynomial":[149],"when":[150],"constant":[154],"respect":[156],"n.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}