{"id":"https://openalex.org/W2342620713","doi":"https://doi.org/10.1109/iwsda.2015.7458381","title":"Multidimensional arrays with maximal linear complexity","display_name":"Multidimensional arrays with maximal linear complexity","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2342620713","doi":"https://doi.org/10.1109/iwsda.2015.7458381","mag":"2342620713"},"language":"en","primary_location":{"id":"doi:10.1109/iwsda.2015.7458381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwsda.2015.7458381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5063691894","display_name":"Domingo G\u00f3mez\u2010P\u00e9rez","orcid":"https://orcid.org/0000-0002-5780-2165"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Domingo Gomez-Perez","raw_affiliation_strings":["Department of Mathematics, Universidad de Cantabria, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universidad de Cantabria, Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022965043","display_name":"Ana I. G\u00f3mez","orcid":"https://orcid.org/0000-0002-8561-2991"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ana I. Gomez","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, Universidad de Cantabria, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Universidad de Cantabria, Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006984722","display_name":"Jaime Guti\u00e9rrez","orcid":"https://orcid.org/0000-0003-1892-3084"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jaime Gutierrez","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, Universidad de Cantabria, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Universidad de Cantabria, Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076803840","display_name":"\u00d3scar Moreno","orcid":"https://orcid.org/0000-0002-8670-6404"},"institutions":[{"id":"https://openalex.org/I4210145953","display_name":"Puerto Rico Community Foundation","ror":"https://ror.org/043wqnn43","country_code":"PR","type":"nonprofit","lineage":["https://openalex.org/I4210145953"]}],"countries":["PR"],"is_corresponding":false,"raw_author_name":"Oscar Moreno","raw_affiliation_strings":["Gauss Research Foundation, San Juan, Puerto Rico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gauss Research Foundation, San Juan, Puerto Rico","institution_ids":["https://openalex.org/I4210145953"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18973157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"52","issue":null,"first_page":"10","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9998999834060669,"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.9998999834060669,"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/T11567","display_name":"semigroups and automata theory","score":0.9973999857902527,"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/multidimensional-systems","display_name":"Multidimensional systems","score":0.6064895391464233},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5895963907241821},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.498518705368042},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49107909202575684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4835526645183563},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4780626595020294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4582693874835968},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4401543438434601},{"id":"https://openalex.org/keywords/digital-watermarking","display_name":"Digital watermarking","score":0.42039602994918823},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.41364622116088867},{"id":"https://openalex.org/keywords/worst-case-complexity","display_name":"Worst-case complexity","score":0.41278234124183655},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13184425234794617},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10240009427070618}],"concepts":[{"id":"https://openalex.org/C158457486","wikidata":"https://www.wikidata.org/wiki/Q17104301","display_name":"Multidimensional systems","level":2,"score":0.6064895391464233},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5895963907241821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.498518705368042},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49107909202575684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4835526645183563},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4780626595020294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4582693874835968},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4401543438434601},{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.42039602994918823},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.41364622116088867},{"id":"https://openalex.org/C96563100","wikidata":"https://www.wikidata.org/wiki/Q8037118","display_name":"Worst-case complexity","level":3,"score":0.41278234124183655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13184425234794617},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10240009427070618},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwsda.2015.7458381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwsda.2015.7458381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W639588986","https://openalex.org/W1537173196","https://openalex.org/W1586944506","https://openalex.org/W1668628589","https://openalex.org/W1999525089","https://openalex.org/W2016009009","https://openalex.org/W2029891988","https://openalex.org/W2094253256","https://openalex.org/W2102003675","https://openalex.org/W2120922445","https://openalex.org/W2150889710","https://openalex.org/W2235406416","https://openalex.org/W2404860714","https://openalex.org/W2611745365","https://openalex.org/W2963427995","https://openalex.org/W4239691897","https://openalex.org/W6713331878","https://openalex.org/W7075647736"],"related_works":["https://openalex.org/W2374430960","https://openalex.org/W2353365661","https://openalex.org/W1548964214","https://openalex.org/W2327776271","https://openalex.org/W961142965","https://openalex.org/W2181513351","https://openalex.org/W1748866154","https://openalex.org/W1512399864","https://openalex.org/W1990974785","https://openalex.org/W2068750653"],"abstract_inverted_index":{"Multidimensional":[0],"arrays":[1,29,93,148],"have":[2,52,85],"proven":[3],"to":[4,55,152],"be":[5],"useful":[6],"in":[7,11,16,123],"watermarking,":[8],"therefore":[9],"interest":[10],"this":[12,62],"subject":[13],"has":[14,45],"increased":[15],"the":[17,22,56,67,79,87,108,125,130,138,157,163],"previous":[18],"years":[19,165],"along":[20],"with":[21,169],"number":[23],"of":[24,38,43,58,69,90,129,137,140,146,162],"publications.":[25],"For":[26],"one":[27],"dimensional":[28],"(sequences),":[30],"linear":[31,41,71,88,102,127,142],"complexity":[32,42,72,89,128],"is":[33,73],"regarded":[34],"as":[35],"standard":[36],"measure":[37],"complexity.":[39,103,143],"Although":[40],"sequences":[44,154],"been":[46],"widely":[47],"studied,":[48],"only":[49,133],"recently,":[50],"we":[51,64,95,105],"extended":[53],"it":[54],"study":[57,145],"multidimensional":[59,70,101,126,141,147],"arrays.":[60,114],"In":[61],"paper,":[63],"show":[65,96,99,117],"that":[66,97,118],"concept":[68],"a":[74,134],"powerful":[75],"tool,":[76],"by":[77],"examining":[78],"results":[80,116],"for":[81,111,159],"selected":[82],"constructs.":[83],"We":[84],"obtained":[86],"logartihmic":[91],"Moreno-Tirkel":[92,113],"and":[94,155],"they":[98],"high":[100],"Finally,":[104],"explicitly":[106],"provide":[107],"minimal":[109],"generators":[110],"quadratic":[112],"The":[115,144],"these":[119],"techniques":[120],"are":[121],"effective":[122],"finding":[124],"constructions,":[131],"representing":[132],"small":[135],"fraction":[136],"applicability":[139],"provides":[149],"new":[150],"ways":[151],"understand":[153],"set":[156],"basis":[158],"forthcoming":[160],"proof":[161],"three":[164],"old":[166],"conjectures":[167],"related":[168],"CDMA":[170],"sequences.":[171]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}