Algorithm for multiplying two octonions

被引：6

作者：

Cariow A. ^{[1
]}

Cariowa G. ^{[1
]}

机构：

[1] West Pomeranian University of Technology, Szczecin

来源：

Radioelectronics and Communications Systems | 2012年 / 55卷 / 10期

关键词：

Digital Signal Processing; Shift Operation; Suggested Algorithm; Dual Quaternion; Hypercomplex Number;

D O I：

10.3103/S0735272712100056

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider algorithmic aspects of improving calculations of octonion product. Octonions together with quaternions represent a variety of hypercomplex numbers. An advantage of the suggested algorithm consists in decreased twice number of calculated real number products needed to compute the octonion product if compared to a straightforward naive way of performing the calculation. During synthesis of the discussed algorithm we use a fact that octonions product may be represented by a vector-matrix product. Such representation provides a possibility to discover repeating elements in the matrix structure and to use specific properties of their mutual placement to decrease the number of real number products needed to compute the octonion product. © Allerton Press, Inc., 2012.

引用

页码：464 / 473

页数：9

共 19 条

[1]

Kantor I.L., Solodovnikov A.S., Hypercomplex Numbers, (1973)

[2]

Sinkov I.V., Boyarinova Y.Y., Kalinovskiy Y.A., Finite-dimensional hypercomplex number systems, Basic Theory. Applications, (2010)

[3]

Malekian E., Zakerolhosseini A., Ntru-like public key cryptosystems beyond dedekind domain up to alternative algebra, Transactions on Computational Science, pp. 25-41, (2011)

[4]

Bulow T., Sommer G., Hypercomplex signals-A novel extension of the analytic signal to the multidimensional cas, IEEE Trans. Signal Process, 49, 11, (2001)

[5]

Alfsmann D., On families of 2 N -Dimensional hypercomplex algebras suitable for digital signal processing, Proc. European Signal Processing Conf, (2006)

[6]

Alfsmann D., Hypercomplex algebras in digital signal processing: Benefits and drawbacks (Tutorial), Proc. EURASIP 15th European Signal Processing Conf, pp. 1322-1326, (2007)

[7]

Sangwine S.J., Bihan Le N., Hypercomplex analytic signals: Extension of the analytic signal concept to complex signals, Proc. EURASIP 15th European Signal Processing Conf, pp. 621-624, (2007)

[8]

Moxey C.E., Sangwine S.J., Ell T.A., Hypercomplex correlation techniques for vector images, IEEE Trans. Signal Process, 51, (1941)

[9]

Bayro-Corrochano E., Multi-resolution image analysis using the quaternion wavelet transform, Numerical Algorithms 39, 1, 3, (2005)

[10]

Shi L., Funt B., Quaternion colour texture segmentation, Comput. Vis. Image und, 107, 1-2, (2007)

← 1 2 →