{"id":"https://openalex.org/W2976914195","doi":"https://doi.org/10.1109/isit.2019.8849276","title":"The F <sub>M</sub> -linear Complexity of M-ary Sidel\u2019nikov Sequences of Period p \u2212 1 = f \u2022 M <sup>\u03bb</sup>","display_name":"The F <sub>M</sub> -linear Complexity of M-ary Sidel\u2019nikov Sequences of Period p \u2212 1 = f \u2022 M <sup>\u03bb</sup>","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2976914195","doi":"https://doi.org/10.1109/isit.2019.8849276","mag":"2976914195"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","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/A5101629392","display_name":"Min Zeng","orcid":"https://orcid.org/0000-0002-7320-5379"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Zeng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101495751","display_name":"Yuan Luo","orcid":"https://orcid.org/0000-0002-5741-0567"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Luo","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101880816","display_name":"Minkyu Song","orcid":"https://orcid.org/0000-0002-5481-9180"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min-Kyu Song","raw_affiliation_strings":["Yonsei University, Seoul"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049042666","display_name":"Hong\u2010Yeop Song","orcid":"https://orcid.org/0000-0001-8764-9424"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hong-Yeop Song","raw_affiliation_strings":["Yonsei University, Seoul"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101629392"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.1447,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58565703,"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":"2274","last_page":"2278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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.9991000294685364,"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/T10849","display_name":"Finite Group Theory Research","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6697440147399902},{"id":"https://openalex.org/keywords/ternary-operation","display_name":"Ternary operation","score":0.5923925638198853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5334109663963318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.528774619102478},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5113353133201599},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44307559728622437},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43482711911201477},{"id":"https://openalex.org/keywords/derivative","display_name":"Derivative (finance)","score":0.4162091314792633},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3515988886356354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3113324046134949}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6697440147399902},{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.5923925638198853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5334109663963318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.528774619102478},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5113353133201599},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44307559728622437},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43482711911201477},{"id":"https://openalex.org/C111771559","wikidata":"https://www.wikidata.org/wiki/Q66295","display_name":"Derivative (finance)","level":2,"score":0.4162091314792633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3515988886356354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3113324046134949},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2019.8849276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"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/W107200252","https://openalex.org/W200083124","https://openalex.org/W311000671","https://openalex.org/W1518764525","https://openalex.org/W1560473850","https://openalex.org/W1970347307","https://openalex.org/W1971806725","https://openalex.org/W1977021660","https://openalex.org/W1989502826","https://openalex.org/W1998656689","https://openalex.org/W2003125393","https://openalex.org/W2041127709","https://openalex.org/W2071547041","https://openalex.org/W2096522361","https://openalex.org/W2099197486","https://openalex.org/W2104656443","https://openalex.org/W2108998869","https://openalex.org/W2120922445","https://openalex.org/W2164379767","https://openalex.org/W2282058484","https://openalex.org/W2419676999","https://openalex.org/W2792052100","https://openalex.org/W2963479517","https://openalex.org/W3103347853","https://openalex.org/W3151140615","https://openalex.org/W4233256649","https://openalex.org/W4254229644","https://openalex.org/W4255258463","https://openalex.org/W6608041594","https://openalex.org/W6643140795"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2070443794","https://openalex.org/W2928193004","https://openalex.org/W2914488349","https://openalex.org/W1994030850","https://openalex.org/W260863705","https://openalex.org/W3181709876","https://openalex.org/W921290243","https://openalex.org/W3186432631","https://openalex.org/W2964302506"],"abstract_inverted_index":{"The":[0,81],"linear":[1,23,45,129],"complexity":[2,24,46,63],"is":[3],"a":[4,10,13],"measure":[5],"for":[6,110],"the":[7,29,44,57,72,95,104,128,132],"unpredictability":[8],"of":[9,47,64,68,75,90,103,127,131],"sequence":[11,67],"over":[12],"finite":[14],"field.":[15],"Sequences":[16],"with":[17],"good":[18],"pseudo-random":[19],"properties":[20],"and":[21,34,93],"large":[22],"are":[25,86,108,135],"widely":[26],"used":[27],"in":[28,88],"CDMA":[30],"spread":[31],"spectrum":[32],"communication":[33],"cryptography.":[35],"In":[36],"recent":[37],"years,":[38],"many":[39],"researchers":[40],"have":[41],"focused":[42],"on":[43],"cyclotomic":[48,91],"sequences":[49,107,134],"such":[50],"as":[51],"Sidel'nikov":[52,66,106],"sequence.":[53],"This":[54],"paper":[55],"studies":[56],"F":[58,97],"<sub":[59,98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[60,99,115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sub>":[61],"-linear":[62,101],"M-ary":[65],"period":[69],"p-1":[70],"using":[71],"Hasse":[73,83],"derivative":[74,84],"its":[76],"generating":[77],"function,":[78],"where":[79],"M|(p-1).":[80],"tth":[82],"formulas":[85],"generalized":[87],"terms":[89],"numbers,":[92],"then":[94],"exact":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sub>":[100],"complexities":[102,130],"ternary":[105],"determined":[109],"p":[111],"=":[112],"2\u00b73":[113],"<sup":[114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03bb</sup>":[116],"+1(1":[117],"\u2264":[118,120],"\u03bb":[119],"20).":[121],"It":[122],"turns":[123],"out":[124],"that":[125],"all":[126],"considered":[133],"very":[136],"close":[137],"to":[138],"their":[139],"periods.":[140]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}