{"id":"https://openalex.org/W2132307955","doi":"https://doi.org/10.1109/icassp.1986.1169089","title":"FFT and convolution algorithms on DSP microprocessors","display_name":"FFT and convolution algorithms on DSP microprocessors","publication_year":2005,"publication_date":"2005-03-24","ids":{"openalex":"https://openalex.org/W2132307955","doi":"https://doi.org/10.1109/icassp.1986.1169089","mag":"2132307955"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.1986.1169089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1986.1169089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100330762","display_name":"Zhenyu Li","orcid":"https://orcid.org/0000-0002-6043-3479"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhenyu Li","raw_affiliation_strings":["IEEE ICASSP"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IEEE ICASSP","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059355730","display_name":"H.V. Sorensen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Sorensen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020160495","display_name":"C.S. Burrus","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C. Burrus","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"289","last_page":"292"},"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.9997000098228455,"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.9997000098228455,"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.9988999962806702,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.806875467300415},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.7048909068107605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6766922473907471},{"id":"https://openalex.org/keywords/accumulator","display_name":"Accumulator (cryptography)","score":0.6687714457511902},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.649919331073761},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.6049000024795532},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5136379599571228},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.47439005970954895},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.36806759238243103},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.27156609296798706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2493160367012024}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.806875467300415},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.7048909068107605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6766922473907471},{"id":"https://openalex.org/C2078106","wikidata":"https://www.wikidata.org/wiki/Q14906620","display_name":"Accumulator (cryptography)","level":2,"score":0.6687714457511902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.649919331073761},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.6049000024795532},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5136379599571228},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.47439005970954895},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36806759238243103},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.27156609296798706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2493160367012024},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.1986.1169089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1986.1169089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1966904279","https://openalex.org/W1997654368","https://openalex.org/W2031855568","https://openalex.org/W2162611351","https://openalex.org/W4254389654"],"related_works":["https://openalex.org/W2367867835","https://openalex.org/W2021816285","https://openalex.org/W1510566140","https://openalex.org/W2248088915","https://openalex.org/W2368917568","https://openalex.org/W2386379866","https://openalex.org/W1986357832","https://openalex.org/W2374433221","https://openalex.org/W2354514782","https://openalex.org/W2169963286"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"an":[3,24],"approach":[4],"to":[5,35,50,134,154],"deriving":[6],"special":[7],"FFT":[8],"and":[9,23,38,43,58,118,143],"convolution":[10],"algorithms,":[11],"considering":[12],"the":[13,29,45,52,70,75,80,96,103,119,144],"architecture":[14],"of":[15,28,55,69,77,102],"special-purpose":[16],"DSP":[17],"micros":[18],"with":[19],"a":[20,155],"hardware":[21],"multiplier":[22],"adjacent":[25,97],"accumulator.":[26],"Because":[27],"build-in":[30],"accumulator,":[31],"it":[32,91],"is":[33,48,113],"possible":[34],"combine":[36],"multiplications":[37,57],"additions":[39],"into":[40,141],"one":[41],"operation,":[42],"hence":[44],"optimality":[46],"criterion":[47],"redefined":[49],"minimize":[51],"total":[53],"number":[54],"additions,":[56,104],"combined":[59],"multiply-additions,":[60],"which":[61],"results":[62],"in":[63,132,159],"new":[64],"interesting":[65],"algorithms.":[66,136],"The":[67,111,137],"structure":[68],"algorithms":[71,87],"depends":[72],"strongly":[73],"on":[74],"nature":[76],"N":[78],"-":[79],"sequence":[81],"length.":[82],"Where":[83],"most":[84,135],"conventional":[85],"fast":[86],"decompose":[88],"convolutions":[89,145],"completely,":[90],"turns":[92],"out":[93],"that":[94],"because":[95],"accumulator":[98],"can":[99],"hides":[100],"some":[101],"they":[105],"should":[106],"only":[107,129],"be":[108],"partly":[109,130],"decomposed.":[110],"decomposition":[112],"done":[114],"by":[115],"index":[116],"mapping":[117],"implementation":[120],"uses":[121],"Winograd's":[122],"ideas.":[123],"Discrete":[124],"Fourier":[125],"transforms":[126],"are":[127,139,146],"also":[128],"decomposed,":[131],"contrast":[133],"DFTs":[138],"converted":[140],"convolutions,":[142],"implemented":[147],"as":[148],"block":[149],"processing.":[150],"Comparisons":[151],"show":[152],"up":[153],"35":[156],"%":[157],"improvement":[158],"execution":[160],"speed.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}