{"id":"https://openalex.org/W2121015357","doi":"https://doi.org/10.1109/icassp.1990.115906","title":"A new parallel algorithm for the multidimensional Fourier transform processing","display_name":"A new parallel algorithm for the multidimensional Fourier transform processing","publication_year":2002,"publication_date":"2002-12-04","ids":{"openalex":"https://openalex.org/W2121015357","doi":"https://doi.org/10.1109/icassp.1990.115906","mag":"2121015357"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1990.115906","pdf_url":null,"source":{"id":"https://openalex.org/S4306419087","display_name":"International Conference on Acoustics, Speech, and Signal Processing","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5055995416","display_name":"M. Shamash","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"M. Shamash","raw_affiliation_strings":["Dept. of Electr.Eng., Technion-Israel Inst. of Technol., Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr.Eng., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111738423","display_name":"I. Gertner","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"I. Gertner","raw_affiliation_strings":["Dept. of Electr.Eng., Technion-Israel Inst. of Technol., Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr.Eng., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":64,"max":68},"biblio":{"volume":null,"issue":null,"first_page":"1993","last_page":"1996"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9985,"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.9985,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.99,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9898,"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/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.44041732}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.69092375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.62519324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59523636},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.54872566},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.5199848},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.504058},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.47757012},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.44041732},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.39507174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35525286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33246046},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.25697565},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.2305066},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1990.115906","pdf_url":null,"source":{"id":"https://openalex.org/S4306419087","display_name":"International Conference on Acoustics, Speech, and Signal Processing","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1530239534","https://openalex.org/W1532249384","https://openalex.org/W1941094550","https://openalex.org/W1976284552","https://openalex.org/W1979502974","https://openalex.org/W1997654368","https://openalex.org/W2027926931","https://openalex.org/W2046630216","https://openalex.org/W2060469182","https://openalex.org/W2061171222","https://openalex.org/W2103468936","https://openalex.org/W2129697409","https://openalex.org/W2158359807","https://openalex.org/W2491668453","https://openalex.org/W4254389654","https://openalex.org/W4296980820"],"related_works":["https://openalex.org/W4362564158","https://openalex.org/W2977460836","https://openalex.org/W2365391860","https://openalex.org/W2356814585","https://openalex.org/W2348800014","https://openalex.org/W2155491755","https://openalex.org/W2154006536","https://openalex.org/W2031343199","https://openalex.org/W2012363129","https://openalex.org/W1820187807"],"abstract_inverted_index":{"Tools":[0],"are":[1,34,51,74],"presented":[2,35,50],"for":[3,43],"the":[4,7,29,52,60,92],"extension":[5],"of":[6,28,66],"Cooley-Tukey":[8,87],"(1965)":[9],"and":[10,39,55,69,91],"Pease":[11],"(1968)":[12],"fast":[13],"Fourier":[14],"transform":[15],"algorithms":[16,88],"to":[17,80,89],"arbitrary":[18],"dimensions":[19],"in":[20,86,98],"a":[21,82,99],"compact":[22],"Kroenecker":[23],"product":[24],"formulation.":[25],"Several":[26],"variations":[27],"vector":[30],"radix":[31],"algorithm":[32,41,95],"(VRA)":[33],"using":[36],"this":[37],"formulation,":[38],"an":[40],"suitable":[42],"spatial":[44],"concurrency":[45],"is":[46],"derived.":[47],"The":[48,64,76],"tools":[49],"multidimensional":[53,61,70],"stride":[54],"partitioning":[56,67],"permutations":[57,73],"together":[58],"with":[59],"lower-ordered":[62],"transforms.":[63],"concepts":[65],"permutation":[68],"perfect":[71],"shuffle":[72],"studied.":[75],"first":[77],"enables":[78],"one":[79],"apply":[81],"divide-and-conquer":[83],"strategy":[84],"used":[85],"multidimensions":[90],"second":[93],"defines":[94],"data":[96],"flow":[97],"lattice.<":[100],">":[103]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2121015357","counts_by_year":[],"updated_date":"2024-12-12T10:33:03.176104","created_date":"2016-06-24"}