{"id":"https://openalex.org/W2006050554","doi":"https://doi.org/10.1117/12.942036","title":"Computing Fast Fourier Transforms On Boolean Cubes And Related Networks","display_name":"Computing Fast Fourier Transforms On Boolean Cubes And Related Networks","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-21","ids":{"openalex":"https://openalex.org/W2006050554","doi":"https://doi.org/10.1117/12.942036","mag":"2006050554"},"language":"en","primary_location":{"id":"doi:10.1117/12.942036","doi":"https://doi.org/10.1117/12.942036","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.942036","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2006050554"],"child_works_count":0,"type":"conference-paper","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/A5027003862","display_name":"S. Lennart Johnsson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S.Lennart Johnsson","raw_affiliation_strings":["Thinking Machines Corp. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thinking Machines Corp. (United States)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108899460","display_name":"Ching\u2010Tien Ho","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ching-Tien Ho","raw_affiliation_strings":["Thinking Machines Corp. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thinking Machines Corp. (United States)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088708899","display_name":"Michel Jacquemin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Michel Jacquemin","raw_affiliation_strings":["Thinking Machines Corp. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thinking Machines Corp. (United States)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053171726","display_name":"Alan Ruttenberg","orcid":"https://orcid.org/0000-0002-1604-3078","observed_orcids":["https://orcid.org/0000-0002-1604-3078"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alan Ruttenberg","raw_affiliation_strings":["Thinking Machines Corp. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thinking Machines Corp. (United States)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.6,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.99547511,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":"0826","issue":null,"first_page":"223","last_page":"223"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.4408999979496002,"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.4408999979496002,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.3955000042915344,"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.11320000141859055,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.9229999780654907},{"id":"https://openalex.org/keywords/butterfly-network","display_name":"butterfly network","score":0.6980000138282776},{"id":"https://openalex.org/keywords/cube-connected-cycles","display_name":"cube-connected cycles","score":0.753000020980835},{"id":"https://openalex.org/keywords/connection-machine","display_name":"Connection Machine","score":0.8640000224113464},{"id":"https://openalex.org/keywords/parallel-fft-algorithms","display_name":"parallel FFT algorithms","score":0.6439999938011169},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.6520000100135803},{"id":"https://openalex.org/keywords/data-placement","display_name":"data placement","score":0.6159999966621399},{"id":"https://openalex.org/keywords/twiddle-factors","display_name":"twiddle factors","score":0.9340000152587891},{"id":"https://openalex.org/keywords/storage-bandwidth","display_name":"storage bandwidth","score":0.847000002861023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.795120120048523},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6276795864105225},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.538963794708252},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5292726755142212},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5162653923034668},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.480269193649292},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4546301066875458},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4460834860801697},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42627471685409546},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4196087121963501},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.41277262568473816},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3915283977985382},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.380424439907074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3087812662124634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15177851915359497},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08294135332107544},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.942036","doi":"https://doi.org/10.1117/12.942036","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.942036","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1945560077","https://openalex.org/W2022042949","https://openalex.org/W2105569633","https://openalex.org/W7100063104","https://openalex.org/W1725423100","https://openalex.org/W2462642078","https://openalex.org/W7101082401","https://openalex.org/W1980413915","https://openalex.org/W7099640511","https://openalex.org/W2055493854"],"abstract_inverted_index":{"High":[0],"performance":[1,138],"architectures":[2],"are":[3],"using":[4],"an":[5,161],"ever":[6],"increasing":[7],"number":[8,89,93],"of":[9,22,67,72,77,83,90,94,191],"processors.":[10,23],"The":[11,127],"Boolean":[12,74,175],"cube":[13,75,176],"network":[14,76,113],"has":[15,80,169],"many":[16,38,136],"independent":[17],"paths":[18],"between":[19],"any":[20],"pair":[21],"It":[24],"provides":[25],"both":[26,151],"a":[27,73,81,87,109,112,174],"high":[28,137],"communications":[29],"bandwidth":[30,154],"as":[31,33,119,164],"well":[32],"the":[34,50,56,64,68,92,98,131,152,156,165,182,187,192],"ability":[35,57],"to":[36,58,108],"emulate":[37,59],"other":[39],"networks":[40],"without":[41],"contention":[42],"for":[43,49,160],"communication":[44,65,128,157],"channels.":[45],"Of":[46],"particular":[47],"interest":[48],"Fast":[51],"Fourier":[52],"Transform":[53],"(FFT)":[54],"is":[55,130],"butterfly":[60],"networks,":[61,123],"which":[62],"defines":[63],"pattern":[66],"FFT.":[69],"Each":[70],"node":[71],"N":[78],"nodes":[79,91,107],"degree":[82],"log2N":[84],".":[85],"For":[86],"large":[88,104],"channels":[95],"required":[96],"at":[97],"chip":[99],"boundary":[100],"may":[101,124],"be":[102,125],"unfeasibly":[103],"with":[105,114],"several":[106],"chip,":[110],"and":[111,140,155,186,189],"slightly":[115],"lower":[116],"connectivity,":[117],"such":[118,163],"Cube":[120],"Connected":[121],"Cycles":[122],"preferable.":[126],"system":[129],"most":[132],"critical":[133],"resource":[134],"in":[135,173],"architectures,":[139],"its":[141],"effective":[142],"use":[143,150,190],"imperative.":[144],"We":[145,179],"describe":[146,181],"FFT":[147],"algorithms":[148],"that":[149,168],"storage":[153],"sys-tem":[158],"optimally":[159],"architecture":[162],"Connection":[166],"Machine":[167],"65536":[170],"processors":[171],"interconnected":[172],"related":[177],"network.":[178],"also":[180],"necessary":[183],"data":[184],"allocation,":[185],"allocation":[188],"twiddle":[193],"factors.":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2006050554","counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
