{"id":"https://openalex.org/W2283182377","doi":"https://doi.org/10.1007/bf02713949","title":"A fast algorithm for determining the linear complexity of a binary sequence with period 2 n p m","display_name":"A fast algorithm for determining the linear complexity of a binary sequence with period 2 n p m","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W2283182377","doi":"https://doi.org/10.1007/bf02713949","mag":"2283182377"},"language":"en","primary_location":{"id":"doi:10.1007/bf02713949","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02713949","pdf_url":null,"source":{"id":"https://openalex.org/S4210224633","display_name":"Science in China Series F Information Sciences","issn_l":"1009-2757","issn":["1009-2757","1862-2836"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science in China Series F Information Sciences","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/A5036490457","display_name":"Shimin Wei","orcid":"https://orcid.org/0000-0002-6081-7229"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I165859042","display_name":"Huaibei Normal University","ror":"https://ror.org/03ek23472","country_code":"CN","type":"education","lineage":["https://openalex.org/I165859042"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shimin Wei","raw_affiliation_strings":["Department of Mathematics, Huaibei Coal Normal College, 235000, Huaibei, China","Information Security Research Group, Department of Computer Science and Technique, Peking University, 100871, Beijing, China","National Key Laboratory of ISN, Xidian University, 710071, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Huaibei Coal Normal College, 235000, Huaibei, China","institution_ids":["https://openalex.org/I165859042"]},{"raw_affiliation_string":"Information Security Research Group, Department of Computer Science and Technique, Peking University, 100871, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Key Laboratory of ISN, Xidian University, 710071, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Guozhen Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guozhen Xiao","raw_affiliation_strings":["Information Security Research Group, Department of Computer Science and Technique, Peking University, 100871, Beijing, China","National Key Laboratory of ISN, Xidian University, 710071, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Research Group, Department of Computer Science and Technique, Peking University, 100871, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Key Laboratory of ISN, Xidian University, 710071, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100430415","display_name":"Zhong Chen","orcid":"https://orcid.org/0000-0002-7483-9699"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I165859042","display_name":"Huaibei Normal University","ror":"https://ror.org/03ek23472","country_code":"CN","type":"education","lineage":["https://openalex.org/I165859042"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Chen","raw_affiliation_strings":["Department of Mathematics, Huaibei Coal Normal College, 235000, Huaibei, China","National Key Laboratory of ISN, Xidian University, 710071, Xi\u2019an, China","Information Security Research Group, Department of Computer Science and Technique, Peking University, 100871, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Huaibei Coal Normal College, 235000, Huaibei, China","institution_ids":["https://openalex.org/I165859042"]},{"raw_affiliation_string":"National Key Laboratory of ISN, Xidian University, 710071, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Information Security Research Group, Department of Computer Science and Technique, Peking University, 100871, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036490457"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I165859042","https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.1695,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86095682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"44","issue":"6","first_page":"453","last_page":"460"},"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.9997000098228455,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9951000213623047,"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/sequence","display_name":"Sequence (biology)","score":0.7122405767440796},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6858869791030884},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6320867538452148},{"id":"https://openalex.org/keywords/pseudorandom-binary-sequence","display_name":"Pseudorandom binary sequence","score":0.6035786271095276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5904061198234558},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5674216747283936},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5369695425033569},{"id":"https://openalex.org/keywords/average-case-complexity","display_name":"Average-case complexity","score":0.4604549705982208},{"id":"https://openalex.org/keywords/period","display_name":"Period (music)","score":0.45178186893463135},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4212779104709625},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39753109216690063},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09080740809440613},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06658655405044556},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.05417391657829285}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7122405767440796},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6858869791030884},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6320867538452148},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.6035786271095276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5904061198234558},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5674216747283936},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5369695425033569},{"id":"https://openalex.org/C24604422","wikidata":"https://www.wikidata.org/wiki/Q4828244","display_name":"Average-case complexity","level":3,"score":0.4604549705982208},{"id":"https://openalex.org/C2781291010","wikidata":"https://www.wikidata.org/wiki/Q178580","display_name":"Period (music)","level":2,"score":0.45178186893463135},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4212779104709625},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39753109216690063},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09080740809440613},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06658655405044556},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.05417391657829285},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02713949","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02713949","pdf_url":null,"source":{"id":"https://openalex.org/S4210224633","display_name":"Science in China Series F Information Sciences","issn_l":"1009-2757","issn":["1009-2757","1862-2836"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science in China Series F Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1541795511","https://openalex.org/W1571317543","https://openalex.org/W1967061303","https://openalex.org/W2018168377","https://openalex.org/W2137049485","https://openalex.org/W2162442687"],"related_works":["https://openalex.org/W2496940404","https://openalex.org/W2440206734","https://openalex.org/W2560859956","https://openalex.org/W3139605845","https://openalex.org/W1994964694","https://openalex.org/W1511103811","https://openalex.org/W2370998798","https://openalex.org/W2056613917","https://openalex.org/W2013034268","https://openalex.org/W2359803200"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-19T05:54:51.957546","created_date":"2025-10-10T00:00:00"}