{"id":"https://openalex.org/W4406457982","doi":"https://doi.org/10.1109/tit.2025.3530506","title":"Codes for Correcting a Burst of Edits Using Weighted-Summation VT Sketch","display_name":"Codes for Correcting a Burst of Edits Using Weighted-Summation VT Sketch","publication_year":2025,"publication_date":"2025-01-16","ids":{"openalex":"https://openalex.org/W4406457982","doi":"https://doi.org/10.1109/tit.2025.3530506"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3530506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3530506","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/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":true,"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":"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":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055375172"],"corresponding_institution_ids":["https://openalex.org/I96852419"],"apc_list":null,"apc_paid":null,"fwci":5.4066,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.94800144,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"71","issue":"3","first_page":"1631","last_page":"1646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9162999987602234,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9162999987602234,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/sketch","display_name":"Sketch","score":0.8302865028381348},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6209354400634766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46095728874206543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35271263122558594},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.332284152507782}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8302865028381348},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6209354400634766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46095728874206543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35271263122558594},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.332284152507782}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3530506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3530506","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/G5675697169","display_name":null,"funder_award_id":"2020YFA0712100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6622254752","display_name":null,"funder_award_id":"Grant 2020YFA0712100","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":40,"referenced_works":["https://openalex.org/W2015653910","https://openalex.org/W2028501212","https://openalex.org/W2055594945","https://openalex.org/W2068003275","https://openalex.org/W2081354249","https://openalex.org/W2086441968","https://openalex.org/W2090396200","https://openalex.org/W2096408325","https://openalex.org/W2150555400","https://openalex.org/W2161111517","https://openalex.org/W2584151571","https://openalex.org/W2769372735","https://openalex.org/W2793548940","https://openalex.org/W2798946892","https://openalex.org/W2947129118","https://openalex.org/W2962689655","https://openalex.org/W2968964248","https://openalex.org/W3080129822","https://openalex.org/W3080366099","https://openalex.org/W3080426567","https://openalex.org/W3081339149","https://openalex.org/W3118614175","https://openalex.org/W3198809646","https://openalex.org/W3205871190","https://openalex.org/W4226327253","https://openalex.org/W4289713205","https://openalex.org/W4312754072","https://openalex.org/W4322706998","https://openalex.org/W4324290262","https://openalex.org/W4379984694","https://openalex.org/W4386066116","https://openalex.org/W4389428712","https://openalex.org/W4390591078","https://openalex.org/W4400035848","https://openalex.org/W4401692668","https://openalex.org/W4401693749","https://openalex.org/W4406611464","https://openalex.org/W6636915900","https://openalex.org/W6650062357","https://openalex.org/W6767658092"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341"],"abstract_inverted_index":{"Bursts":[0],"of":[1,6,15,19,26,32,38,52,61,77,87,91,94,151,174,195,214,222,257,268,286,297,311,318,332,337,345],"errors":[2,7,320],"are":[3],"a":[4,13,24,30,36,50,78,141,149,220,237,266,284],"class":[5],"that":[8,47],"can":[9,48],"be":[10],"found":[11],"in":[12,110,192,316],"variety":[14],"applications.":[16],"A":[17],"burst":[18,25,31,37,51],"t":[20,27,33,39,53],"edits":[21],"refers":[22],"to":[23,170,243,253,305,365],"deletions,":[28],"or":[29,35],"insertions,":[34],"substitutions.":[40],"This":[41],"paper":[42],"focuses":[43],"on":[44],"studying":[45],"codes":[46,147,198,247,250,300,341,364],"correct":[49],"edits.":[54],"Our":[55],"primary":[56],"approach":[57],"involves":[58],"the":[59,62,84,88,111,131,160,168,189,193,245,280,298,309,330,333,343],"use":[60],"tool":[63],"called":[64],"weighted-summation":[65,132],"VT":[66,75,89,133],"sketch.":[67],"The":[68,261],"<inline-formula":[69,96,116,123,152,223,269,287,324],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[70,97,117,124,153,224,270,288,325],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[71,98,118,125,154,225,271,289,326],"<tex-math":[72,99,119,126,155,226,272,290,327],"notation=\"LaTeX\">$(t,k)$":[73],"</tex-math></inline-formula>-weighted-summation":[74],"sketch":[76,90,134],"length-n":[79],"sequence":[80],"is":[81,163,235],"defined":[82],"as":[83,115,178],"weighted":[85],"summation":[86],"each":[92,218],"row":[93,113],"its":[95],"notation=\"LaTeX\">$t\\times":[100],"\\lceil":[101],"n/t":[102],"\\rceil":[103],"$":[104],"</tex-math></inline-formula>":[105,121],"array":[106],"representation,":[107],"with":[108,148,308,323],"weights":[109],"i-th":[112],"set":[114],"notation=\"LaTeX\">$k^{i-1}$":[120],"for":[122,143,362],"notation=\"LaTeX\">$i=1,2,\\ldots,t$":[127],"</tex-math></inline-formula>.":[128,231,295],"By":[129],"employing":[130],"alongside":[135],"multiple":[136],"weight":[137],"sketches,":[138],"we":[139,166,210],"introduce":[140,211],"construction":[142,194,282],"q-ary":[144,258],"t-burst-substitution":[145],"correcting":[146,197,216,239,313,340],"redundancy":[150,169,221,267,285,331],"notation=\"LaTeX\">$\\log":[156,227,273,291],"n+O(1)$":[157,277,294],"</tex-math></inline-formula>,":[158,278],"where":[159],"logarithm":[161],"base":[162],"2.":[164],"Subsequently,":[165],"improve":[167],"address":[171],"specific":[172],"types":[173],"burst-substitution":[175,196],"errors,":[176,180,182],"such":[177],"inversion":[179],"adjacent-block-transposition":[181],"and":[183,199,206,248,359],"absorption":[184],"errors.":[185],"Moreover,":[186],"by":[187],"utilizing":[188],"method":[190],"developed":[191],"imposing":[200],"additional":[201],"run-length-limited":[202],"constraints,":[203,205,208],"locally-bounded":[204],"strong-locally-balanced":[207],"respectively,":[209],"three":[212,255],"constructions":[213,256,264,336],"t-burst-deletion":[215],"codes,":[217],"requiring":[219],"n+O(\\log":[228],"\\log":[229,276,293],"n)$":[230],"Any":[232],"t-burst-deletion-correcting":[233,249],"code":[234],"also":[236,355],"t-burst-insertion":[238],"code,":[240],"allowing":[241],"us":[242],"intersect":[244],"t-burst-substitution-correcting":[246],"designed":[251],"above":[252],"derive":[254],"t-burst-edit-correcting":[259],"codes.":[260,314],"first":[262,334],"two":[263,335],"have":[265],"n+(t\\log":[274],"q-1)\\log":[275],"while":[279],"third":[281],"has":[283],"n+\\log":[292],"Most":[296],"proposed":[299],"demonstrate":[301],"superior":[302],"performance":[303],"compared":[304],"previous":[306],"results,":[307],"exception":[310],"burst-deletion":[312],"Furthermore,":[315],"cases":[317],"single-edit":[319,339],"(t-burst-edit":[321],"error":[322],"notation=\"LaTeX\">$t=1$":[328],"</tex-math></inline-formula>),":[329],"quaternary":[338],"outperforms":[342],"results":[344],"Gabrys":[346],"et":[347],"al.":[348],"(IEEE":[349],"Trans.":[350],"Inf.":[351],"Theory":[352],"2023).":[353],"We":[354],"provide":[356],"efficient":[357],"encoding":[358],"decoding":[360],"algorithms":[361],"our":[363],"enhance":[366],"their":[367],"practical":[368],"usability.":[369]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}