{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:32:17Z","timestamp":1773930737550,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,11,26]],"date-time":"2015-11-26T00:00:00Z","timestamp":1448496000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13634-015-0285-z","type":"journal-article","created":{"date-parts":[[2015,11,26]],"date-time":"2015-11-26T04:07:38Z","timestamp":1448510858000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Unified commutation-pruning technique for efficient computation of composite DFTs"],"prefix":"10.1186","volume":"2015","author":[{"given":"David E.","family":"Castro-Palazuelos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Modesto Gpe.","family":"Medina-Melendrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deni L.","family":"Torres-Roman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuriy V.","family":"Shkvarko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,26]]},"reference":[{"issue":"4","key":"285_CR1","doi-asserted-by":"publisher","first-page":"305, 311","DOI":"10.1109\/TAU.1971.1162205","volume":"19","author":"J Markel","year":"1971","unstructured":"J Markel, FFT pruning. Audio and Electroacoustics, IEEE Transactions on 19(4), 305, 311 (1971). doi: 10.1109\/TAU.1971.1162205","journal-title":"Audio and Electroacoustics, IEEE Transactions on"},{"issue":"10","key":"285_CR2","doi-asserted-by":"publisher","first-page":"2836","DOI":"10.1016\/j.sigpro.2005.11.015","volume":"86","author":"V Raghavan","year":"2006","unstructured":"V Raghavan, KMM Prabhu, PCW Sommen, Complexity of pruning strategies for the frequency domain LMS algorithm. Signal Processing 86(10), 2836\u20132843 (2006). ISSN 0165\u20131684, http:\/\/dx.doi.org\/10.1016\/j.sigpro.2005.11.015","journal-title":"Signal Processing"},{"key":"285_CR3","doi-asserted-by":"publisher","unstructured":"Y Xu; M-S Lim, Split-radix FFT pruning for the reduction of computational complexity in OFDM based cognitive radio system, in Proceedings of 2010 IEEE International Symposium on\u00a0Circuits and Systems (ISCAS), 69-72, May 30-June 2 2010. doi: 10.1109\/ISCAS.2010.5537048 .","DOI":"10.1109\/ISCAS.2010.5537048"},{"key":"285_CR4","volume-title":"Principles and applications of imaging radar, manual of remote sensing","year":"1998","unstructured":"FM Henderson, AV Lewis (eds.), Principles and applications of imaging radar, manual of remote sensing, vol. 3, 3dth edn. (Willey, NY, 1998)","edition":"3d"},{"key":"285_CR5","volume-title":"Foundations of image science","author":"HH Barrett","year":"2004","unstructured":"HH Barrett, KJ Myers, Foundations of image science (Willey, NY, 2004)"},{"issue":"1","key":"285_CR6","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/TGRS.2009.2027695","volume":"48","author":"YV Shkvarko","year":"2010","unstructured":"YV Shkvarko, Unifying experiment design and convex regularization techniques for enhanced imaging with uncertain remote sensing data\u2013\u2013part I: theory, part II: adaptive implementation and performance issues. IEEE Trans. Geoscience and Remote Sensing 48(1), 82\u2013111 (2010)","journal-title":"IEEE Trans. Geoscience and Remote Sensing"},{"issue":"3","key":"285_CR7","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MSP.2012.2184229","volume":"29","author":"A Moni","year":"2012","unstructured":"A Moni, CJ Bean, I Lokmer, S Rickard, Source separation on seismic data. IEEE Signal Processing Magazine 29(3), 16\u201328 (2012)","journal-title":"IEEE Signal Processing Magazine"},{"issue":"1","key":"285_CR8","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/MSP.2013.2279507","volume":"31","author":"RM Willet","year":"2014","unstructured":"RM Willet, MF Duarte, MA Davenport, RG Baraniuk, Sparsity and structure in hyperspectral imaging. IEEE Signal Processing Magazine 31(1), 116\u2013126 (2014)","journal-title":"IEEE Signal Processing Magazine"},{"key":"285_CR9","doi-asserted-by":"publisher","unstructured":"Q Zhu, CR Berger, EL Turner, L Pileggi, F Franchetti, Polar format synthetic aperture radar in energy efficient application-specific logic-in-memory, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012, pp. 1557- 1560, 25\u201330 March 2012. doi: 10.1109\/ICASSP.2012.6288189 .","DOI":"10.1109\/ICASSP.2012.6288189"},{"key":"285_CR10","doi-asserted-by":"publisher","unstructured":"YV Shkvarko, J Tuxpan, SR Santos, I Yaniez, High-resolution imaging with uncertain radar measurement data: a doubly regularized compressive sensing experiment design approach, in IEEE Intern. Symposium on Geoscience and Remote Sensing (IGRSS\u20192012), Munich, Germany, 6976\u20136970.\u00a0(2012). ISBN: 978-1-46731159-51\/12","DOI":"10.1109\/IGARSS.2012.6351967"},{"key":"285_CR11","doi-asserted-by":"publisher","unstructured":"YV Shkvarko, J Tuxpan, SR Santos, l 2-l 1 Structured descriptive experiment design regularization based enhancement of fractional SAR imagery. Signal Processing 93, 3553\u20133566 (2013). http:\/\/dx.doi.org\/10.1016\/j.sigpro.2013.03.024","DOI":"10.1016\/j.sigpro.2013.03.024"},{"key":"285_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4948-7","volume-title":"A mathematical introduction to compressive sensing","author":"S Foucart","year":"2013","unstructured":"S Foucart, H Rauhut, A mathematical introduction to compressive sensing (Springer, NY-Heidelberg, 2013)"},{"key":"285_CR13","doi-asserted-by":"publisher","unstructured":"DP Skinner, Pruning the decimation in-time FFT algorithm, in IEEE Transactions on\u00a0Acoustics, Speech and Signal Processing, 24(2), 193\u2013194 (1976). doi: 10.1109\/TASSP.1976.1162782","DOI":"10.1109\/TASSP.1976.1162782"},{"key":"285_CR14","doi-asserted-by":"publisher","unstructured":"L Yuan, X Tian, Y Chen, Pruning split-radix FFT with time shift, International Conference on\u00a0Electronics, Communications and Control (ICECC), 2011, 1581- 1586, 9\u201311 Sept. 2011. doi: 10.1109\/ICECC.2011.6066654 .","DOI":"10.1109\/ICECC.2011.6066654"},{"key":"285_CR15","doi-asserted-by":"publisher","unstructured":"S Bouguezel, MO Ahmad, MNS Swamy, Efficient pruning algorithms for the DFT computation for a subset of output samples, in Proceedings of the 2003 International Symposium on\u00a0Circuits and Systems, 2003. ISCAS '03, vol.4, pp. IV-97, IV-100 vol.4, 25\u201328 May 2003. doi: 10.1109\/ISCAS.2003.1205782 .","DOI":"10.1109\/ISCAS.2003.1205782"},{"issue":"11","key":"285_CR16","doi-asserted-by":"publisher","first-page":"2781","DOI":"10.1016\/j.sigpro.2007.05.012","volume":"87","author":"C-P Fan","year":"2007","unstructured":"C-P Fan, G-A Su, Pruning fast Fourier transform algorithm design using group-based method, Signal Processing 87(11), 2781\u20132798 (2007), ISSN0165-1684, http:\/\/dx.doi.org\/10.1016\/j.sigpro.2007.05.012","journal-title":"Signal Processing"},{"key":"285_CR17","doi-asserted-by":"publisher","unstructured":"TV Sreenivas, P Rao, FFT algorithm for both input and output pruning, in IEEE Transactions on\u00a0Acoustics, Speech and Signal Processing, 27(3), 291\u2013292 (1979). doi: 10.1109\/TASSP.1979.1163246","DOI":"10.1109\/TASSP.1979.1163246"},{"key":"285_CR18","doi-asserted-by":"publisher","unstructured":"C Roche, A split-radix partial input\/output fast Fourier transform algorithm, in IEEE Transactions on\u00a0Signal Processing, 40(5), 1273, 1276 (1992). doi: 10.1109\/78.134493","DOI":"10.1109\/78.134493"},{"key":"285_CR19","doi-asserted-by":"publisher","unstructured":"L Wang, X Zhou, GE Sobelman, R Liu, Generic mixed-radix FFT pruning, in IEEE\u00a0Signal Processing Letters, 19(3), 167, 170 (2012). doi: 10.1109\/LSP.2012.2184283","DOI":"10.1109\/LSP.2012.2184283"},{"key":"285_CR20","doi-asserted-by":"crossref","unstructured":"H Hassanieh, P Indyk, D Katabi, E Price, 2012. Simple and practical algorithm for sparse Fourier transform, in Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms (SODA '12) Kyoto, Japan, 17-19 Jan, 1183\u20131194, (2012)","DOI":"10.1137\/1.9781611973099.93"},{"key":"285_CR21","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1145\/2213977.2214029","volume-title":"Proceedings of the forty-fourth annual ACM symposium on Theory of computing (STOC '12)","author":"H Hassanieh","year":"2012","unstructured":"H Hassanieh, P Indyk, D Katabi, E Price, Nearly optimal sparse Fourier transform, in Proceedings of the forty-fourth annual ACM symposium on Theory of computing (STOC '12),\u00a0ACM, New York, (2012), 563\u2013578. doi: 10.1145\/2213977.2214029 . http:\/\/doi.acm.org\/10.1145\/2213977.2214029"},{"key":"285_CR22","doi-asserted-by":"publisher","unstructured":"M Iwen, A Gilbert, M Strauss et al., Empirical evaluation of a sub-linear time sparse DFT algorithm, Communications in Mathematical Sciences 5(4), 981\u2013998 (2007)","DOI":"10.4310\/CMS.2007.v5.n4.a13"},{"key":"285_CR23","doi-asserted-by":"publisher","unstructured":"HV Sorensen, CS Burrus, Efficient computation of the DFT with only a subset of input or output points, in IEEE Transactions on\u00a0Signal Processing, 41(3), 1184\u20131200 (1993). doi: 10.1109\/78.205723","DOI":"10.1109\/78.205723"},{"key":"285_CR24","doi-asserted-by":"publisher","unstructured":"M Medina-Melendrez, M Arias-Estrada, A Castro, Input and\/or output pruning of composite length FFTs using a DIF-DIT transform decomposition, in IEEE Transactions on\u00a0Signal Processing, 57(10), 4124, 4128 (2009). doi: 10.1109\/TSP.2009.2024855","DOI":"10.1109\/TSP.2009.2024855"},{"key":"285_CR25","unstructured":"AV Oppenheim, RW Schafer, Discrete-time signal processing, (Prentice Hall, 2nd Edition, U.S., 1999)"},{"key":"285_CR26","doi-asserted-by":"publisher","unstructured":"HV Sorensen, M Heideman, CS Burrus, On computing the split-radix FFT, in IEEE Transactions on\u00a0Acoustics, Speech and Signal Processing, 34(1), 152\u2013156 (1986). doi: 10.1109\/TASSP.1986.1164804","DOI":"10.1109\/TASSP.1986.1164804"},{"key":"285_CR27","doi-asserted-by":"publisher","unstructured":"Y Suzuki, S Toshio, K Kido, A new FFT algorithm of radix 3,6, and 12, in IEEE Transactions on\u00a0Acoustics, Speech and Signal Processing, 34(2), 380\u2013383 (1986). doi: 10.1109\/TASSP.1986.1164826","DOI":"10.1109\/TASSP.1986.1164826"},{"key":"285_CR28","doi-asserted-by":"crossref","unstructured":"J. Schumacher, M. P\u00fcschel, High performance sparse fast Fourier transform, Master\u00b4s thesis, ETH Zurich, Department of Computer Science (2013).","DOI":"10.1109\/SiPS.2014.6986055"},{"key":"285_CR29","doi-asserted-by":"publisher","unstructured":"M Frigo, SG Johnson, The design and implementation of FFTW3, Proceedings of the IEEE 93(2), 216\u2013231 (2005) doi: 10.1109\/JPROC.2004.840301","DOI":"10.1109\/JPROC.2004.840301"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-015-0285-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-015-0285-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-015-0285-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-015-0285-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T19:46:38Z","timestamp":1567367198000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-015-0285-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,26]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["285"],"URL":"https:\/\/doi.org\/10.1186\/s13634-015-0285-z","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,26]]},"article-number":"100"}}