{"id":"https://openalex.org/W4416323822","doi":"https://doi.org/10.1109/tit.2025.3633899","title":"Sequence Reconstruction Under Channels With Multiple Bursts of Insertions or Deletions","display_name":"Sequence Reconstruction Under Channels With Multiple Bursts of Insertions or Deletions","publication_year":2025,"publication_date":"2025-11-18","ids":{"openalex":"https://openalex.org/W4416323822","doi":"https://doi.org/10.1109/tit.2025.3633899"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3633899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3633899","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/A5079000832","display_name":"Zhaojun Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhaojun Lan","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4148-5097","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055375172","display_name":"Yubo Sun","orcid":"https://orcid.org/0000-0002-2045-4603"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubo Sun","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2045-4603","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101922464","display_name":"Wenjun Yu","orcid":"https://orcid.org/0000-0003-3808-2630"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Wenjun Yu","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","School of Electrical and Computer Engineering, BenGurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0003-3808-2630","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, BenGurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029449317","display_name":"Gennian Ge","orcid":"https://orcid.org/0000-0002-1535-0754"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gennian Ge","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1535-0754","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079000832"],"corresponding_institution_ids":["https://openalex.org/I96852419"],"apc_list":null,"apc_paid":null,"fwci":0.7114,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76345972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"72","issue":"1","first_page":"315","last_page":"330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9635000228881836,"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.9635000228881836,"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/T11567","display_name":"semigroups and automata theory","score":0.007000000216066837,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0038999998942017555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6794999837875366},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5720999836921692},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5698999762535095},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.42969998717308044},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.41819998621940613},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.3774000108242035}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6794999837875366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6233999729156494},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5720999836921692},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5698999762535095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5285999774932861},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5105000138282776},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.42969998717308044},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.3774000108242035},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C32795469","wikidata":"https://www.wikidata.org/wiki/Q5156430","display_name":"Complementary sequences","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2824000120162964},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28220000863075256},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3633899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3633899","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/G6986791740","display_name":null,"funder_award_id":"2025YFC3409900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7911984978","display_name":null,"funder_award_id":"12231014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8545366516","display_name":null,"funder_award_id":"Grant 12231014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335842","display_name":"Beijing Key Discipline Development Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1969151232","https://openalex.org/W1981443800","https://openalex.org/W1996091350","https://openalex.org/W2025383314","https://openalex.org/W2086441968","https://openalex.org/W2162980030","https://openalex.org/W2170484108","https://openalex.org/W2248558965","https://openalex.org/W2584151571","https://openalex.org/W2784310705","https://openalex.org/W2788257106","https://openalex.org/W2793140590","https://openalex.org/W2793548940","https://openalex.org/W2798946892","https://openalex.org/W2899464095","https://openalex.org/W2962689655","https://openalex.org/W2963561675","https://openalex.org/W2963712885","https://openalex.org/W3048629723","https://openalex.org/W3081339149","https://openalex.org/W3195546217","https://openalex.org/W3199523352","https://openalex.org/W3210767789","https://openalex.org/W4285132135","https://openalex.org/W4313134191","https://openalex.org/W4322706998","https://openalex.org/W4361856968","https://openalex.org/W4386952459","https://openalex.org/W4387146094","https://openalex.org/W4389428712","https://openalex.org/W4392878834","https://openalex.org/W4400035848","https://openalex.org/W4401692276","https://openalex.org/W4404785247","https://openalex.org/W4406457982","https://openalex.org/W4406611464","https://openalex.org/W4410771141","https://openalex.org/W4414165815"],"related_works":[],"abstract_inverted_index":{"The":[0],"sequence":[1,9,267,410],"reconstruction":[2,28,175,375],"problem":[3],"involves":[4],"a":[5,8,174,243,374],"model":[6,17],"where":[7,75],"is":[10,127,246],"transmitted":[11,31,53,205,409],"over":[12],"several":[13],"identical":[14],"channels.":[15],"This":[16],"investigates":[18],"the":[19,26,30,39,43,46,121,137,153,199,203,240,256,263,295,305,354,403,407],"minimum":[20],"number":[21,37],"of":[22,29,42,49,67,72,82,102,113,123,129,216,227,242,307],"channels":[23,62],"required":[24],"for":[25],"unique":[27],"sequence.":[32,206],"Levenshtein":[33],"established":[34],"that":[35,120,136,239,255,304],"this":[36,58],"exceeds":[38],"maximum":[40],"size":[41,122,241],"intersection":[44,138,155,306],"between":[45,139],"error":[47,125,140],"balls":[48,101,141,215,311],"any":[50],"two":[51,144],"distinct":[52,195,399],"sequences":[54,112,145,197,226,401],"by":[55,158,358],"one.":[56],"In":[57,232],"paper,":[59],"we":[60,134,237,253,301,372],"consider":[61],"subject":[63],"to":[64,201,234,405],"multiple":[65,70],"bursts":[66,71],"insertions":[68],"and":[69,332],"deletions,":[73],"respectively,":[74],"each":[76],"burst":[77],"has":[78],"an":[79,124],"exact":[80],"length":[81,114,228],"value":[83],"<italic":[84,98,104,109,115,159,168,183,192,212,218,223,229,257,264,308,359,368,383,387,396],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85,99,105,110,116,160,162,164,166,169,184,186,188,190,193,213,219,224,230,258,265,269,273,281,285,289,309,315,319,323,327,334,340,344,348,360,362,364,366,369,384,388,390,392,394,397,412],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b</i>.":[86],"Our":[87],"key":[88],"findings":[89],"are":[90],"as":[91],"follows:":[92],"\u2022":[93,207],"Insertion":[94],"Case:":[95,209],"We":[96,118,171,210],"investigate":[97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b</i>-burst-insertion":[100],"radius":[103,217],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>":[106,220],"centered":[107,142,221,261,312],"at":[108,143,148,222,262,313],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>-ary":[111,225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>.":[117,231],"establish":[119],"ball":[126,245,260],"independent":[128],"its":[130,249],"chosen":[131,250],"center.":[132,251],"Furthermore,":[133],"demonstrate":[135,303],"differing":[146],"only":[147],"their":[149],"first":[150],"position":[151],"yields":[152,353],"largest":[154,296,355],"size,":[156,356],"denoted":[157,357],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i><sub":[161,185,361,389],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>q,b</i></sub><sup":[163,187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>(<italic":[165,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>,":[167,191,367,395],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>).":[170,370],"also":[172],"propose":[173,373],"algorithm":[176,376],"with":[177,377],"linear":[178,378],"runtime":[179,379],"complexity,":[180,380],"which":[181,381],"processes":[182,382],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>)+1":[194,398],"output":[196,400],"from":[198,402],"channel":[200,404],"recover":[202],"correct":[204,408],"Deletion":[208],"examine":[211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b</i>-burst-deletion":[214,259,310],"contrast":[233],"burst-insertion":[235],"balls,":[236],"prove":[238],"burst-deletion":[244],"dependent":[247],"on":[248],"Particularly,":[252],"show":[254],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b</i>-cyclic":[266],"0<sup":[268,288,314,322,333,343],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>b</i></sup>":[270,274,286,290,316,320,324,328,341,345,349],"\u2e30":[271,275,279,287,317,321,325,336,338,342,346],"1<sup":[272,318,326,339,347],"\u00b7":[276,277,278,291,292,293,329,330,331,350,351,352],"(<italic":[280],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[282],"\u2212":[283],"1)<sup":[284],"achieves":[294],"size.":[297],"For":[298],"binary":[299],"alphabets,":[300],"then":[302],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>b</i>\u22121</sup>":[335],"1":[337],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2,<i>b</i></sub><sup":[363,391],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2212</sup>(<italic":[365,393],"Moreover,":[371],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[385],"\u2265":[386],"reconstruct":[406],"<sup":[411],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>.":[413]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-11-18T00:00:00"}