{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:25Z","timestamp":1725663505650},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540510833"},{"type":"electronic","value":"9783540461524"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51083-4_59","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:40:28Z","timestamp":1330202428000},"page":"189-200","source":"Crossref","is-referenced-by-count":0,"title":["Fast integer multiplication by block recursive, number theoretical transforms"],"prefix":"10.1007","author":[{"given":"Ricardo","family":"Ferr\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, R. C. and Burrus C. S. Fast One-Dimensional Digital Convolution by Multidimensional Techniques IEEE Transactions on Acoustics, Speech and Signal Processing Vol. ASSP-22, No. 1, Feb. 1974,.","DOI":"10.1109\/TASSP.1974.1162532"},{"key":"17_CR2","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974","unstructured":"Aho, Hopcroft, Ullman The Design and Analysis of Computer Algorithms, Addison Wesley, Reading, MA, 1974."},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Cooley, J. W. and J. W. Tukey An Algorithm for Machine Calculation of Complex Fourier Series, Math. Comp. Vol. 19, No. 297, 1966.","DOI":"10.2307\/2003354"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Duhammel, P. Implementation of Split-Radix\" FFT Algorithms for Complex, Real and Real-Symmetric Data. IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. ASSP-34, No. 2, 1986.","DOI":"10.1109\/TASSP.1986.1164811"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Ferr\u00e9, R. E. An Algebraic Approach tto Multidimensional Convolution. ACM Computer Science Conference 1987. Proceedings.","DOI":"10.1145\/322917.322988"},{"key":"17_CR6","unstructured":"Ferr\u00e9, R. E. Linear Convolution by Multidimensional Techniques based on Mersenne Number Transforms. International Conference on Industrial and Applied Mathematics, 1987."},{"key":"17_CR7","volume-title":"The Art of Computer Programming Vol. 2","author":"D. E. Knuth","year":"1981","unstructured":"Knuth, D. E.The Art of Computer Programming Vol. 2, Semi-Numerical Algorithms, Addison Wesley, Reading, MA, 1981."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Nussbaumer, H. J. Digital Filtering Using Complex Mersenne Transforms, IBM Journal of Research and Development, Sept. 1976.","DOI":"10.1147\/rd.205.0498"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Nussbaumer, H.J. Digital Filtering Using Pseudo Fermat Number Transforms IEEE Trans. on Acoustics, Speech and Signal Processing, Vol. ASSP-25 No. 1, Feb 1977.","DOI":"10.1109\/TASSP.1977.1162899"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Rader, C. M. Discrete Fourier Transforms When the Number of Data Samples Is Prime Proceedings of the IEEE, Vol. 56, No. 6, 1968","DOI":"10.1109\/PROC.1968.6477"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Singleton, R. C. An Algorithm for Computing the Mixed Radix Fast Fourier Transform, IEEE Trans. on Audio and Electroac., Vol. AU-17, No. 2, 1969.","DOI":"10.1109\/TAU.1969.1162042"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Winograd, S. On Computing the Discrete Fourier Transform Mathematics of Computation, Vol. 32, No. 141, 1978.","DOI":"10.2307\/2006266"}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51083-4_59.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:19:43Z","timestamp":1605647983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51083-4_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540510833","9783540461524"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-51083-4_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}