{"id":"https://openalex.org/W4386071984","doi":"https://doi.org/10.1109/isit54713.2023.10206803","title":"Codes for Correcting t Limited-Magnitude Sticky Deletions","display_name":"Codes for Correcting t Limited-Magnitude Sticky Deletions","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386071984","doi":"https://doi.org/10.1109/isit54713.2023.10206803"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 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/A5046128018","display_name":"Shuche Wang","orcid":"https://orcid.org/0000-0003-1582-4873"},"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":true,"raw_author_name":"Shuche Wang","raw_affiliation_strings":["National University of Singapore,Institute of Operations Research and Analytics,Singapore","Institute of Operations Research and Analytics, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore,Institute of Operations Research and Analytics,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute of Operations Research and Analytics, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047317160","display_name":"Van Khu Vu","orcid":"https://orcid.org/0000-0002-3236-0575"},"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":"Van Khu Vu","raw_affiliation_strings":["National University of Singapore,Department of Industrial Systems Engineering and Management,Singapore","Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Industrial Systems Engineering and Management,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"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":"Vincent Y. F. Tan","raw_affiliation_strings":["National University of Singapore,Institute of Operations Research and Analytics,Singapore","Institute of Operations Research and Analytics, National University of Singapore, Singapore","Department of Mathematics, National University of Singapore, Singapore","Department of Electrical and Computer Engineering, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore,Institute of Operations Research and Analytics,Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute of Operations Research and Analytics, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046128018"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.7973,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73508492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1148","last_page":"1153"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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.9915000200271606,"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/redundancy","display_name":"Redundancy (engineering)","score":0.7291653156280518},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5363581776618958},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4898357093334198},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.46133482456207275},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.44264355301856995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41464629769325256},{"id":"https://openalex.org/keywords/magnitude","display_name":"Magnitude (astronomy)","score":0.41107577085494995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39698100090026855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3729333281517029},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2544666528701782}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7291653156280518},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5363581776618958},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4898357093334198},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.46133482456207275},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.44264355301856995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41464629769325256},{"id":"https://openalex.org/C126691448","wikidata":"https://www.wikidata.org/wiki/Q2028919","display_name":"Magnitude (astronomy)","level":2,"score":0.41107577085494995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39698100090026855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3729333281517029},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2544666528701782},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1990709045","https://openalex.org/W2082173153","https://openalex.org/W2095755044","https://openalex.org/W2096337439","https://openalex.org/W2096408325","https://openalex.org/W2105897560","https://openalex.org/W2125636047","https://openalex.org/W2147555059","https://openalex.org/W2150237827","https://openalex.org/W2601746657","https://openalex.org/W2742656286","https://openalex.org/W2793548940","https://openalex.org/W2888898008","https://openalex.org/W2947129118","https://openalex.org/W3142677918","https://openalex.org/W3205289534","https://openalex.org/W4294312843"],"related_works":["https://openalex.org/W2376418092","https://openalex.org/W2072983018","https://openalex.org/W1016952678","https://openalex.org/W2257644995","https://openalex.org/W4311345787","https://openalex.org/W2188141918","https://openalex.org/W2042652790","https://openalex.org/W2257646557","https://openalex.org/W1970662124","https://openalex.org/W3185336960"],"abstract_inverted_index":{"Codes":[0],"for":[1,46],"correcting":[2,47],"sticky":[3,37],"insertions/deletions":[4],"and":[5,21,41,85],"limited-magnitude":[6],"errors":[7],"have":[8],"attracted":[9],"significant":[10],"attention":[11],"due":[12],"to":[13],"their":[14],"applications":[15],"of":[16,35,50],"flash":[17],"memories,":[18,20],"racetrack":[19],"DNA":[22],"data":[23],"storage":[24],"systems.":[25],"In":[26],"this":[27,48],"paper,":[28],"we":[29,75],"first":[30],"consider":[31],"the":[32,66,112],"error":[33,51],"type":[34,49],"t":[36],"deletions":[38],"with":[39,52,81,88],"\u2113-limited-magnitude":[40],"propose":[42],"a":[43,77],"non-systematic":[44],"code":[45,79],"redundancy":[53,89],"2t(1":[54],"\u2212":[55],"1/p)":[56],"\u2022":[57],"log(n":[58],"+":[59,61,72,103,105,118],"1)":[60,104],"O(1),":[62],"where":[63,109],"p":[64,110],"is":[65,111],"smallest":[67,113],"prime":[68,114],"larger":[69,115],"than":[70,116],"\u2113":[71,117],"1.":[73,119],"Next,":[74],"present":[76],"systematic":[78],"construction":[80],"an":[82],"efficient":[83],"encoding":[84],"decoding":[86],"algorithm":[87],"$\\frac{{\\left\\lceil":[90],"{2t(1":[91],"-":[92],"1/p)}":[93],"\\right\\rceil":[94,99],"\\cdot":[95],"\\left\\lceil":[96],"{\\log":[97],"p}":[98],"}}{{\\log":[100],"p}}\\log":[101],"(n":[102],"O(\\log":[106],"\\log":[107],"n)$,":[108]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}