{"id":"https://openalex.org/W3082410105","doi":"https://doi.org/10.1142/s0129054120500264","title":"Linear Complexity of Binary Threshold Sequences Derived from Generalized Polynomial Quotient with Prime-Power Modulus","display_name":"Linear Complexity of Binary Threshold Sequences Derived from Generalized Polynomial Quotient with Prime-Power Modulus","publication_year":2020,"publication_date":"2020-08-01","ids":{"openalex":"https://openalex.org/W3082410105","doi":"https://doi.org/10.1142/s0129054120500264","mag":"3082410105"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054120500264","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054120500264","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5115588440","display_name":"Lianhua Wang","orcid":"https://orcid.org/0009-0002-2475-1282"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]},{"id":"https://openalex.org/I68986083","display_name":"Northwest Normal University","ror":"https://ror.org/00gx3j908","country_code":"CN","type":"education","lineage":["https://openalex.org/I68986083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianhua Wang","raw_affiliation_strings":["College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China","Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China","institution_ids":["https://openalex.org/I68986083"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004, P. R. China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101507366","display_name":"Xiaoni Du","orcid":"https://orcid.org/0000-0003-3997-7196"},"institutions":[{"id":"https://openalex.org/I68986083","display_name":"Northwest Normal University","ror":"https://ror.org/00gx3j908","country_code":"CN","type":"education","lineage":["https://openalex.org/I68986083"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoni Du","raw_affiliation_strings":["College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-3997-7196","affiliations":[{"raw_affiliation_string":"College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China","institution_ids":["https://openalex.org/I68986083"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101507366"],"corresponding_institution_ids":["https://openalex.org/I68986083"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10200414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"31","issue":"05","first_page":"569","last_page":"581"},"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.9954000115394592,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.993399977684021,"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/modulo","display_name":"Modulo","score":0.7875612378120422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7425943613052368},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.7332096099853516},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5714641809463501},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5350317358970642},{"id":"https://openalex.org/keywords/prime-power","display_name":"Prime power","score":0.5162872672080994},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4974367916584015},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4957748353481293},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49145615100860596},{"id":"https://openalex.org/keywords/legendre-symbol","display_name":"Legendre symbol","score":0.47996068000793457},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46413108706474304},{"id":"https://openalex.org/keywords/primitive-root-modulo-n","display_name":"Primitive root modulo n","score":0.42557376623153687},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15789303183555603},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10552191734313965}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.7875612378120422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7425943613052368},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.7332096099853516},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5714641809463501},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5350317358970642},{"id":"https://openalex.org/C174072685","wikidata":"https://www.wikidata.org/wiki/Q1667469","display_name":"Prime power","level":3,"score":0.5162872672080994},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4974367916584015},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4957748353481293},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49145615100860596},{"id":"https://openalex.org/C165656649","wikidata":"https://www.wikidata.org/wiki/Q748339","display_name":"Legendre symbol","level":5,"score":0.47996068000793457},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46413108706474304},{"id":"https://openalex.org/C6026789","wikidata":"https://www.wikidata.org/wiki/Q948010","display_name":"Primitive root modulo n","level":3,"score":0.42557376623153687},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15789303183555603},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10552191734313965},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C95136341","wikidata":"https://www.wikidata.org/wiki/Q625519","display_name":"Quadratic field","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054120500264","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054120500264","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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":21,"referenced_works":["https://openalex.org/W1981001466","https://openalex.org/W1982389492","https://openalex.org/W2006668161","https://openalex.org/W2020867654","https://openalex.org/W2021021392","https://openalex.org/W2028441107","https://openalex.org/W2030658611","https://openalex.org/W2050569702","https://openalex.org/W2089294177","https://openalex.org/W2089489391","https://openalex.org/W2122908467","https://openalex.org/W2132474171","https://openalex.org/W2150326630","https://openalex.org/W2162442687","https://openalex.org/W2485820268","https://openalex.org/W2557762051","https://openalex.org/W2950807255","https://openalex.org/W3008597081","https://openalex.org/W4205428647","https://openalex.org/W4229598223","https://openalex.org/W4292322526"],"related_works":["https://openalex.org/W2795317947","https://openalex.org/W2964253467","https://openalex.org/W1634118047","https://openalex.org/W2522563108","https://openalex.org/W4302423208","https://openalex.org/W1981338184","https://openalex.org/W2177966018","https://openalex.org/W4362651415","https://openalex.org/W4283158364","https://openalex.org/W1996581476"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"firstly":[3],"we":[4,34,65],"extend":[5,109],"the":[6,30,47,59,70,79,83,97,110,115],"polynomial":[7],"quotient":[8,32,52],"modulo":[9,21,53],"an":[10],"odd":[11],"prime":[12],"[Formula:":[13,22,26,39,54,62,74,87,117],"see":[14,23,27,40,55,63,75,88,118],"text]":[15,24,56],"to":[16,96],"its":[17],"general":[18],"case":[19],"with":[20,58],"and":[25,50,77,99],"text].":[28,89],"From":[29],"new":[31],"proposed,":[33],"define":[35],"a":[36],"class":[37],"of":[38,61,69,82,101,114],"text]-periodic":[41,119],"binary":[42,120],"threshold":[43],"sequences.":[44],"Then":[45],"combining":[46],"Legendre":[48],"symbol":[49],"Euler":[51],"together,":[57],"condition":[60],"text],":[64,76],"present":[66],"exact":[67],"values":[68,81],"linear":[71,84,91,111],"complexity":[72,85,92,112],"for":[73,86,104],"all":[78],"possible":[80],"The":[90],"is":[93,100],"very":[94],"close":[95],"period":[98],"desired":[102],"value":[103],"cryptographic":[105],"purpose.":[106],"Our":[107],"results":[108,113],"corresponding":[116],"sequences":[121],"in":[122],"earlier":[123],"work.":[124]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}