{"id":"https://openalex.org/W4406611464","doi":"https://doi.org/10.1109/tit.2025.3531915","title":"Asymptotically Optimal Codes for (<i>t</i>, <i>s</i>)-Burst Error","display_name":"Asymptotically Optimal Codes for (<i>t</i>, <i>s</i>)-Burst Error","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4406611464","doi":"https://doi.org/10.1109/tit.2025.3531915"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3531915","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3531915","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":"middle","author":{"id":"https://openalex.org/A5101922715","display_name":"Ziyang Lu","orcid":"https://orcid.org/0009-0007-7384-2048"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyang Lu","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China"],"raw_orcid":"https://orcid.org/0009-0007-7384-2048","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100410218","display_name":"Yiwei Zhang","orcid":"https://orcid.org/0000-0002-5158-4187"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Zhang","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China"],"raw_orcid":"https://orcid.org/0000-0002-5158-4187","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"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":4,"corresponding_author_ids":["https://openalex.org/A5055375172"],"corresponding_institution_ids":["https://openalex.org/I96852419"],"apc_list":null,"apc_paid":null,"fwci":13.0395,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98219565,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"71","issue":"3","first_page":"1570","last_page":"1584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.991599977016449,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.991599977016449,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9854000210762024,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.983299970626831,"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/burst-error","display_name":"Burst error","score":0.5339993238449097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47118309140205383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.414242684841156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35709360241889954},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35590869188308716},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.31583860516548157}],"concepts":[{"id":"https://openalex.org/C113283315","wikidata":"https://www.wikidata.org/wiki/Q1017059","display_name":"Burst error","level":3,"score":0.5339993238449097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47118309140205383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.414242684841156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35709360241889954},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35590869188308716},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.31583860516548157}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3531915","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3531915","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/G7529238005","display_name":null,"funder_award_id":"Grant 11971325? Grant 12231014? Grant 12001323","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/G8408147702","display_name":null,"funder_award_id":"ZR2021YQ46","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2015653910","https://openalex.org/W2025383314","https://openalex.org/W2055594945","https://openalex.org/W2068003275","https://openalex.org/W2081354249","https://openalex.org/W2086441968","https://openalex.org/W2096408325","https://openalex.org/W2143473381","https://openalex.org/W2150555400","https://openalex.org/W2161111517","https://openalex.org/W2209785619","https://openalex.org/W2504815486","https://openalex.org/W2584151571","https://openalex.org/W2769372735","https://openalex.org/W2793548940","https://openalex.org/W2947129118","https://openalex.org/W2962689655","https://openalex.org/W2962809499","https://openalex.org/W2963561675","https://openalex.org/W2968964248","https://openalex.org/W3080129822","https://openalex.org/W3080366099","https://openalex.org/W3080426567","https://openalex.org/W3113522538","https://openalex.org/W3198809646","https://openalex.org/W4210992409","https://openalex.org/W4285243775","https://openalex.org/W4289655388","https://openalex.org/W4289713205","https://openalex.org/W4312754072","https://openalex.org/W4322706998","https://openalex.org/W4324290262","https://openalex.org/W4379984694","https://openalex.org/W4381785810","https://openalex.org/W4387870162","https://openalex.org/W4389428712","https://openalex.org/W4390591078","https://openalex.org/W4391429611","https://openalex.org/W6636915900"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2123184818","https://openalex.org/W326456911","https://openalex.org/W2894008386","https://openalex.org/W3096151594"],"abstract_inverted_index":{"Recently,":[0],"codes":[1,128,160,180],"for":[2,142],"correcting":[3,127,179,205],"a":[4,37,42,65,77,80,90,101,200,206],"burst":[5,81,91,102,207],"of":[6,13,21,39,79,82,92,103,119,140,186,196,204,208,223],"errors":[7,22,187],"have":[8,161],"attracted":[9],"significant":[10],"attention.":[11],"One":[12],"the":[14,60,190],"most":[15],"important":[16],"reasons":[17],"is":[18,114,199,226],"that":[19,64],"bursts":[20],"occur":[23],"in":[24],"certain":[25],"emerging":[26],"techniques,":[27],"such":[28],"as":[29,76],"DNA":[30],"storage.":[31],"In":[32,193],"this":[33],"paper,":[34],"we":[35,170],"investigate":[36],"type":[38],"error,":[40],"called":[41],"<inline-formula":[43,66,121,130,151,173,213],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,67,85,95,106,122,131,152,174,214],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[45,68,86,96,107,123,132,153,175,215],"<tex-math":[46,69,87,97,108,124,133,154,176,216],"notation=\"LaTeX\">$(t,s)$":[47,70,125,177],"</tex-math></inline-formula>-burst,":[48],"which":[49,225],"deletes":[50],"t":[51,209],"consecutive":[52],"symbols":[53,58],"and":[54,100,150,188],"inserts":[55],"s":[56],"arbitrary":[57],"at":[59],"same":[61],"coordinate.":[62],"Note":[63],"</tex-math></inline-formula>-burst":[71,126,178],"error":[72],"can":[73],"be":[74],"seen":[75],"generalization":[78],"insertions":[83],"(<inline-formula":[84,94,105],"notation=\"LaTeX\">$t=0$":[88],"</tex-math></inline-formula>),":[89,99],"deletions":[93,211],"notation=\"LaTeX\">$s=0$":[98],"substitutions":[104],"notation=\"LaTeX\">$t=s$":[109],"</tex-math></inline-formula>).":[110],"Our":[111],"main":[112],"contribution":[113],"to":[115,165,181,229],"give":[116],"explicit":[117],"constructions":[118],"q-ary":[120],"with":[129,212],"notation=\"LaTeX\">$\\log":[134,217],"n":[135,218],"+":[136,219],"O(1)$":[137,220],"</tex-math></inline-formula>":[138,221],"bits":[139,222],"redundancy":[141,163],"any":[143],"given":[144],"constant":[145],"non-negative":[146],"integers":[147],"t,":[148],"s,":[149],"notation=\"LaTeX\">$q":[155],"\\geq":[156],"2$":[157],"</tex-math></inline-formula>.":[158],"These":[159],"optimal":[162,227],"up":[164,228],"an":[166,230],"additive":[167,231],"constant.":[168,232],"Furthermore,":[169],"apply":[171],"our":[172,197],"combat":[182],"other":[183],"various":[184],"types":[185],"improve":[189],"corresponding":[191],"results.":[192],"particular,":[194],"one":[195],"byproducts":[198],"permutation":[201],"code":[202],"capable":[203],"stable":[210],"redundancy,":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-01-21T00:00:00"}