{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T11:29:18Z","timestamp":1763724558878,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T00:00:00Z","timestamp":1635033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The article presents a parallel hardware-oriented algorithm designed to speed up the division of two octonions. The advantage of the proposed algorithm is that the number of real multiplications is halved as compared to the naive method for implementing this operation. In the synthesis of the discussed algorithm, the matrix representation of this operation was used, which allows us to present the division of octonions by means of a vector\u2013matrix product. Taking into account a specific structure of the matrix multiplicand allows for reducing the number of real multiplications necessary for the execution of the octonion division procedure.<\/jats:p>","DOI":"10.3390\/a14110309","type":"journal-article","created":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T22:06:16Z","timestamp":1635113176000},"page":"309","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Parallel Algorithm for Dividing Octonions"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4513-4593","authenticated-orcid":false,"given":"Aleksandr","family":"Cariow","sequence":"first","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6100-3913","authenticated-orcid":false,"given":"Janusz P.","family":"Paplinski","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kantor, I.L., Kantor, I., and Solodovnikov, A. (1989). Hypercomplex Numbers: An Elementary Introduction to Algebras, Springer.","DOI":"10.1007\/978-1-4612-3650-4"},{"key":"ref_2","unstructured":"Alfsmann, D., G\u00f6ckler, H.G., Sangwine, S.J., and Ell, T.A. (2007, January 3\u20137). Hypercomplex algebras in digital signal processing: Benefits and drawbacks. Proceedings of the 2007 15th European Signal Processing Conference, Poznan, Poland."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2844","DOI":"10.1109\/78.960432","article-title":"Hypercomplex signals-a novel extension of the analytic signal to the multidimensional case","volume":"49","author":"Bulow","year":"2001","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_4","unstructured":"Sangwine, S.J., and Le Bihan, N. (2007, January 3\u20137). Hypercomplex analytic signals: Extension of the analytic signal concept to complex signals. Proceedings of the 2007 15th European Signal Processing Conference, Poznan, Poland."},{"key":"ref_5","unstructured":"Schutte, H.D., and Wenzel, J. (1990, January 1\u20133). Hypercomplex numbers in digital signal processing. Proceedings of the 1990 IEEE International Symposium on Circuits and Systems (ISCAS), New Orleans, LA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Comminiello, D., Scarpiniti, M., Parisi, R., and Uncini, A. (2019, January 12\u201317). Frequency-domain adaptive filtering: From real to hypercomplex signal processing. Proceedings of the ICASSP 2019\u20142019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, UK.","DOI":"10.1109\/ICASSP.2019.8683403"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Labunets, V.G., Smetanin, J.G., Chasovskikh, V.P., and Ostheimer, E. (2020). Hypercomplex Algebras as Unified Language for Image Processing and Pattern Recognition Part 1. Cliffordean Models of Multichannel Images. Advances in Information Technologies, Telecommunication, and Radioelectronics, Springer.","DOI":"10.1007\/978-3-030-37514-0_1"},{"key":"ref_8","unstructured":"Pei, S.C., Ding, J.J., and Chang, J. (2001, January 7\u201310). Color pattern recognition by quaternion correlation. Proceedings of the 2001 International Conference on Image Processing (Cat. No. 01CH37205), Thessaloniki, Greece."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"104450","DOI":"10.1016\/j.engappai.2021.104450","article-title":"Octonion continuous orthogonal moments and their applications in color stereoscopic image reconstruction and zero-watermarking","volume":"106","author":"Wang","year":"2021","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1049\/el:19961331","article-title":"Fourier transforms of colour images using quaternion or hypercomplex, numbers","volume":"32","author":"Sangwine","year":"1996","journal-title":"Electron. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"108233","DOI":"10.1016\/j.sigpro.2021.108233","article-title":"The octonion linear canonical transform: Definition and properties","volume":"188","author":"Gao","year":"2021","journal-title":"Signal Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.34768\/amcs-2020-0012","article-title":"An Algorithm for Quaternion\u2013Based 3D Rotation","volume":"30","author":"Cariow","year":"2020","journal-title":"Int. J. Appl. Math. Comput. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Hu, C., Meng, M.Q.H., Mandal, M., and Liu, P.X. (2006, January 25\u201328). Robot rotation decomposition using quaternions. Proceedings of the 2006 International Conference on Mechatronics and Automation, Luoyang, China.","DOI":"10.1109\/ICMA.2006.257789"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Takahashi, K., Fujita, M., and Hashimoto, M. (2021, January 7\u20139). Remarks on Octonion\u2013valued Neural Networks with Application to Robot Manipulator Control. Proceedings of the 2021 IEEE International Conference on Mechatronics (ICM), Kashiwa, Japan.","DOI":"10.1109\/ICM46511.2021.9385617"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"B\u0142aszczyk, \u0141. (2019). Hypercomplex fourier transforms in the analysis of multidimensional linear time-invariant systems. Progress in Industrial Mathematics at ECMI 2018, Springer.","DOI":"10.1007\/978-3-030-27550-1_73"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/TSP.2007.906773","article-title":"The theory of quaternion orthogonal designs","volume":"56","author":"Seberry","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/TNNLS.2020.2979682","article-title":"Fast Algorithms for Quaternion-Valued Convolutional Neural Networks","volume":"32","author":"Cariow","year":"2021","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.neucom.2016.09.060","article-title":"Cognitive quaternion valued neural network and some applications","volume":"221","author":"Saoud","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.neunet.2018.05.006","article-title":"Global exponential stability of octonion-valued neural networks with leakage delay and mixed delays","volume":"105","author":"Popa","year":"2018","journal-title":"Neural Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.neucom.2020.02.053","article-title":"Deep octonion networks","volume":"397","author":"Wu","year":"2020","journal-title":"Neurocomputing"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1109\/TPDS.2018.2877359","article-title":"A bi-layered parallel training architecture for large-scale convolutional neural networks","volume":"30","author":"Chen","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2740","DOI":"10.1109\/TSMC.2017.2690673","article-title":"Gpu-accelerated parallel hierarchical extreme learning machine on flink for big data","volume":"47","author":"Chen","year":"2017","journal-title":"IEEE Trans. Syst. Man, Cybern. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1109\/TNNLS.2017.2654357","article-title":"A parallel multiclassification algorithm for big data using an extreme learning machine","volume":"29","author":"Duan","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"259","DOI":"10.32604\/csse.2019.34.259","article-title":"A Survey and systematic categorization of parallel K-means and Fuzzy-c-Means algorithms","volume":"34","author":"Jamel","year":"2019","journal-title":"Comput. Syst. Sci. Eng."},{"key":"ref_25","first-page":"393","article-title":"Big data service architecture: A survey","volume":"21","author":"Wang","year":"2020","journal-title":"J. Internet Technol."},{"key":"ref_26","first-page":"1","article-title":"Blockchain-based systems and applications: A survey","volume":"21","author":"Zhang","year":"2020","journal-title":"J. Internet Technol."},{"key":"ref_27","unstructured":"Deepa, N., Pham, Q.V., Nguyen, D.C., Bhattacharya, S., Prabadevi, B., Gadekallu, T.R., Maddikunta, P.K.R., Fang, F., and Pathirana, P.N. (2020). A survey on blockchain for big data: Approaches, opportunities, and future directions. arXiv."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.comcom.2019.09.006","article-title":"Generation of Frequent sensor epochs using efficient Parallel Distributed mining algorithm in large IOT","volume":"148","author":"Rani","year":"2019","journal-title":"Comput. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"464","DOI":"10.3103\/S0735272712100056","article-title":"Algorithm for multiplying two octonions","volume":"55","author":"Cariow","year":"2012","journal-title":"Radioelectron. Commun. Syst."},{"key":"ref_30","first-page":"104","article-title":"Algorithmic aspects of the processor unit organization for Cayley numbers multiplication (In Polish): Aspekty algorytmiczne organizacji jednostki procesorowej do mno\u017cenia liczb Cayleya","volume":"51","author":"Tariov","year":"2010","journal-title":"Elektron. Konstr. Technol. Zastos."},{"key":"ref_31","unstructured":"Cariow, A., and Cariowa, G. (2020). An algorithm for dividing quaternions. arXiv."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"19","DOI":"10.15407\/emodel.41.04.019","article-title":"Some features of the matrix representations of the octonions","volume":"41","author":"Klipkov","year":"2019","journal-title":"\u00c8lektronic Model."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1501\/Commua1_0000000839","article-title":"Vector matrix representation of octonions and their geometry","volume":"67","author":"Halici","year":"2018","journal-title":"Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Tian, Y. (2000). Matrix representations of octonions and their applications. arXiv.","DOI":"10.1007\/BF03042010"},{"key":"ref_35","first-page":"1","article-title":"Strategies for the Synthesis of Fast Algorithms for the Computation of the Matrix-vector Products","volume":"3","author":"Cariow","year":"2014","journal-title":"J. Signal Process. Theory Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/79.109206","article-title":"The tensor product: A mathematical programming language for FFTs and other fast DSP operations","volume":"9","author":"Granata","year":"1992","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1137\/1031127","article-title":"Kronecker products, unitary matrices and signal processing applications","volume":"31","author":"Regalia","year":"1989","journal-title":"SIAM Rev."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/11\/309\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:22:25Z","timestamp":1760167345000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/11\/309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,24]]},"references-count":37,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["a14110309"],"URL":"https:\/\/doi.org\/10.3390\/a14110309","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,10,24]]}}}