{"id":"https://openalex.org/W3195285044","doi":"https://doi.org/10.1109/tit.2022.3167845","title":"<i>Q</i>-Ary Non-Overlapping Codes: A Generating Function Approach","display_name":"<i>Q</i>-Ary Non-Overlapping Codes: A Generating Function Approach","publication_year":2022,"publication_date":"2022-04-18","ids":{"openalex":"https://openalex.org/W3195285044","doi":"https://doi.org/10.1109/tit.2022.3167845","mag":"3195285044"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3167845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3167845","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":null,"display_name":"Geyang Wang","orcid":"https://orcid.org/0000-0001-6262-7464"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Geyang Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Research Institute of Trustworthy Autonomous Systems, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-6262-7464","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Research Institute of Trustworthy Autonomous Systems, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063335569","display_name":"Qi Wang","orcid":"https://orcid.org/0000-0001-9780-5443"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, National Center for Applied Mathematics Shenzhen, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9780-5443","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Center for Applied Mathematics Shenzhen, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":1.1283,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.75704758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"68","issue":"8","first_page":"5154","last_page":"5164"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9991000294685364,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.606697142124176},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5834835767745972},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5389284491539001},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5064791440963745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48912888765335083},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4576602876186371},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41976478695869446},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2921454608440399},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24186623096466064},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.23045417666435242},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.22548907995224}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.606697142124176},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5834835767745972},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5389284491539001},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5064791440963745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48912888765335083},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4576602876186371},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41976478695869446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2921454608440399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24186623096466064},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.23045417666435242},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.22548907995224},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":1,"locations":[{"id":"doi:10.1109/tit.2022.3167845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3167845","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/G2517964583","display_name":null,"funder_award_id":"20200925154814002","funder_id":"https://openalex.org/F4320316880","funder_display_name":"Natural Science Foundation of Shenzhen City"},{"id":"https://openalex.org/G994200641","display_name":null,"funder_award_id":"2018YFA0902600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320316880","display_name":"Natural Science Foundation of Shenzhen City","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W1504417041","https://openalex.org/W1825683889","https://openalex.org/W1946587648","https://openalex.org/W1965445311","https://openalex.org/W2005112909","https://openalex.org/W2007075280","https://openalex.org/W2021528839","https://openalex.org/W2033729551","https://openalex.org/W2067346416","https://openalex.org/W2094071249","https://openalex.org/W2108156344","https://openalex.org/W2118072367","https://openalex.org/W2126185163","https://openalex.org/W2163301895","https://openalex.org/W2225087023","https://openalex.org/W2340541605","https://openalex.org/W2423440967","https://openalex.org/W2749557323","https://openalex.org/W2895634672","https://openalex.org/W2963022813","https://openalex.org/W2963368832","https://openalex.org/W3098870162","https://openalex.org/W3100437611","https://openalex.org/W4206405967","https://openalex.org/W4254652536","https://openalex.org/W4402832209","https://openalex.org/W6872627516"],"related_works":["https://openalex.org/W88624181","https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W2962814632"],"abstract_inverted_index":{"Non-overlapping":[0],"codes":[1,78,131],"are":[2],"a":[3,42,56,65,72,252,268],"set":[4],"of":[5,37,44,177,217,242,276],"codewords":[6,250],"in":[7,47,251],"<inline-formula":[8,21,80,89,150,180],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,22,81,90,151,181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[10,23,82,91,152,182],"<tex-math":[11,24,83,92,153,183],"notation=\"LaTeX\">$\\bigcup":[12],"_{n":[13],"\\ge":[14],"2}":[15],"\\mathbb":[16],"{Z}_{q}^{n}$":[17],"</tex-math></inline-formula>":[18,31,85,96,155,185],",":[19,32,97],"where":[20],"notation=\"LaTeX\">$\\mathbb":[25],"{Z}_{q}":[26],"=":[27],"\\{0,1,":[28],"{\\dots":[29],"},q-1\\}$":[30],"such":[33],"that":[34,245],"the":[35,48,103,123,138,141,145,169,175,178,211,214,228,240,249,273],"prefix":[36],"each":[38],"codeword":[39,46,57,63],"is":[40,144],"not":[41,59,193,247],"suffix":[43],"any":[45,61],"set,":[49],"including":[50],"itself;":[51],"and":[52,98,115,117,213,266],"for":[53,88,210,220,230,239],"variable-length":[54,157,253,277],"codes,":[55],"does":[58],"contain":[60,248],"other":[62],"as":[64,256],"subword.":[66],"In":[67],"this":[68,100,162],"paper,":[69],"we":[70,234],"investigate":[71],"generic":[73,163],"method":[74,164],"to":[75,79,148,167,173,197],"generalize":[76],"binary":[77],"notation=\"LaTeX\">$q$":[84,154,184],"-ary":[86,156,186],"ones":[87],"notation=\"LaTeX\">$q":[93],"&gt;":[94],"2$":[95],"analyze":[99,174],"generalization":[101,121,139],"on":[102,122,140,204,272],"two":[104],"constructions":[105],"given":[106],"by":[107,110,264],"Levenshtein":[108],"(also":[109],"Gilbert;":[111],"Chee,":[112],"Kiah,":[113],"Purkayastha,":[114],"Wang)":[116],"Bilotta,":[118],"respectively.":[119],"The":[120,189],"former":[124],"construction":[125,143],"gives":[126],"large":[127],"non-expandable":[128],"fixed-length":[129,243],"non-overlapping":[130,158,187,254,278],"whose":[132],"size":[133,275],"can":[134],"be":[135],"explicitly":[136],"determined;":[137],"latter":[142],"first":[146],"attempt":[147],"generate":[149],"codes.":[159,188,279],"More":[160],"importantly,":[161],"allows":[165],"us":[166,196],"utilize":[168],"generating":[170,190],"function":[171,191],"approach":[172,192],"cardinality":[176],"underlying":[179],"only":[194],"enables":[195],"derive":[198],"new":[199,207],"results,":[200],"e.g.,":[201],"recurrence":[202],"relations":[203],"their":[205,218],"cardinalities,":[206],"combinatorial":[208],"interpretations":[209],"constructions,":[212],"superior":[215],"limit":[216],"cardinalities":[219],"some":[221],"special":[222],"cases,":[223],"but":[224],"also":[225],"greatly":[226],"simplifies":[227],"arguments":[229],"these":[231],"results.":[232],"Furthermore,":[233],"give":[235],"an":[236,261],"exact":[237],"formula":[238],"number":[241],"words":[244],"do":[246],"code":[255],"subwords.":[257],"This":[258],"thereby":[259],"solves":[260],"open":[262],"problem":[263],"Bilotta":[265],"induces":[267],"recursive":[269],"upper":[270],"bound":[271],"maximum":[274]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}