{"id":"https://openalex.org/W4310902980","doi":"https://doi.org/10.1109/itw54588.2022.9965892","title":"Efficient Systematic Deletions/Insertions of 0\u2019s Error Control Codes","display_name":"Efficient Systematic Deletions/Insertions of 0\u2019s Error Control Codes","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310902980","doi":"https://doi.org/10.1109/itw54588.2022.9965892"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965892","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","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 Information Theory Workshop (ITW)","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/A5002622368","display_name":"Luca G. Tallini","orcid":"https://orcid.org/0000-0003-4238-173X"},"institutions":[{"id":"https://openalex.org/I124326101","display_name":"University of Teramo","ror":"https://ror.org/01yetye73","country_code":"IT","type":"education","lineage":["https://openalex.org/I124326101"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luca G. Tallini","raw_affiliation_strings":["Universit&#x00E0; degli Studi di Teramo,Facolt&#x00E0; di Scienze della Comunicazione,Teramo,Italy"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E0; degli Studi di Teramo,Facolt&#x00E0; di Scienze della Comunicazione,Teramo,Italy","institution_ids":["https://openalex.org/I124326101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059520869","display_name":"Nawaf A. Alqwaifly","orcid":"https://orcid.org/0009-0004-2455-0936"},"institutions":[{"id":"https://openalex.org/I156216236","display_name":"Qassim University","ror":"https://ror.org/01wsfe280","country_code":"SA","type":"education","lineage":["https://openalex.org/I156216236"]},{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"Nawaf Alqwaifly","raw_affiliation_strings":["Oregon State University,School of EECS,Corvallis,OR,USA","College of Engineering, Qassim University, Saudi Arabia","School of EECS, Oregon State University, Corvallis, OR, USA"],"affiliations":[{"raw_affiliation_string":"Oregon State University,School of EECS,Corvallis,OR,USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"College of Engineering, Qassim University, Saudi Arabia","institution_ids":["https://openalex.org/I156216236"]},{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108277072","display_name":"Bella Bose","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bella Bose","raw_affiliation_strings":["Oregon State University,School of EECS,Corvallis,OR,USA","School of EECS, Oregon State University, Corvallis, OR, USA"],"affiliations":[{"raw_affiliation_string":"Oregon State University,School of EECS,Corvallis,OR,USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002622368"],"corresponding_institution_ids":["https://openalex.org/I124326101"],"apc_list":null,"apc_paid":null,"fwci":0.8821,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72863924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9926000237464905,"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/combinatorics","display_name":"Combinatorics","score":0.5764867663383484},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5344290733337402},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5226402282714844},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4917002320289612},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.4888157546520233},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4752518832683563},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4738885760307312},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4655749499797821},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4410310983657837},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4401308298110962},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4211042523384094},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.41207677125930786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4084610939025879},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39214223623275757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32731711864471436},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.23597919940948486},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21862393617630005}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5764867663383484},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5344290733337402},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5226402282714844},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4917002320289612},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.4888157546520233},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4752518832683563},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4738885760307312},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4655749499797821},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4410310983657837},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4401308298110962},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4211042523384094},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.41207677125930786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4084610939025879},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39214223623275757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32731711864471436},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.23597919940948486},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21862393617630005},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/itw54588.2022.9965892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965892","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","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 Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:research.unite.it:11575/145320","is_oa":false,"landing_page_url":"https://hdl.handle.net/11575/145320","pdf_url":null,"source":{"id":"https://openalex.org/S4306401171","display_name":"UniTERAMO Research Catalog (University of Teramo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124326101","host_organization_name":"University of Teramo","host_organization_lineage":["https://openalex.org/I124326101"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W62914449","https://openalex.org/W1647671624","https://openalex.org/W1858188314","https://openalex.org/W1981176808","https://openalex.org/W2018175171","https://openalex.org/W2027333642","https://openalex.org/W2068841489","https://openalex.org/W2070306888","https://openalex.org/W2082173153","https://openalex.org/W2096337439","https://openalex.org/W2116090194","https://openalex.org/W2120978458","https://openalex.org/W2147555059","https://openalex.org/W2162324316","https://openalex.org/W2169098959","https://openalex.org/W2601746657","https://openalex.org/W2742656286","https://openalex.org/W2885361674","https://openalex.org/W2888898008","https://openalex.org/W2895930323","https://openalex.org/W2963183421","https://openalex.org/W2971175287","https://openalex.org/W2982705741","https://openalex.org/W3044789123","https://openalex.org/W3080366099","https://openalex.org/W3080550366","https://openalex.org/W3098301730","https://openalex.org/W6636915900","https://openalex.org/W6753689930","https://openalex.org/W6910292315"],"related_works":["https://openalex.org/W2389793738","https://openalex.org/W2376208682","https://openalex.org/W4246219814","https://openalex.org/W2368886944","https://openalex.org/W4240806619","https://openalex.org/W2089096085","https://openalex.org/W2103800122","https://openalex.org/W3099611555","https://openalex.org/W2109519980","https://openalex.org/W2110888910"],"abstract_inverted_index":{"This":[0,36],"paper":[1],"gives":[2],"some":[3],"theory":[4],"and":[5,106],"efficient":[6,54,94],"design":[7,55],"of":[8,13,17,28,38,56,113],"binary":[9],"block":[10],"codes":[11,65,112],"capable":[12],"controlling":[14],"the":[15,18,26,29,53,67,134],"deletions":[16],"symbol":[19,30],"\"0\"":[20,31],"(referred":[21,32,43],"to":[22,33,44,49,52,88],"as":[23,34,45],"0-deletions)":[24],"and/or":[25,41],"insertions":[27],"0-insertions).":[35],"problem":[37],"con-trolling":[39],"0-deletions":[40],"0-insertions":[42],"0-errors)":[46],"is":[47,86],"shown":[48],"be":[50,127],"equivalent":[51],"L":[57],"<inf":[58],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[59],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[60],"metric":[61],"asymmetric":[62],"error":[63],"control":[64],"over":[66],"natural":[68],"alphabet,IN.":[69],"Optimal":[70],"systematic":[71,95],"code":[72],"designs":[73],"are":[74],"given.":[75],"In":[76],"particular,":[77],"for":[78],"all":[79],"$t,k":[80],"\\in":[81,122],"{\\mathbb{I}}\\mathbb{N}$,":[82],"a":[83],"recursive":[84],"method":[85],"presented":[87],"encode":[89],"k":[90,116],"information":[91],"bits":[92],"into":[93],"t":[96],"Symmetric":[97,103],"0-Error":[98,104,109],"Correcting,":[99],"(t":[100],"+":[101,117,119],"1)":[102],"Detecting":[105,110],"All":[107],"Unidirectional":[108],"(t-Sy0EC/(t+1)-Sy0ED/AU0ED)":[111],"length\\begin{equation*}n":[114],"\\leq":[115],"t\\;{\\text{lo}}{{\\text{g}}_2}\\;k":[118],"o(t\\;{\\text{log}}\\;n)\\end{equation*}as":[120],"$n":[121],"{\\mathbb{I}}\\mathbb{N}$":[123],"increases.":[124],"Decoding":[125],"can":[126],"efficiently":[128],"performed":[129],"by":[130],"algebraic":[131],"means":[132],"using":[133],"Extended":[135],"Euclidean":[136],"Algorithm":[137],"(EEA).":[138]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}