{"id":"https://openalex.org/W2770611834","doi":"https://doi.org/10.1109/iwsda.2017.8095739","title":"Linear complexity of generalized NTU sequences","display_name":"Linear complexity of generalized NTU sequences","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2770611834","doi":"https://doi.org/10.1109/iwsda.2017.8095739","mag":"2770611834"},"language":"en","primary_location":{"id":"doi:10.1109/iwsda.2017.8095739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwsda.2017.8095739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Eighth International Workshop on Signal Design and Its Applications in Communications (IWSDA)","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/A5047012722","display_name":"Kazuyoshi Tsuchiya","orcid":"https://orcid.org/0000-0002-7098-4477"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kazuyoshi Tsuchiya","raw_affiliation_strings":["Koden Electronics Co., Ltd., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Koden Electronics Co., Ltd., Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061422146","display_name":"Chiaki Ogawa","orcid":null},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chiaki Ogawa","raw_affiliation_strings":["Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065515042","display_name":"Yasuyuki Nogami","orcid":"https://orcid.org/0000-0001-6247-0719"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuyuki Nogami","raw_affiliation_strings":["Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029372795","display_name":"Satoshi Uehara","orcid":"https://orcid.org/0000-0002-1467-5047"},"institutions":[{"id":"https://openalex.org/I17056963","display_name":"The University of Kitakyushu","ror":"https://ror.org/03mfefw72","country_code":"JP","type":"education","lineage":["https://openalex.org/I17056963"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Uehara","raw_affiliation_strings":["Faculty of Environmental Engineering, University of Kitakyushu, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Environmental Engineering, University of Kitakyushu, Fukuoka, Japan","institution_ids":["https://openalex.org/I17056963"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047012722"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1701,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84643761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":null,"first_page":"74","last_page":"78"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10951","display_name":"Cryptographic Implementations and Security","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"}}],"keywords":[{"id":"https://openalex.org/keywords/autocorrelation","display_name":"Autocorrelation","score":0.7051881551742554},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6996415257453918},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.6884690523147583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6049266457557678},{"id":"https://openalex.org/keywords/periodic-sequence","display_name":"Periodic sequence","score":0.5496488809585571},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47911572456359863},{"id":"https://openalex.org/keywords/legendre-symbol","display_name":"Legendre symbol","score":0.4514712691307068},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43202245235443115},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4291810095310211},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4263400435447693},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.332527756690979},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11370301246643066},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10596895217895508}],"concepts":[{"id":"https://openalex.org/C5297727","wikidata":"https://www.wikidata.org/wiki/Q786970","display_name":"Autocorrelation","level":2,"score":0.7051881551742554},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6996415257453918},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.6884690523147583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6049266457557678},{"id":"https://openalex.org/C120241303","wikidata":"https://www.wikidata.org/wiki/Q3503302","display_name":"Periodic sequence","level":2,"score":0.5496488809585571},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47911572456359863},{"id":"https://openalex.org/C165656649","wikidata":"https://www.wikidata.org/wiki/Q748339","display_name":"Legendre symbol","level":5,"score":0.4514712691307068},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43202245235443115},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4291810095310211},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4263400435447693},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.332527756690979},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11370301246643066},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10596895217895508},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"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/C95136341","wikidata":"https://www.wikidata.org/wiki/Q625519","display_name":"Quadratic field","level":4,"score":0.0},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwsda.2017.8095739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwsda.2017.8095739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Eighth International Workshop on Signal Design and Its Applications in Communications (IWSDA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W107200252","https://openalex.org/W200083124","https://openalex.org/W566729288","https://openalex.org/W1480210121","https://openalex.org/W1580968596","https://openalex.org/W1965510685","https://openalex.org/W2052943664","https://openalex.org/W2066315236","https://openalex.org/W2112846031","https://openalex.org/W2120922445","https://openalex.org/W2127195208","https://openalex.org/W2135248327","https://openalex.org/W2148835811","https://openalex.org/W2164334465","https://openalex.org/W2557551349","https://openalex.org/W2585536457","https://openalex.org/W2592896533","https://openalex.org/W2602680048","https://openalex.org/W2613956024","https://openalex.org/W2963479517","https://openalex.org/W3089447097","https://openalex.org/W4298013611","https://openalex.org/W6695894672","https://openalex.org/W6732990443","https://openalex.org/W6734250342"],"related_works":["https://openalex.org/W2045537535","https://openalex.org/W1984852966","https://openalex.org/W2072170204","https://openalex.org/W2137919901","https://openalex.org/W2051534192","https://openalex.org/W2376206440","https://openalex.org/W1979902210","https://openalex.org/W2019254616","https://openalex.org/W4299814667","https://openalex.org/W2343418073"],"abstract_inverted_index":{"Pseudorandom":[0],"number":[1],"generators":[2],"are":[3],"required":[4],"to":[5,34,81],"generate":[6],"pseudorandom":[7],"numbers":[8],"which":[9],"have":[10,117],"not":[11],"only":[12],"good":[13],"statistical":[14],"properties":[15],"but":[16],"also":[17],"unpredictability":[18],"in":[19],"cryptography.":[20],"A":[21],"geometric":[22,43],"sequence":[23,26,44,76,78],"is":[24,49,79],"a":[25,30,42,72],"given":[27,50],"by":[28,51],"applying":[29],"nonlinear":[31,46],"feedforward":[32,47],"function":[33,48],"an":[35],"m-sequence.":[36],"Nogami,":[37],"Tada":[38],"and":[39,55,61,87,91],"Uehara":[40],"proposed":[41,71],"whose":[45],"the":[52,57,65,75,83,89,99,103,122],"Legendre":[53],"symbol,":[54],"showed":[56,88],"period,":[58],"periodic":[59,92],"autocorrelation":[60],"linear":[62,100,119,125],"complexity":[63,101,120,126],"of":[64,74,102,127],"sequence.":[66],"Furthermore,":[67],"Nogami":[68],"et":[69],"al.":[70],"generalization":[73],"(this":[77],"referred":[80],"as":[82],"generalized":[84,104,114],"NTU":[85,105,115],"sequence),":[86],"period":[90],"autocorrelation.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97,110],"investigate":[98],"sequences.":[106,129],"Under":[107],"some":[108],"conditions,":[109],"can":[111],"ensure":[112],"that":[113],"sequences":[116],"large":[118],"from":[121],"results":[123],"on":[124],"Sidel'nikov":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}