Hurwitzion algebra and its application to the FFT synthesis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1888, Issue , 2000, Pages 154-163

  Chernov, Vladimir M ^a  

^a Image Processing Systems Institute Russian Academy of Sciences   (Russian Federation)

Author keywords

FFT; Hurwitzion; Quaternion algebra

Indexed keywords

DISCRETE FOURIER TRANSFORMS; FAST FOURIER TRANSFORMS;

COMPLEX ALGEBRA; COMPUTATIONAL ASPECTS; FAST ALGORITHMS; HURWITZION; ITS APPLICATIONS; QUATERNION ALGEBRA; RGB IMAGES; TWO-DIMENSIONAL DISCRETE FOURIER TRANSFORMS;

ALGEBRA;

EID: 84937403199     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10722492_10     Document Type: Conference Paper

References (15)

1. Elliot D. F. Rao K. R. Fast. Transforms. New York.: Academic, 1982.
2. Hurwitz A. L’ber die Zahlentheoric der Quaternionen. Nach. Gesellschaft Wiss. Gottingen, Mal. h.-Phys. Klasse, 313-340, 1896.
3. Coxeter H. S. Twelve Geometric Essays. Southern Illinois Press, Carbondale IL, 1968.
4. Conway J. TT., Sloan N. J. A. Sphere Packing, Lattices and Groups, Springer Verlag, 1988.
5. Blahut R. E. Fast Algorithms for Digital Signal Processing. Addison-Wesley, 1985.
6. Chernov V. M. Parametrization of Some Classes of Fast Algorithms for Dis¬crete Orthogonal Transforms (1). Pattern Recognition and Image Analysis. 5 (2), pp. 238-245, 1995
7. Chernov V. M. Arithmetic Methods in the Theory of Discrete Orthogonal Transforms. Proc. SPIE. V. 2363, pp. 134-141. 1994.
8. Chernov V. M. Discrete Orthogonal Transforms with Data Representation in Composition Algebras. Proceedings of The 9th Scandinavian Conference on Image Analysis. Uppsala, Sweden, 1995. V. I. pp. 357-364.
9. Sangwine, S. J.: Fourier Transforms of Color Images Using Quaternion, or Hypercomplcx, Numbers. Electronics Letters. 32 (21). pp. 1979-1980. 1996.
10. [10] Nussbaumer TT. J. Fast. Fourier Transform, and Convolution Algorithms. Springer-Vcrlag, Berlin. 1982.
11. Buelow and G. Sommer. Multi-Dimensional Signal Processing Using an Algebraically Extended Signal Representation. Tn: G. Sommer and. J. J. Koenderink (Eds.). Algebraic Frames for Perception-Action Cycle, Springer Verlag. LNCS 1395, pp. 148-163, 1997.
12. V. M. Chernov, T. Buelow and M. Felsberg. Synthesis of Fast Algorithms for Discrete Fourier-Clilford Transform. Pattern Recognition and Image Anal¬ysis, 8(2), pp. 274-275, 1998.
13. M. A. Chiehyova and M. V. Pcrshina. On Various Schemes of 2D-DFT De¬composition with Data Representation in the Quaternion Algebra. Image Processing and Communications, 2(1) pp. 13-20. 1996.
14. Chernov V. M. Clifford Algebras as Projections of Group Algebras: How Can We Profit From It? In: E. Bayro-Corrochano, G. Sobczyk (Eds), Ad-vanches in Geometric Algebra with Applications in Science and Engineer¬ing. Birkhauser, Boston, pp. 467-482, 2000.
15. Tits J. Quaternions over Q(√5), Leech’s Lattice and the Sporadic Group of Hall-Janko,. 1. Algebra., 63, pp. 56-75, 1980.