{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T08:15:09Z","timestamp":1776759309101,"version":"3.51.2"},"reference-count":23,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[1986,2,1]],"date-time":"1986-02-01T00:00:00Z","timestamp":507600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Acoust., Speech, Signal Process."],"published-print":{"date-parts":[[1986,2]]},"DOI":"10.1109\/tassp.1986.1164785","type":"journal-article","created":{"date-parts":[[2004,4,28]],"date-time":"2004-04-28T20:42:45Z","timestamp":1083184965000},"page":"91-95","source":"Crossref","is-referenced-by-count":45,"title":["On the number of multiplications necessary to compute a length-2<sup>n<\/sup>DFT"],"prefix":"10.1109","volume":"34","author":[{"given":"M.","family":"Heideman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Burrus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1984.1164395"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.73.4.1005"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2307\/2006266"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(79)90037-9"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1980.1171044"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-8543-8_1"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288772"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1049\/el:19840474"},{"key":"ref18","author":"niven","year":"1980","journal-title":"An Introduction to the Theory of Numbers"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970364"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1049\/el:19840012"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1476589.1476610"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1978.1170579"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1976.1162805"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1982.1163935"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163036"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.2307\/2004656"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(84)90059-8"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0209021"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-00551-4","author":"nussbauraer","year":"1981","journal-title":"Fast Fourier Transform and Convolution Algorithms"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(80)90013-5"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(84)90005-8"}],"container-title":["IEEE Transactions on Acoustics, Speech, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx6\/29\/26196\/01164785.pdf?arnumber=1164785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:40:03Z","timestamp":1638218403000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1164785\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,2]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,2]]}},"URL":"https:\/\/doi.org\/10.1109\/tassp.1986.1164785","relation":{},"ISSN":["0096-3518"],"issn-type":[{"value":"0096-3518","type":"print"}],"subject":[],"published":{"date-parts":[[1986,2]]}}}