{"id":"https://openalex.org/W2003125393","doi":"https://doi.org/10.1016/s0020-0190(98)00025-8","title":"On cyclotomic generator of order r","display_name":"On cyclotomic generator of order r","publication_year":1998,"publication_date":"1998-04-01","ids":{"openalex":"https://openalex.org/W2003125393","doi":"https://doi.org/10.1016/s0020-0190(98)00025-8","mag":"2003125393"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(98)00025-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(98)00025-8","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","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/A5074480584","display_name":"Cunsheng Ding","orcid":"https://orcid.org/0000-0001-9392-9860"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Cunsheng Ding","raw_affiliation_strings":["Department of Information Systems and Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore 119260, Singapore","Department of Information Systems and Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore, 119260 Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore 119260, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore, 119260 Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026698531","display_name":"Tor Helleseth","orcid":"https://orcid.org/0000-0003-1290-3541"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Tor Helleseth","raw_affiliation_strings":["Department of Informatics, University of Bergen, N-5020 Bergen, Norway","DEPARTMENT OF INFORMATICS, UNIVERSITY OF BERGEN, N-5020 BERGEN, NORWAY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, N-5020 Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"DEPARTMENT OF INFORMATICS, UNIVERSITY OF BERGEN, N-5020 BERGEN, NORWAY","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074480584"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":{"value":2040,"currency":"USD","value_usd":2040},"apc_paid":null,"fwci":1.6141,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.86571013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"66","issue":"1","first_page":"21","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9948999881744385,"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.9948999881744385,"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/decimation","display_name":"Decimation","score":0.8379132747650146},{"id":"https://openalex.org/keywords/autocorrelation","display_name":"Autocorrelation","score":0.7118847370147705},{"id":"https://openalex.org/keywords/cyclotomic-polynomial","display_name":"Cyclotomic polynomial","score":0.6956515312194824},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6775044202804565},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5754936337471008},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5597100853919983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5504452586174011},{"id":"https://openalex.org/keywords/circuit-complexity","display_name":"Circuit complexity","score":0.428549587726593},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4197559654712677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3826141953468323},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37513983249664307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3342294692993164},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15291747450828552},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09229117631912231},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07581469416618347},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.06877607107162476},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.064869225025177}],"concepts":[{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.8379132747650146},{"id":"https://openalex.org/C5297727","wikidata":"https://www.wikidata.org/wiki/Q786970","display_name":"Autocorrelation","level":2,"score":0.7118847370147705},{"id":"https://openalex.org/C76253118","wikidata":"https://www.wikidata.org/wiki/Q1051983","display_name":"Cyclotomic polynomial","level":3,"score":0.6956515312194824},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6775044202804565},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5754936337471008},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5597100853919983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5504452586174011},{"id":"https://openalex.org/C90702460","wikidata":"https://www.wikidata.org/wiki/Q1055112","display_name":"Circuit complexity","level":3,"score":0.428549587726593},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4197559654712677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3826141953468323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37513983249664307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3342294692993164},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15291747450828552},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09229117631912231},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07581469416618347},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.06877607107162476},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.064869225025177},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0020-0190(98)00025-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(98)00025-8","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/99354","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/99354","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1560473850","https://openalex.org/W1571317543","https://openalex.org/W1729767000","https://openalex.org/W2007799433","https://openalex.org/W2031207368","https://openalex.org/W2046476204","https://openalex.org/W2112846031","https://openalex.org/W2120285461","https://openalex.org/W2327935394","https://openalex.org/W2483051536","https://openalex.org/W4254229644","https://openalex.org/W6633530920","https://openalex.org/W6634326204","https://openalex.org/W6678050693"],"related_works":["https://openalex.org/W1524890377","https://openalex.org/W2340678901","https://openalex.org/W3029686646","https://openalex.org/W1526941731","https://openalex.org/W1513711368","https://openalex.org/W3106295919","https://openalex.org/W2355495591","https://openalex.org/W1551613892","https://openalex.org/W2351093380","https://openalex.org/W2409069911"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}