{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T04:33:57Z","timestamp":1784522037083,"version":"3.55.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2022,4,11]],"date-time":"2022-04-11T00:00:00Z","timestamp":1649635200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,11]],"date-time":"2022-04-11T00:00:00Z","timestamp":1649635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s00034-022-02012-8","type":"journal-article","created":{"date-parts":[[2022,4,11]],"date-time":"2022-04-11T16:02:45Z","timestamp":1649692965000},"page":"4928-4951","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Design of the Processors for Fast Cosine and Sine Fourier Transforms"],"prefix":"10.1007","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4033-8618","authenticated-orcid":false,"given":"Ivan","family":"Tsmots","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2655-0812","authenticated-orcid":false,"given":"Vasyl","family":"Rabyk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3678-9229","authenticated-orcid":false,"given":"Natalia","family":"Kryvinska","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3368-5531","authenticated-orcid":false,"given":"Mykhaylo","family":"Yatsymirskyy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5974-9310","authenticated-orcid":false,"given":"Vasyl","family":"Teslyuk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,4,11]]},"reference":[{"key":"2012_CR1","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/T-C.1974.223784","volume":"23","author":"N Ahmed","year":"1974","unstructured":"N. Ahmed, T. Natarajan, K.R. Rao, Discrete cosine transform. IEEE Trans. Comput. 23, 90\u201393 (1974)","journal-title":"IEEE Trans. Comput."},{"key":"2012_CR2","doi-asserted-by":"crossref","unstructured":"A. Batyuk, E. Struk, I. Tsmots, Development principles and criteria for the selection of VLSI-structures for coordinated parallel calculation of basic operations of real-time digital signal processing algorithms, in Proceedings of the 9th International Conference on The Experience of Designing and Application of CAD Systems in Microelectronics, CADSM 2007, Lviv-Polyana, Ukraine, 19\u201324 Feb. 2007, pp. 179\u2013180.","DOI":"10.1109\/CADSM.2007.4297517"},{"key":"2012_CR3","doi-asserted-by":"crossref","unstructured":"R.E. Blahut, Fast algorithms for signal processing. 1ed. Cambridge University Press: New York, USA, 2010","DOI":"10.1017\/CBO9780511760921"},{"issue":"2","key":"2012_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3368619","volume":"46","author":"N Brisebarre","year":"2020","unstructured":"N. Brisebarre, M. Jolde\u015f, J.-M. Muller, A.-M. Nane\u015f, J. Picot, Error analysis of some operations involved in the cooley-Tukey fast fourier transform. ACM Trans. Math. Soft. 46(2), 1\u201327 (2020)","journal-title":"ACM Trans. Math. Soft."},{"issue":"9","key":"2012_CR5","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1109\/TCOM.1977.1093941","volume":"25","author":"W Chen","year":"1977","unstructured":"W. Chen, C. Smith, S. Fralick, A fast computational algorithm for the discrete cosine transform. IEEE Trans. Commun. 25(9), 1004\u20131009 (1977)","journal-title":"IEEE Trans. Commun."},{"key":"2012_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"J.W. Cooley, J.W. Tukey, An algorithm for machine calculation of complex Fourier series. Math. Comput. 19, 297\u2013301 (1965)","journal-title":"Math. Comput."},{"key":"2012_CR7","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0165-1684(90)90158-U","volume":"19","author":"P Duhamel","year":"1990","unstructured":"P. Duhamel, M. Vitterli, Fast Fourier transform: a tutorial review and a state of the art. Signal Process. 19, 259\u2013299 (1990)","journal-title":"Signal Process."},{"key":"2012_CR8","unstructured":"Electronic components database. Available online: https:\/\/www.digchip.com\/datasheets\/parts\/datasheet\/033\/EP3C16F484C6.php. Accessed 5 Aug 2020."},{"key":"2012_CR9","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/TVLSI.2011.2178275","volume":"21","author":"M Garrido","year":"2011","unstructured":"M. Garrido, J. Grajal, M.A. Sanchez, O. Gustafsson, Pipelined radix-2k feedforward FFT architectures. IEEE Trans Very Large Scale Integr. Syst. 21, 23\u201332 (2011)","journal-title":"IEEE Trans Very Large Scale Integr. Syst."},{"issue":"10","key":"2012_CR10","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1109\/TCSII.2016.2538119","volume":"63","author":"M Garrido","year":"2016","unstructured":"M. Garrido, S. Huang, S. Chen, O. Gustafsson, The serial commutator FFT. IEEE Trans. Circuits Syst. II Express Briefs 63(10), 974\u2013978 (2016)","journal-title":"IEEE Trans. Circuits Syst. II Express Briefs"},{"issue":"5","key":"2012_CR11","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1007\/s10559-016-9881-7","volume":"52","author":"LO Hnativ","year":"2016","unstructured":"L.O. Hnativ, Integer cosine transforms for high-efficiency image and video coding. Cybern. Syst. Anal. 52(5), 802\u2013816 (2016)","journal-title":"Cybern. Syst. Anal."},{"key":"2012_CR12","doi-asserted-by":"publisher","first-page":"2486","DOI":"10.1109\/TVLSI.2017.2710479","volume":"25","author":"C Ingemarsson","year":"2017","unstructured":"C. Ingemarsson, P. K\u00e4llstr\u00f6m, F. Qureshi, O. Gustafsson, Efficient FPGA Mapping of Pipeline. IEEE Trans. Very Large Scale Integr. Syst. 25, 2486\u20132497 (2017)","journal-title":"Very Large Scale Integr. Syst."},{"issue":"3","key":"2012_CR13","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1049\/iet-spr:20060329","volume":"1","author":"KJ Jones","year":"2007","unstructured":"K.J. Jones, R. Coster, Area-efficient and scalable solution to real-data fast fourier transform via regularised fast Hartley transform. IET Signal Proc. 1(3), 128\u2013138 (2007)","journal-title":"IET Signal Proc."},{"key":"2012_CR14","unstructured":"M. Kasyanchuk, I. Yakymenko, S. Ivas\u2019ev, Ya. Nykolaychuk, Fundamental theoretical and algorithmic principles of the applied tasks decision of theory of numbers and construction of the high-performance special processors on their basis, in Proceedings of the XI International Conference on The Experience of Designing and Application of CAD Systems in Microelectronics, CADSM 2011, 23\u201325 February, 2011, Polyana-Svalyava (Zakarpattya), Ukraine, pp.168\u2013169 (2011)."},{"key":"2012_CR15","unstructured":"V. Kumar, K.K. Mahapatra, et al. An efficient distributed arithmetic based VLSI architecture for DCT. IEEE Trans. Circ. Syst. I Regular Papers, pp. 978\u2013983 (2011)."},{"issue":"2","key":"2012_CR16","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TCE.2017.014862","volume":"63","author":"AC Mert","year":"2017","unstructured":"A.C. Mert, E. Kalali, I. Hamzaoglu, High performance 2D transform hardware for future video coding. IEEE Trans. Consum. Electron. 63(2), 117\u2013125 (2017)","journal-title":"IEEE Trans. Consum. Electron."},{"key":"2012_CR17","doi-asserted-by":"publisher","first-page":"116","DOI":"10.3390\/electronics7070116","volume":"7","author":"JG Nash","year":"2018","unstructured":"J.G. Nash, Distributed-memory-based FFT architecture and FPGA implementations. Electronics 7, 116 (2018)","journal-title":"Electronics"},{"key":"2012_CR18","doi-asserted-by":"crossref","unstructured":"A. Nukada, Y. Maruyama, S. Matsuoka, High performance 3-D FFT using multiple CUDA GPUs, in Proceedings of the 5th Annual Workshop on General Purpose Processing with Graphics Processing Units, GPGPU-5, New York, NY, USA, ACM, , pp. 57\u201363 (2012).","DOI":"10.1145\/2159430.2159437"},{"key":"2012_CR19","unstructured":"OBrien Labs. Altera Cyclone II, III, IV Development Kits. Available online: https:\/\/obrienlabs.blogspot.com\/2010\/12\/altera-cyclone-iii-development-kits.html. (accessed on 05.08.2020)."},{"key":"2012_CR20","first-page":"278","volume":"10","author":"I Prots\u2019ko","year":"2014","unstructured":"I. Prots\u2019ko, V. Teslyuk, Algorithm of efficient computation DSTI-IV using cyclic convolutions. WSEAS Trans. Signal Process. 10, 278\u2013288 (2014)","journal-title":"WSEAS Trans. Signal Process."},{"issue":"8","key":"2012_CR21","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1049\/iet-spr.2013.0204","volume":"4","author":"I Prots'ko","year":"2014","unstructured":"I. Prots\u2019ko, Algorithm of efficient computation of generalised discrete Hartley transform based on cyclic convolutions. IET Signal Proc. 4(8), 301\u2013308 (2014)","journal-title":"IET Signal Proc."},{"issue":"7","key":"2012_CR22","first-page":"69","volume":"92","author":"D Puchala","year":"2016","unstructured":"D. Puchala, K. Stokfiszewski, B. Szczepaniak, M. Yatsymirskyy, Effectiveness of Fast Fourier Transform implementations on GPU and CPU. Przeglad Elektrotechniczny 92(7), 69\u201371 (2016)","journal-title":"Przeglad Elektrotechniczny"},{"key":"2012_CR23","doi-asserted-by":"publisher","first-page":"434","DOI":"10.4236\/cs.2016.74037","volume":"7","author":"M Raguraman","year":"2016","unstructured":"M. Raguraman, D. Saravanan, FPGA implementation of approximate 2d discrete cosine transforms. Circuits Syst. 7, 434\u2013445 (2016)","journal-title":"Circuits Syst."},{"key":"2012_CR24","volume-title":"Fast Fourier Transform\u2014Algorithms and Applications","author":"KR Rao","year":"2011","unstructured":"K.R. Rao, D.N. Kim, J.J. Hwang, Fast Fourier Transform\u2014Algorithms and Applications (Springer, Berlin, 2011)"},{"issue":"1","key":"2012_CR25","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF01205181","volume":"7","author":"BR Rau","year":"1993","unstructured":"B.R. Rau, J.A. Fisher, Instruction-level parallel processing: history, overview and perspective. J. Supercomput. 7(1), 9\u201350 (1993)","journal-title":"J. Supercomput."},{"key":"2012_CR26","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1109\/TII.2015.2431223","volume":"11","author":"JJ Rodriguez-Andina","year":"2015","unstructured":"J.J. Rodriguez-Andina, M.J. Moure, M.D. Valdes-Pena, Advanced features and industrial applications of FPGAs\u2014a review. IEEE Trans. Ind. Inform. 11, 853\u2013864 (2015)","journal-title":"IEEE Trans. Ind. Inform."},{"key":"2012_CR27","first-page":"278","volume":"10","author":"P Saha","year":"2011","unstructured":"P. Saha, A. Banerjee, A. Dandapat, P. Bhattacharyya, ASIC implementation of high speed processor for calculating discrete Fourier transformation using circular convolution technique. WSEAS Trans. Circuits Syst. 10, 278\u2013288 (2011)","journal-title":"WSEAS Trans. Circuits Syst."},{"key":"2012_CR28","doi-asserted-by":"crossref","unstructured":"S. Shen, W. Shen, Y. Fan, X. Zeng, A Unified 4\/8\/16\/32-Point Integer IDCT architecture for multiple video coding standards, in IEEE International Conference on Multimedia and Expo, ICME, Melbourne, VIC Australia, 9-13, pp. 788\u2013793 (2012)","DOI":"10.1109\/ICME.2012.7"},{"issue":"3","key":"2012_CR29","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/12.48865","volume":"39","author":"G Sohi","year":"1990","unstructured":"G. Sohi, Instruction issue logic for high-performance interruptible, multiple functional unit, pipelined computers. IEEE Trans. Comput. 39(3), 349\u2013359 (1990)","journal-title":"IEEE Trans. Comput."},{"key":"2012_CR30","doi-asserted-by":"crossref","unstructured":"K. Stokfiszewski, K. Wieloch, M. Yatsymirskyy, The fast fourier transform partitioning scheme for GPU\u2019s computation effectiveness improvement, in Advances in Intelligent Systems and Computing, Springer: Lviv, Ukraine, 2018, Volume 689, pp. 511\u2013522 (2018).","DOI":"10.1007\/978-3-319-70581-1_36"},{"key":"2012_CR31","doi-asserted-by":"crossref","unstructured":"T.-Y. Sung, Y.-S. Shieh, An efficient VLSI linear array for DCT\/IDCT using subband decomposition algorithm. Hindawi Publishing Corporation Mathematical Problems in Engineering, 2010, 87\u201393.","DOI":"10.1155\/2010\/185398"},{"issue":"1","key":"2012_CR32","doi-asserted-by":"publisher","DOI":"10.1063\/1.4859598","volume":"85","author":"T Tao","year":"2014","unstructured":"T. Tao, S. Liu, H. Ma, M. Li, X. Zhou, X. Wang, J. Weng, Twiddle factor neutralization method for heterodyne velocimetry. Rev. Sci. Instrum. 85(1), 013101 (2014). https:\/\/doi.org\/10.1063\/1.4859598","journal-title":"Rev. Sci. Instrum."},{"key":"2012_CR33","unstructured":"Terasic Technologies FPGA Dev Kits for Altera Cyclone\u00ae II, III, & IV. Available online: https:\/\/ru.mouser.com\/new\/terasic-technologies\/terasic-fpga-dev-cyclone-kits\/ (accessed on 05.08.2020)."},{"key":"2012_CR34","unstructured":"R.L. Tokheim, Digital Electronics: Principles and Application. 8th edition. McGraw Hill Higher Education: New York, USA, January 16, 576 (2013)."},{"key":"2012_CR35","unstructured":"I.G. Tsmots, Informatsijni tehnologii ta spetsializovani zasoby obrobky sygnaliv i zobrazhen u realnomu chasi. UAD: Lviv, Ukraine, (2005). (in Ukrainian)."},{"key":"2012_CR36","doi-asserted-by":"crossref","unstructured":"J. Wu, Jaja, j. High Performance FFT Based Poisson Solver on a CPU-GPU Heterogeneous Platform. Processing (IPDPS) 2013 IEEE 27th International Symposium on Parallel & Distributed, Boston, MA, USA, 20\u201324 May 2013, pp. 115\u2013125.","DOI":"10.1109\/IPDPS.2013.18"},{"key":"2012_CR37","unstructured":"M.M. Yatsymirskyy, Shvydki algorytmy ortogonalnyh trygonometrychnyh peretvoren. Akademichnyj Expres: Lviv, Ukraine, (1997). (in Ukrainian)."},{"issue":"5\u20136","key":"2012_CR38","first-page":"15","volume":"22","author":"Md ZainulAbidin","year":"1991","unstructured":"Md. ZainulAbidin, M.O. Sharrif, Tan shao theong design of a VLSI digit slicing fast Fourier transform processor. Microelectron. J. 22(5\u20136), 15\u201326 (1991)","journal-title":"Microelectron. J."},{"key":"2012_CR39","doi-asserted-by":"crossref","unstructured":"X. Zhao, J. Chen, M. Karczewicz, L. Zhang, X. Li, W. Chien, Enhanced multiple transform for video coding, in Proceedings on data compression conference, Snowbird, UT, USA, pp. 73\u201382 (2016).","DOI":"10.1109\/DCC.2016.9"}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02012-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-022-02012-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02012-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T18:13:29Z","timestamp":1658513609000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-022-02012-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,11]]},"references-count":39,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["2012"],"URL":"https:\/\/doi.org\/10.1007\/s00034-022-02012-8","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"value":"0278-081X","type":"print"},{"value":"1531-5878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,11]]},"assertion":[{"value":"2 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest\/competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}