{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T20:20:43Z","timestamp":1757622043225,"version":"3.44.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T00:00:00Z","timestamp":1752278400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T00:00:00Z","timestamp":1752278400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Ministry of Science, Technological Development and Innovation of the Republic of Serbia","award":["451-03-137\/2025-03\/200102","451-03-137\/2025-03\/200102","451-03-137\/2025-03\/200102"],"award-info":[{"award-number":["451-03-137\/2025-03\/200102","451-03-137\/2025-03\/200102","451-03-137\/2025-03\/200102"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s11554-025-01725-8","type":"journal-article","created":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T13:51:49Z","timestamp":1752328309000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Walsh\u2013Hadamard spectra computation on GPU with tensor cores by Cooley\u2013Tukey and constant geometry algorithms"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0948-2902","authenticated-orcid":false,"given":"Ivica","family":"Markovi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1111-417X","authenticated-orcid":false,"given":"Suzana","family":"Stojkovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2649-4478","authenticated-orcid":false,"given":"Tatjana","family":"Nikoli\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,12]]},"reference":[{"issue":"9","key":"1725_CR1","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.parco.2014.07.001","volume":"40","author":"J Andrade","year":"2014","unstructured":"Andrade, J., Falcao, G., Silva, V.: Optimized fast Walsh\u2013Hadamard transform on GPUs for non-binary LDPC decoding. Parallel Comput. 40(9), 449\u2013453 (2014)","journal-title":"Parallel Comput."},{"key":"1725_CR2","unstructured":"Andrushia, A.D., Thangarjan, R.: Saliency-based image compression using Walsh\u2013Hadamard transform (WHT). In: Biologically Rationalized Computing Techniques for Image Processing Applications, Lecture Notes in Computational Vision and Biomechanics, vol. 25. Springer International Publishing (2018)"},{"issue":"7779","key":"1725_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., Arya, K., Babbush, R., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505\u2013510 (2019)","journal-title":"Nature"},{"issue":"5","key":"1725_CR4","first-page":"21","volume":"18","author":"D Bikov","year":"2018","unstructured":"Bikov, D., Bouyukliev, I.: Parallel fast Walsh transform algorithm and its implementation with CUDA on GPUs. Cybern. Inf. Technol. 18(5), 21\u201343 (2018)","journal-title":"Cybern. Inf. Technol."},{"issue":"1","key":"1725_CR5","first-page":"137","volume":"18","author":"AM Breesam","year":"2024","unstructured":"Breesam, A.M., Zalzala, A.M., Najjar, E.: Walsh transform-based image compression for less memory usage and high speed transfer. Majlesi J. Electr. Eng. 18(1), 137\u2013143 (2024)","journal-title":"Majlesi J. Electr. Eng."},{"key":"1725_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297\u2013301 (1965)","journal-title":"Math. Comput."},{"issue":"10","key":"1725_CR7","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1109\/43.170986","volume":"11","author":"BJ Falkowski","year":"1992","unstructured":"Falkowski, B.J., Schafer, I., Perkowski, M.A.: Effective computer methods for the calculation of Rademacher\u2013Walsh spectrum for completely and incompletely specified boolean functions. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 11(10), 1207\u20131226 (1992)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"3","key":"1725_CR8","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2298\/FUEE1103483G","volume":"24","author":"DB Gaji\u0107","year":"2011","unstructured":"Gaji\u0107, D.B., Stankovi\u0107, R.S.: GPU accelerated computation of fast spectral transforms. Facta Univ. Ser. Electron. Energ. (Special issue Reed-Muller) 24(3), 483\u2013499 (2011)","journal-title":"Facta Univ. Ser. Electron. Energ. (Special issue Reed-Muller)"},{"key":"1725_CR9","doi-asserted-by":"publisher","first-page":"4329","DOI":"10.1103\/PhysRevLett.80.4329","volume":"80","author":"LK Grover","year":"1998","unstructured":"Grover, L.K.: Quantum computers can search rapidly by using almost any transformation. Phys. Rev. Lett. 80, 4329\u20134332 (1998)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"1725_CR10","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0045-7906(77)90014-3","volume":"4","author":"HR Keshavan","year":"1977","unstructured":"Keshavan, H.R., Narasimhan, M.A., Srinath, M.D.: Application of orthogonal transforms in the enhancement of images in the presence of additive noise. Comput. Electr. Eng. 4(4), 279\u2013295 (1977)","journal-title":"Comput. Electr. Eng."},{"issue":"147","key":"1725_CR11","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1090\/S0025-5718-1979-0528051-4","volume":"33","author":"DG Korn","year":"1978","unstructured":"Korn, D.G., Lambiotte, J.J.: Computing the fast Fourier transform on a vector computer. Math. Comput. 33(147), 977\u2013992 (1978)","journal-title":"Math. Comput."},{"key":"1725_CR12","doi-asserted-by":"crossref","unstructured":"Markidis, S., Chien, S.W.D., Laure, E., Peng, I.B., Vetter, J.S.: NVIDIA tensor core programmability, performance & precision. In: 32nd IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 522\u2013531 (2018)","DOI":"10.1109\/IPDPSW.2018.00091"},{"issue":"7","key":"1725_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/computers11070110","volume":"11","author":"D Nayak","year":"2022","unstructured":"Nayak, D., Ray, K., Kar, T., Kwan, C.: Walsh\u2013Hadamard kernel feature-based image compression using DCT with bi-level quantization. Computers 11(7), 1\u201315 (2022)","journal-title":"Computers"},{"key":"1725_CR14","unstructured":"NVIDIA Corporation.: CUDA C++ Programming Guide v12.8. https:\/\/docs.nvidia.com\/pdf\/CUDA_C_Programming_Guide.pdf"},{"key":"1725_CR15","doi-asserted-by":"crossref","unstructured":"Pereira, P.M.M., Domingues, P., Rodrigues, N.M.M., Faria, S.M., Fernandes, G.: Optimized fast Walsh\u2013Hadamard transform on OpenCL-GPU and Opencl-CPU. In: 6th International Conference on Image Processing Theory, Tools and Applications (IPTA), pp. 1\u20136 (2016)","DOI":"10.1109\/IPTA.2016.7820984"},{"key":"1725_CR16","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/BF01458040","volume":"87","author":"H Rademacher","year":"1922","unstructured":"Rademacher, H.: Einige s\u00e4tze von allgemeinen orthogonalfunktionen. Math. Ann. 87, 112\u2013138 (1922)","journal-title":"Math. Ann."},{"key":"1725_CR17","doi-asserted-by":"crossref","unstructured":"Raihan, M.A., Goli, N., Aamodt, T.M.: Modeling deep learning accelerator enabled GPUs. In: 2019 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pp. 79\u201392 (2019)","DOI":"10.1109\/ISPASS.2019.00016"},{"issue":"2","key":"1725_CR18","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/s42484-024-00205-9","volume":"6","author":"M Rohida","year":"2024","unstructured":"Rohida, M., Shukla, A., Vedula, P.: Hybrid classical-quantum image processing via polar Walsh basis functions. Quantum Mach. Intell. 6(2), 72 (2024)","journal-title":"Quantum Mach. Intell."},{"issue":"5","key":"1725_CR19","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1109\/T-C.1969.222685","volume":"C\u201318","author":"JL Shanks","year":"1969","unstructured":"Shanks, J.L.: Computation of the fast Walsh\u2013Fourier transform. IEEE Trans. Comput. C\u201318(5), 457\u2013459 (1969)","journal-title":"IEEE Trans. Comput."},{"key":"1725_CR20","doi-asserted-by":"publisher","first-page":"4427","DOI":"10.12733\/jics20102176","volume":"10","author":"Y Shen","year":"2013","unstructured":"Shen, Y., Jiang, B.: Algorithm of Walsh\u2013Hadamard transform with optical approach. J. Inf. Comput. Sci. 10, 4427\u20134434 (2013)","journal-title":"J. Inf. Comput. Sci."},{"key":"1725_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s11128-006-0023-4","volume":"5","author":"DJ Shepherd","year":"2006","unstructured":"Shepherd, D.J.: On the role of Hadamard gates in quantum circuits. Quantum Inf. Process. 5, 161\u2013177 (2006)","journal-title":"Quantum Inf. Process."},{"key":"1725_CR22","volume":"442","author":"A Shukla","year":"2023","unstructured":"Shukla, A., Vedula, P.: A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations. Appl. Math. Comput. 442, 127708 (2023)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"1725_CR23","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0167-8191(84)90413-7","volume":"1","author":"PN Swarztrauber","year":"1984","unstructured":"Swarztrauber, P.N.: FFT algorithms for vector computers. Parallel Comput. 1(1), 45\u201363 (1984)","journal-title":"Parallel Comput."},{"key":"1725_CR24","doi-asserted-by":"crossref","unstructured":"Townsend, W.J., Thornton, M.A., Drechsler, R., Miller, D.M.: Computing Walsh, arithmetic, and Reed-Muller spectral decision diagrams using graph transformations. In: Proceedings of the 12th ACM Great Lakes Symposium on VLSI, pp. 178\u2013183 (2002)","DOI":"10.1145\/505306.505344"},{"key":"1725_CR25","doi-asserted-by":"publisher","first-page":"5","DOI":"10.2307\/2387224","volume":"45","author":"JL Walsh","year":"1923","unstructured":"Walsh, J.L.: A closed set of normal orthogonal functions. Am. J. Math. 45, 5\u201324 (1923)","journal-title":"Am. J. Math."},{"key":"1725_CR26","doi-asserted-by":"crossref","unstructured":"Yan, D., Wang, W., Chu, X.: Demystifying tensor cores to optimize half-precision matrix multiply. In: 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 634\u2013643 (2020)","DOI":"10.1109\/IPDPS47924.2020.00071"},{"issue":"30","key":"1725_CR27","doi-asserted-by":"publisher","first-page":"9254","DOI":"10.1364\/AO.435457","volume":"60","author":"W Zhehe","year":"2021","unstructured":"Zhehe, W., Yunfu, S.: Design and implementation of the Walsh\u2013Hadamard transform on a ternary optical computer. Appl. Opt. 60(30), 9254\u20139262 (2021)","journal-title":"Appl. Opt."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-025-01725-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11554-025-01725-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-025-01725-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T16:58:53Z","timestamp":1757350733000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11554-025-01725-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,12]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["1725"],"URL":"https:\/\/doi.org\/10.1007\/s11554-025-01725-8","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"type":"print","value":"1861-8200"},{"type":"electronic","value":"1861-8219"}],"subject":[],"published":{"date-parts":[[2025,7,12]]},"assertion":[{"value":"8 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2025","order":3,"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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"147"}}