{"id":"https://openalex.org/W2139598031","doi":"https://doi.org/10.1109/78.157241","title":"A prime factor fast W transform algorithm","display_name":"A prime factor fast W transform algorithm","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W2139598031","doi":"https://doi.org/10.1109/78.157241","mag":"2139598031"},"language":"en","primary_location":{"id":"doi:10.1109/78.157241","doi":"https://doi.org/10.1109/78.157241","is_oa":false,"landing_page_url":"https://doi.org/10.1109/78.157241","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Signal Processing","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5053925761","display_name":"Zhaofeng Wang","orcid":"https://orcid.org/0000-0002-4929-4957","observed_orcids":["https://orcid.org/0000-0002-4929-4957"]},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Z. Wang","raw_affiliation_strings":["Department of Electrical Engineering, Beijing University of Posts and Telecommunications, Beijing, China","Dept. of Electr. Eng., Beijing Univ. of Posts & Telecommun., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Beijing Univ. of Posts & Telecommun., China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053925761"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.5175,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.80156766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"40","issue":"9","first_page":"2361","last_page":"2368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12300","display_name":"Advanced Electrical Measurement Techniques","score":9.999999747378752e-05,"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/prime-factor-algorithm","display_name":"prime factor algorithm","score":0.7480000257492065},{"id":"https://openalex.org/keywords/sparse-matrix-decomposition","display_name":"sparse matrix decomposition","score":0.7360000014305115},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.5059999823570251},{"id":"https://openalex.org/keywords/polynomial-transformation","display_name":"polynomial transformation","score":0.7139999866485596}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7384066581726074},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.6750307083129883},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.6434839963912964},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6156604886054993},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.5294805765151978},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5079153180122375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5065847635269165},{"id":"https://openalex.org/C167058841","wikidata":"https://www.wikidata.org/wiki/Q971039","display_name":"Discrete sine transform","level":5,"score":0.46445557475090027},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.45331621170043945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42089059948921204},{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.42079228162765503},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4148113429546356},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.220439612865448},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.17098209261894226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16023153066635132},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13474547863006592},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.09012541174888611},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/78.157241","doi":"https://doi.org/10.1109/78.157241","is_oa":false,"landing_page_url":"https://doi.org/10.1109/78.157241","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W29235628","https://openalex.org/W1607968883","https://openalex.org/W1975754844","https://openalex.org/W1981448028","https://openalex.org/W1987749340","https://openalex.org/W1997654368","https://openalex.org/W2006724675","https://openalex.org/W2008470112","https://openalex.org/W2010518064","https://openalex.org/W2028911956","https://openalex.org/W2034310980","https://openalex.org/W2086393337","https://openalex.org/W2089206183","https://openalex.org/W2314885465","https://openalex.org/W2364013811","https://openalex.org/W4296980820","https://openalex.org/W7009931413"],"related_works":["https://openalex.org/W2326392108","https://openalex.org/W1995030926","https://openalex.org/W2138419633","https://openalex.org/W1528560085","https://openalex.org/W2123030965","https://openalex.org/W2544453323","https://openalex.org/W2089206183","https://openalex.org/W2167872248","https://openalex.org/W2161342210","https://openalex.org/W2111024767"],"abstract_inverted_index":{"A":[0,17],"method":[1],"for":[2,45,68,76],"converting":[3],"any":[4],"nesting":[5,18,47],"DFT":[6],"algorithm":[7,19,28,35,59,92],"to":[8],"the":[9,24,31,77,90,97],"type-I":[10],"discrete":[11],"W":[12],"transform":[13,27,80],"(DWT-I)":[14],"is":[15,37,60,73,93],"introduced.":[16],"that":[20,63],"differs":[21],"from":[22],"either":[23,64],"Windograd":[25],"Fourier":[26],"(WFTA)":[29],"or":[30,66],"prime":[32],"factor":[33],"FFT":[34],"(PFA)":[36],"presented.":[38],"New":[39],"small-N":[40],"DETs,":[41],"which":[42],"are":[43,49,85],"suitable":[44],"this":[46],"algorithm,":[48],"developed":[50],"based":[51],"on":[52],"using":[53],"sparse":[54],"matrix":[55],"decomposition.":[56],"The":[57],"proposed":[58,91],"more":[61,74,94],"efficient":[62,95],"WFTA":[65],"PFA":[67],"large":[69],"N,":[70],"and":[71],"it":[72],"flexible":[75],"choice":[78],"of":[79],"length,":[81],"because":[82],"32":[83],"points":[84],"used.":[86],"For":[87],"2D":[88],"processing,":[89],"than":[96],"polynomial":[98],"transform.>":[99]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}