{"id":"https://openalex.org/W2078465935","doi":"https://doi.org/10.1109/tc.1972.5008977","title":"A Parallel Implementation of the Fast Fourier Transform Algorithm","display_name":"A Parallel Implementation of the Fast Fourier Transform Algorithm","publication_year":1972,"publication_date":"1972-04-01","ids":{"openalex":"https://openalex.org/W2078465935","doi":"https://doi.org/10.1109/tc.1972.5008977","mag":"2078465935"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1972.5008977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1972.5008977","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computers","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/A5076001361","display_name":"G. D. Bergland","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"G. D. Bergland","raw_affiliation_strings":["Bell Telephone Laboratories, Inc., Whippany, NJ, USA","Bell Telephone Laboratories, Inc., Whippany, N. J. 07981"],"affiliations":[{"raw_affiliation_string":"Bell Telephone Laboratories, Inc., Whippany, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Telephone Laboratories, Inc., Whippany, N. J. 07981","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076001361"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5339,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.67931689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"C-21","issue":"4","first_page":"366","last_page":"370"},"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.9990000128746033,"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.9990000128746033,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9897000193595886,"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/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.8385003209114075},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7802459597587585},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.650960385799408},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6164346933364868},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.592643141746521},{"id":"https://openalex.org/keywords/split-radix-fft-algorithm","display_name":"Split-radix FFT algorithm","score":0.5854555368423462},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5606569647789001},{"id":"https://openalex.org/keywords/cooley\u2013tukey-fft-algorithm","display_name":"Cooley\u2013Tukey FFT algorithm","score":0.5457895398139954},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5428142547607422},{"id":"https://openalex.org/keywords/cyclotomic-fast-fourier-transform","display_name":"Cyclotomic fast Fourier transform","score":0.5306602716445923},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5220620036125183},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.5011792182922363},{"id":"https://openalex.org/keywords/multidimensional-signal-processing","display_name":"Multidimensional signal processing","score":0.49625903367996216},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4843360185623169},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.47567811608314514},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.43323153257369995},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.39542141556739807},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.28817182779312134},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.251152902841568},{"id":"https://openalex.org/keywords/short-time-fourier-transform","display_name":"Short-time Fourier transform","score":0.19684508442878723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12185484170913696}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.8385003209114075},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7802459597587585},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.650960385799408},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6164346933364868},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.592643141746521},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.5854555368423462},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5606569647789001},{"id":"https://openalex.org/C1370844","wikidata":"https://www.wikidata.org/wiki/Q5167446","display_name":"Cooley\u2013Tukey FFT algorithm","level":3,"score":0.5457895398139954},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5428142547607422},{"id":"https://openalex.org/C43060483","wikidata":"https://www.wikidata.org/wiki/Q17006372","display_name":"Cyclotomic fast Fourier transform","level":5,"score":0.5306602716445923},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5220620036125183},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5011792182922363},{"id":"https://openalex.org/C501101116","wikidata":"https://www.wikidata.org/wiki/Q18378116","display_name":"Multidimensional signal processing","level":4,"score":0.49625903367996216},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4843360185623169},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.47567811608314514},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.43323153257369995},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.39542141556739807},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.28817182779312134},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.251152902841568},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.19684508442878723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12185484170913696},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1972.5008977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1972.5008977","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1493818369","https://openalex.org/W1976381392","https://openalex.org/W1987741783","https://openalex.org/W2059342205","https://openalex.org/W2060450810","https://openalex.org/W2061171222","https://openalex.org/W2069441027","https://openalex.org/W2125836499","https://openalex.org/W4232484159"],"related_works":["https://openalex.org/W1952542430","https://openalex.org/W1974963296","https://openalex.org/W2158015410","https://openalex.org/W333228003","https://openalex.org/W2134128809","https://openalex.org/W2203752361","https://openalex.org/W2574800702","https://openalex.org/W2360756276","https://openalex.org/W2016307700","https://openalex.org/W2015991239"],"abstract_inverted_index":{"For":[0],"many":[1],"real-time":[2],"signal":[3],"processing":[4,79],"problems,":[5],"correlations,":[6],"convolutions,":[7],"and":[8,62],"Fourier":[9,48],"analysis":[10],"must":[11],"be":[12,59],"performed":[13,60],"in":[14,36,72],"special-purpose":[15],"digital":[16],"hardware.":[17],"At":[18],"relatively":[19],"high":[20],"levels":[21],"of":[22,33,53,67,75],"performance,":[23],"it":[24],"becomes":[25],"necessary":[26],"for":[27],"this":[28],"hardware":[29,65],"to":[30],"perform":[31],"some":[32],"its":[34],"computations":[35],"parallel.":[37],"A":[38,64],"parallel":[39,55,77],"FFT":[40],"algorithm":[41,50,69],"is":[42,70],"described":[43,71,83],"that":[44,57],"segments":[45],"the":[46,68,73,76],"fast":[47],"transform":[49],"into":[51],"groups":[52],"identical":[54],"operations":[56],"can":[58],"concurrently":[61],"independently.":[63],"implementation":[66],"context":[74],"element":[78],"ensemble":[80],"(PEPE)":[81],"previously":[82],"by":[84],"Githens":[85],"[7],":[86],"[8].":[87]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}