{"id":"https://openalex.org/W2153630159","doi":"https://doi.org/10.1109/cahpc.2003.1250345","title":"Fast parallel FFT on a reconfigurable computation platform","display_name":"Fast parallel FFT on a reconfigurable computation platform","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W2153630159","doi":"https://doi.org/10.1109/cahpc.2003.1250345","mag":"2153630159"},"language":"en","primary_location":{"id":"doi:10.1109/cahpc.2003.1250345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cahpc.2003.1250345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-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/A5085601047","display_name":"Amir Kamalizad","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.H. Kamalizad","raw_affiliation_strings":["EECS Department, University of California, Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090275830","display_name":"Chengzhi Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Pan","raw_affiliation_strings":["EECS Department, University of California, Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012004974","display_name":"Nader Bagherzadeh","orcid":"https://orcid.org/0000-0001-7216-0546"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Bagherzadeh","raw_affiliation_strings":["EECS Department, University of California, Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":4.2408,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.94082479,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"254","last_page":"259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7761361598968506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.717195451259613},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6360198259353638},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6027817726135254},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3345826268196106},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3224943280220032},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15459072589874268}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.7761361598968506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.717195451259613},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6360198259353638},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6027817726135254},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3345826268196106},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3224943280220032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15459072589874268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cahpc.2003.1250345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cahpc.2003.1250345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320328062","display_name":"MorphoSys","ror":"https://ror.org/00ew7rg06"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1564901611","https://openalex.org/W1573851380","https://openalex.org/W1649101858","https://openalex.org/W1766888123","https://openalex.org/W2006428566","https://openalex.org/W2025787141","https://openalex.org/W2034786736","https://openalex.org/W2102081731","https://openalex.org/W2124777677","https://openalex.org/W2164215436","https://openalex.org/W2164228393","https://openalex.org/W2170879098","https://openalex.org/W2172212694","https://openalex.org/W4233154735","https://openalex.org/W4236258190","https://openalex.org/W4236485791","https://openalex.org/W4250968987","https://openalex.org/W4251809495","https://openalex.org/W4254021074","https://openalex.org/W6633954782","https://openalex.org/W6634283092","https://openalex.org/W6637883433","https://openalex.org/W6651798142","https://openalex.org/W6659360932","https://openalex.org/W6817363484"],"related_works":["https://openalex.org/W1572523360","https://openalex.org/W4280528130","https://openalex.org/W2734811208","https://openalex.org/W4242837953","https://openalex.org/W2110451206","https://openalex.org/W1978627724","https://openalex.org/W2164036348","https://openalex.org/W3157925188","https://openalex.org/W2169621722","https://openalex.org/W2740116753"],"abstract_inverted_index":{"We":[0],"present":[1],"implementation":[2],"of":[3,15,109,126],"a":[4],"very":[5],"fast":[6,35],"parallel":[7],"complex":[8],"FFT":[9,93],"on":[10,23,67,123],"M2,":[11],"the":[12,73,87,104,107,124],"second":[13],"generation":[14],"MorphoSys":[16,110],"reconfigurable":[17],"computation":[18],"platform,":[19],"which":[20],"is":[21,58,65,75,89,97],"targeting":[22],"streamed":[24,116],"applications":[25],"such":[26,81],"as":[27,82],"multimedia":[28],"and":[29,40,43,49,56,72,84,130],"DSP.":[30],"The":[31,63],"proposed":[32],"mapping":[33,64],"comprises":[34],"presorting,":[36],"cascaded":[37],"radix-2":[38],"stages,":[39],"postreordering.":[41],"Data":[42],"twiddle":[44],"factors":[45],"are":[46,120],"16-bit":[47,50],"real":[48],"imaginary":[51],"in":[52],"2's":[53],"complement":[54],"format":[55],"scaling":[57],"performed":[59],"to":[60,92,102,112],"avoid":[61],"overflow.":[62],"tested":[66],"our":[68],"cycle-accurate":[69],"simulator,":[70],"\"mulate\",":[71],"performance":[74,88],"encouragingly":[76],"better":[77],"than":[78],"other":[79],"architectures":[80],"Imagine":[83],"VIRAM.":[85],"Moreover,":[86],"scalable":[90],"according":[91],"sizes.":[94],"Since":[95],"there":[96],"no":[98],"functionality":[99],"specifically":[100],"tailored":[101],"FFT,":[103],"results":[105],"demonstrate":[106],"capability":[108],"architecture":[111],"extract":[113],"parallelism":[114],"from":[115],"applications.":[117],"Further":[118],"rationales":[119],"given":[121],"based":[122],"concepts":[125],"scalar":[127],"operand":[128],"networks":[129],"memory":[131],"hierarchy.":[132]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}