Two FFT-Like Algorithms for Calculation of Multi-Channel Spectra

V. Chernov (Russia)


FFT, overlapped algorithms, color images.


The paper deals with some new algorithms for ”over lapped” calculating ½ and ¾ DFT spectra of a multi channel signal. The algorithms’ computational complexity is decreased via the fast calculation of an auxiliary trans form that takes values in special algebraic structures: the group algebra of a quaternion units group and the algebra associated with integral Hurwitz quaternions.

Important Links:

Go Back