{"id":"https://openalex.org/W3170761584","doi":"https://doi.org/10.1109/tit.2021.3088143","title":"Binary Sequences Derived From Differences of Consecutive Primitive Roots","display_name":"Binary Sequences Derived From Differences of Consecutive Primitive Roots","publication_year":2021,"publication_date":"2021-06-11","ids":{"openalex":"https://openalex.org/W3170761584","doi":"https://doi.org/10.1109/tit.2021.3088143","mag":"3170761584"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3088143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3088143","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/A5056642780","display_name":"Arne Winterhof","orcid":"https://orcid.org/0000-0002-3863-1110"},"institutions":[{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"government","lineage":["https://openalex.org/I138211613"]},{"id":"https://openalex.org/I4210158379","display_name":"Johann Radon Institute for Computational and Applied Mathematics","ror":"https://ror.org/05a94k872","country_code":"AT","type":"facility","lineage":["https://openalex.org/I138211613","https://openalex.org/I4210158379"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Arne Winterhof","raw_affiliation_strings":["Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria"],"raw_orcid":"https://orcid.org/0000-0002-3863-1110","affiliations":[{"raw_affiliation_string":"Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria","institution_ids":["https://openalex.org/I4210158379","https://openalex.org/I138211613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031246332","display_name":"Zibi Xiao","orcid":"https://orcid.org/0000-0002-5323-2599"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zibi Xiao","raw_affiliation_strings":["College of Science, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-5323-2599","affiliations":[{"raw_affiliation_string":"College of Science, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4095,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67396234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"67","issue":"8","first_page":"5334","last_page":"5338"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9896000027656555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36558496952056885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34999626874923706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23109593987464905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36558496952056885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34999626874923706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23109593987464905}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3088143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3088143","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/G202125655","display_name":null,"funder_award_id":"12061027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G508812992","display_name":null,"funder_award_id":"P 30405-N32","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W175277515","https://openalex.org/W1495550473","https://openalex.org/W2072930281","https://openalex.org/W2076597612","https://openalex.org/W2112846031","https://openalex.org/W2128058929","https://openalex.org/W2164851987","https://openalex.org/W2179849382","https://openalex.org/W2419676999","https://openalex.org/W2485820268","https://openalex.org/W2581859635","https://openalex.org/W2618313259","https://openalex.org/W2752743447","https://openalex.org/W2761463937","https://openalex.org/W2791711316","https://openalex.org/W2916434947","https://openalex.org/W2962853512","https://openalex.org/W2962964631","https://openalex.org/W3046006259","https://openalex.org/W3098871753","https://openalex.org/W3102572112","https://openalex.org/W3103347853","https://openalex.org/W4212875219","https://openalex.org/W4239691897","https://openalex.org/W4241467539","https://openalex.org/W6607091222"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Let":[0],"1":[1],"<;":[2,7,9,14],"g":[3,10,43],"<sub":[4,11,32,39,44,48,67,81,98,131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,12,33,40,45,49,68,82,99,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[6],"\u22ef":[8],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03c6(p-1)</sub>":[13],"p-1":[15],"be":[16],"the":[17,25,28,58,78,111,123],"ordered":[18],"primitive":[19],"roots":[20],"modulo":[21],"p.":[22],"We":[23,71,105],"study":[24,57],"pseudorandomness":[26],"of":[27,65,113,129],"binary":[29],"sequence":[30,79],"(s":[31,66,80,97,130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[34,41,69,83,100,133],")":[35,84,101,134],"defined":[36],"by":[37],"s":[38],"\u2261":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n+1</sub>":[46],"+g":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n+2</sub>":[50],"mod":[51],"2,":[52],"n=0,1,\u22ef":[53],"In":[54],"particular,":[55],"we":[56,117],"balance,":[59],"linear":[60,124],"complexity":[61,64,125,128],"and":[62,126,135],"2-adic":[63,127],").":[70],"show":[72],"that":[73,96],"for":[74,110,139,144,153],"a":[75],"typical":[76],"p":[77,94],"is":[85,102],"quite":[86],"unbalanced.":[87],"However,":[88],"there":[89],"are":[90,150],"still":[91],"infinitely":[92],"many":[93],"such":[95],"very":[103],"balanced.":[104],"also":[106],"prove":[107],"similar":[108],"results":[109],"distribution":[112],"longer":[114],"patterns.":[115],"Moreover,":[116],"give":[118],"general":[119],"lower":[120],"bounds":[121],"on":[122],"state":[136],"sufficient":[137],"conditions":[138],"attaining":[140],"their":[141],"maximums.":[142],"Hence,":[143],"carefully":[145],"chosen":[146],"p,":[147],"these":[148],"sequences":[149],"attractive":[151],"candidates":[152],"cryptographic":[154],"applications.":[155]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}