{"id":"https://openalex.org/W2054255346","doi":"https://doi.org/10.1109/tit.2014.2360517","title":"The Deficiency of Costas Arrays","display_name":"The Deficiency of Costas Arrays","publication_year":2014,"publication_date":"2014-09-26","ids":{"openalex":"https://openalex.org/W2054255346","doi":"https://doi.org/10.1109/tit.2014.2360517","mag":"2054255346"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2360517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2360517","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/A5035429068","display_name":"Jonathan Jedwab","orcid":"https://orcid.org/0000-0001-5296-9700"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jonathan Jedwab","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","Dept. of Mathematics, Simon Fraser University, Burnaby BC, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Dept. of Mathematics, Simon Fraser University, Burnaby BC, Canada#TAB#","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008191764","display_name":"Jane Wodlinger","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jane Wodlinger","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035429068"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":0.8479,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81416018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"60","issue":"12","first_page":"7947","last_page":"7954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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.9980000257492065,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12115","display_name":"Genetic and Environmental Crop Studies","score":0.9596999883651733,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7913658618927002},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6500972509384155},{"id":"https://openalex.org/keywords/power-of-two","display_name":"Power of two","score":0.6368616223335266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.615202784538269},{"id":"https://openalex.org/keywords/golomb-coding","display_name":"Golomb coding","score":0.6091495752334595},{"id":"https://openalex.org/keywords/cyclic-permutation","display_name":"Cyclic permutation","score":0.5340532064437866},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44784724712371826},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.41365015506744385},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41144225001335144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.370832622051239},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27005308866500854},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.12063443660736084},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09297886490821838},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0772637128829956}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7913658618927002},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6500972509384155},{"id":"https://openalex.org/C7720571","wikidata":"https://www.wikidata.org/wiki/Q1136880","display_name":"Power of two","level":2,"score":0.6368616223335266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.615202784538269},{"id":"https://openalex.org/C66656319","wikidata":"https://www.wikidata.org/wiki/Q2638","display_name":"Golomb coding","level":5,"score":0.6091495752334595},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.5340532064437866},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44784724712371826},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.41365015506744385},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41144225001335144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.370832622051239},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27005308866500854},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.12063443660736084},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09297886490821838},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0772637128829956},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2014.2360517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2360517","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1566384674","https://openalex.org/W1988058443","https://openalex.org/W1993716366","https://openalex.org/W2028103589","https://openalex.org/W2034732706","https://openalex.org/W2105607052","https://openalex.org/W2141508547","https://openalex.org/W2144323841","https://openalex.org/W2154815191","https://openalex.org/W2165602610","https://openalex.org/W4247734195","https://openalex.org/W6684749465"],"related_works":["https://openalex.org/W2385551783","https://openalex.org/W2953758618","https://openalex.org/W3101575766","https://openalex.org/W4300915423","https://openalex.org/W2391050754","https://openalex.org/W4301657461","https://openalex.org/W2349665798","https://openalex.org/W2356795487","https://openalex.org/W4318605718","https://openalex.org/W2146871188"],"abstract_inverted_index":{"A":[0],"Costas":[1,108,121,139,171,185,190,201,206,230],"array":[2,6,24,31,43],"is":[3,32,47,79,88,92,110,116,132,154,216],"a":[4,22,35,41,80,83,124,155,158,174,179,225],"permutation":[5,23,42,72,99,150],"in":[7],"which":[8,61],"the":[9,26,30,38,48,55,65,128,135,145,167,183,188,197],"vectors":[10,20,27],"joining":[11],"pairs":[12],"of":[13,21,40,44,50,54,74,82,93,98,107,123,137,141,157,170,173,199],"1s":[14],"are":[15,25,62,212],"all":[16,71,119,149],"distinct.":[17],"The":[18,67,105],"toroidal":[19,51],"occurring":[28],"when":[29,152],"written":[33],"on":[34],"torus,":[36],"and":[37,90,113,192,214],"deficiency":[39,69,106,136,168,211],"order":[45,75,126,142,176],"n":[46],"number":[49],"vectors,":[52],"out":[53],"(n-1)":[56],"<sup":[57],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[58],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[59],"possible,":[60],"missing":[63],"from":[64],"array.":[66],"smallest":[68],"among":[70],"arrays":[73,100,109,122,140,151,172,207],"q-1,":[76],"where":[77],"q":[78,153],"power":[81,156],"prime":[84,159],"other":[85,160,200],"than":[86,161],"3,":[87],"known,":[89],"it":[91,215],"interest":[94],"to":[95,223],"find":[96],"examples":[97],"attaining":[101],"this":[102],"minimum":[103,146],"value.":[104],"studied":[111],"computationally":[112],"theoretically.":[114],"It":[115,131],"shown":[117,133],"that":[118,134,166,181],"Welch":[120,184],"given":[125,175],"have":[127],"same":[129],"deficiency.":[130],"Golomb-Rickard":[138,189],"q-1":[143],"attains":[144],"value":[147],"over":[148],"3.":[162],"Computational":[163],"experiments":[164],"show":[165],"distribution":[169],"acts":[177],"as":[178],"filter":[180],"highlights":[182],"arrays,":[186,191],"isolates":[187],"gives":[193],"further":[194],"insights":[195],"into":[196],"structure":[198],"arrays.":[202,231],"In":[203],"particular,":[204],"four":[205],"with":[208],"exceptionally":[209],"small":[210],"recognised,":[213],"asked":[217],"if":[218],"they":[219],"could":[220],"be":[221],"used":[222],"identify":[224],"new":[226],"algebraic":[227],"construction":[228],"for":[229]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}