{"id":"https://openalex.org/W4385820017","doi":"https://doi.org/10.1109/tit.2023.3304712","title":"Constructions and Bounds for Codes With Restricted Overlaps","display_name":"Constructions and Bounds for Codes With Restricted Overlaps","publication_year":2023,"publication_date":"2023-08-14","ids":{"openalex":"https://openalex.org/W4385820017","doi":"https://doi.org/10.1109/tit.2023.3304712"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3304712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3304712","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/A5044763974","display_name":"Simon R. Blackburn\u22c6","orcid":"https://orcid.org/0000-0003-0762-031X"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Simon R. Blackburn","raw_affiliation_strings":["Department of Mathematics, Royal Holloway, University of London, Egham, U.K","Department of Mathematics, Royal Holloway, University of London, Egham, Surrey, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-0762-031X","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Royal Holloway, University of London, Egham, U.K","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Department of Mathematics, Royal Holloway, University of London, Egham, Surrey, United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040870755","display_name":"Navid Nasr Esfahani","orcid":"https://orcid.org/0000-0001-8146-3450"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Navid Nasr Esfahani","raw_affiliation_strings":["Department of Computer Science, Memorial University of Newfoundland, St. John’s, Canada"],"raw_orcid":"https://orcid.org/0000-0001-8146-3450","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Memorial University of Newfoundland, St. John’s, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024341118","display_name":"Donald L. Kreher","orcid":"https://orcid.org/0000-0002-5031-9410"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald L. Kreher","raw_affiliation_strings":["Department of Mathematical Sciences, Michigan Technological University, Houghton, MI, USA","Department of Mathematical Sciences, Michigan Technological University, Houghton, MI, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Michigan Technological University, Houghton, MI, U.S.A","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021938024","display_name":"Douglas R. Stinson","orcid":"https://orcid.org/0000-0001-5635-8122"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Douglas R. Stinson","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5635-8122","affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1836,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82417031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"70","issue":"4","first_page":"2479","last_page":"2490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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.9987999796867371,"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/T12029","display_name":"DNA and Biological Computing","score":0.9976999759674072,"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.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7506216764450073},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5834921598434448},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.5572940707206726},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5290157794952393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5262842774391174},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5117730498313904},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5028762221336365},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.4927699863910675},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4542352557182312},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.4488048851490021},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4429433345794678},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.4278782606124878},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42511850595474243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3662472367286682},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25572389364242554},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.23147186636924744},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.16080117225646973},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.1165417730808258}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7506216764450073},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5834921598434448},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.5572940707206726},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5290157794952393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5262842774391174},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5117730498313904},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5028762221336365},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.4927699863910675},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4542352557182312},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.4488048851490021},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4429433345794678},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.4278782606124878},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42511850595474243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3662472367286682},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25572389364242554},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.23147186636924744},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.16080117225646973},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.1165417730808258},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/tit.2023.3304712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3304712","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"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p2-1065","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p2/66","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7393972419","display_name":null,"funder_award_id":"RGPIN-03882","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1647671624","https://openalex.org/W1825683889","https://openalex.org/W1965445311","https://openalex.org/W2021528839","https://openalex.org/W2086441968","https://openalex.org/W2126185163","https://openalex.org/W2584151571","https://openalex.org/W2749557323","https://openalex.org/W2895634672","https://openalex.org/W2963022813","https://openalex.org/W2963960014","https://openalex.org/W3013303970","https://openalex.org/W3100437611","https://openalex.org/W3195285044","https://openalex.org/W6632929060","https://openalex.org/W6636915900"],"related_works":["https://openalex.org/W1648222467","https://openalex.org/W2952674952","https://openalex.org/W4239904861","https://openalex.org/W4226238874","https://openalex.org/W2361015587","https://openalex.org/W2497702133","https://openalex.org/W2121408388","https://openalex.org/W2045072740","https://openalex.org/W2123950685","https://openalex.org/W2157678969"],"abstract_inverted_index":{"Non-overlapping":[0],"codes":[1,31,74],"have":[2],"been":[3],"studied":[4],"for":[5],"almost":[6],"60":[7],"years.":[8],"In":[9,26],"such":[10],"a":[11,21,69],"code,":[12],"no":[13],"proper,":[14],"non-empty":[15],"prefix":[16],"of":[17,23,35,54,68],"any":[18,24],"codeword":[19],"is":[20],"suffix":[22],"codeword.":[25],"this":[27],"paper,":[28],"we":[29,47],"study":[30],"in":[32,51,79],"which":[33],"over-laps":[34],"certain":[36],"specified":[37],"sizes":[38],"are":[39],"forbidden.":[40],"We":[41],"prove":[42],"some":[43],"general":[44],"bounds":[45],"and":[46],"give":[48],"several":[49],"constructions":[50],"the":[52],"case":[53],"binary":[55],"codes.":[56],"Our":[57],"techniques":[58],"also":[59],"allow":[60],"us":[61],"to":[62,76],"provide":[63],"an":[64],"alternative,":[65],"elementary":[66],"proof":[67],"lower":[70],"bound":[71],"on":[72],"non-overlapping":[73],"due":[75],"Levenshtein":[77],"[9]":[78],"1964.":[80]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}