{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T16:12:55Z","timestamp":1769011975597,"version":"3.49.0"},"reference-count":21,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2009,10,11]],"date-time":"2009-10-11T00:00:00Z","timestamp":1255219200000},"content-version":"vor","delay-in-days":283,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["IST-001908"],"award-info":[{"award-number":["IST-001908"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Reconfigurable Computing"],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>Coarse\u2010grain reconfigurable architectures, like the Montium TP, have proven to be a very successful approach for low\u2010power and high\u2010performance computation of regular digital signal processing algorithms. This paper presents the implementation of a class of non\u2010power\u2010of\u2010two FFTs to discover the limitations and Flexibility of the Montium TP for less regular algorithms. A non\u2010power\u2010of\u2010two FFT is less regular compared to a traditional power\u2010of\u2010two FFT. The results of the implementation show the processing time, accuracy, energy consumption and Flexibility of the implementation.<\/jats:p>","DOI":"10.1155\/2009\/678045","type":"journal-article","created":{"date-parts":[[2009,10,12]],"date-time":"2009-10-12T07:49:53Z","timestamp":1255333793000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Non\u2010Power\u2010of\u2010Two FFTs: Exploring the Flexibility of the Montium TP"],"prefix":"10.1155","volume":"2009","author":[{"given":"Marcel D.","family":"van de Burgwal","sequence":"first","affiliation":[]},{"given":"Pascal T.","family":"Wolkotte","sequence":"additional","affiliation":[]},{"given":"Gerard J. M.","family":"Smit","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2009,10,11]]},"reference":[{"key":"e_1_2_9_1_2","unstructured":"European Telecommunication Standard Institute (ETSI) Digital Radio Mondiale (DRM) System Specification April2003 no. ETSI ES 201 980 ETSI Sophia Antipolis France."},{"key":"e_1_2_9_2_2","unstructured":"WolkotteP. T. SmitG. J. M. andSmitL. T. Partitioning of a DRM receiver Proceedings of the 9th International OFDM-Workshop September 2004 Dresden Germany 299\u2013304."},{"key":"e_1_2_9_3_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1969.1162042"},{"key":"e_1_2_9_5_2","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1111\/j.2517-6161.1958.tb00300.x","article-title":"The interaction algorithm and practical Fourier series","volume":"20","author":"Good I. J.","year":"1958","journal-title":"Journal of the Royal Statistical Society. Series B"},{"key":"e_1_2_9_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90164-0"},{"key":"e_1_2_9_7_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1978-0468306-4"},{"key":"e_1_2_9_8_2","first-page":"685","article-title":"Fast DFT algorithms for length n = q \u00d7 2 m","volume":"45","author":"Bi G.","year":"1998","journal-title":"IEEE Transactions on Circuits and Systems II"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2004.834508"},{"key":"e_1_2_9_10_2","doi-asserted-by":"crossref","unstructured":"DettbarnT.andMayerF. Using divide-andconquer on custom lengthened Fourier transforms Proceedings of the International Conference on Consumer Electronics (ICCE \u203206) January 2006 333\u2013334.","DOI":"10.1109\/ICCE.2006.1598446"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/4.994"},{"key":"e_1_2_9_12_2","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1109\/78.533738","article-title":"A high-speed CMOS implementation of the winograd fourier transform algorithm","volume":"44","author":"Lavoie P.","year":"1996","journal-title":"IEEE Transactions on Signal Processing"},{"key":"e_1_2_9_13_2","doi-asserted-by":"crossref","unstructured":"JacobsonA. T. TruongD. N. andBaasB. M. The design of a reconfigurable continuous-flow mixed-radix FFT processor Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS \u203209) May 2009.","DOI":"10.1109\/ISCAS.2009.5117960"},{"key":"e_1_2_9_14_2","doi-asserted-by":"crossref","unstructured":"RivatonA. QuevremontJ. ZhangQ. WolkotteP. T. andSmitG. J. M. NurmiJ. TakalaJ. andHamalainenT. D. Implementing non power-of-two FFTs on coarse-grain reconfigurable architectures Proceedings of the International Symposium on System-On-Chip (SoC \u203205) November 2005 Piscataway NJ USA 74\u201377.","DOI":"10.1109\/ISSOC.2005.1595648"},{"key":"e_1_2_9_15_2","unstructured":"RF Engines Ltd. Mixed-radix \u2018dual speed\u2019 FFT product specification April 2004 http:\/\/www.rfel.com\/download\/D04022_Matrix_FFT_MR\u2010DS_Product_Spec.pdf."},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1155\/2007\/78082"},{"key":"e_1_2_9_17_2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1025699015398","article-title":"A flexible and energy-efficient coarse-grained reconfigurable architecture for mobile systems","volume":"26","author":"Heysters P. M.","year":"2003","journal-title":"The Journal of Supercomputing"},{"key":"e_1_2_9_18_2","unstructured":"HeystersP. M. Coarse-grained reconfigurable processors (flexibility meets efficiency) Ph.D. thesis September2004 University of Twente Enschede The Netherlands."},{"key":"e_1_2_9_19_2","doi-asserted-by":"crossref","unstructured":"SmitG. J. M. KokkelerA. B. J. WolkotteP. T. andvan de BurgwalM. D. MandoiuI. I.andKenningsA. A. Multi-core architectures and streaming applications Proceedings of the 10th International Workshop on System-Level Interconnect Prediction (SLIP \u203208) April 2008 ACM 35\u201342.","DOI":"10.1145\/1353610.1353618"},{"key":"e_1_2_9_20_2","unstructured":"van de BurgwalM. D. SmitG. J. M. RauwerdaG. K. andHeystersP. M. PlaksT. Hydra: an energy-efficient and reconfigurable network interface Proceedings of the International Conference on Engineering of Reconfigurable Systems & Algorithms June 2006 Las Vegas Nev USA CSREA Press 171\u2013177."},{"key":"e_1_2_9_21_2","unstructured":"HeystersP. M.andSmitG. J. M. Mapping of DSP algorithms on the Montium architecture Proceedings of the 17th International Symposium on Parallel and Distributed Processing April 2003 Washington DC USA IEEE Computer Society."}],"container-title":["International Journal of Reconfigurable Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2009\/678045.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2009\/678045.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2009\/678045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T18:10:10Z","timestamp":1739383810000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2009\/678045"}},"subtitle":[],"editor":[{"given":"Scott","family":"Hauck","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1155\/2009\/678045"],"URL":"https:\/\/doi.org\/10.1155\/2009\/678045","archive":["Portico"],"relation":{},"ISSN":["1687-7195","1687-7209"],"issn-type":[{"value":"1687-7195","type":"print"},{"value":"1687-7209","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]},"assertion":[{"value":"2008-12-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-09","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"678045"}}