(24) 26 * << * >> * Русский * English * Содержание * Все выпуски
БЫСТРЫЕ АЛГОРИТМЫ МНОГОМЕРНОГО ДПФ ВЕЩЕСТВЕННОГО СИГНАЛА
С ПРЕДСТАВЛЕНИЕМ ДАННЫХ В КОММУТАТИВНО-АССОЦИАТИВНЫХ АЛГЕБРАХ
М.В. Алиев
Самарский государственный аэрокосмический университет,
Институт систем обработки изображений РАН
PDF, 373 kB
Страницы: 130-135.
Язык статьи: Русский.
Аннотация:
Целью настоящей работы является разработка
быстрых алгоритмов вычисления так называемых
«гиперкомплексных» дискретных преобразований
Фурье (ДПФ) и анализ их вычислительных характеристик.
Keywords:
d-dimensional DFT, commutative-associative algebra, fast algorithm, discrete
Fourier transforms
Citation:
Aliev MV. Fast algorithms of d-dimensional DFT of real signal in commutativeassociative
algebras. Computer optics 2002; 24: 130-135.
Литература:
- Chernov V.M. Discrete orthogonal transforms with
data representation in composition algebras
// Proc.of the 9th Scandinavian Conference on Image
Analysis (SCIA'95). - Uppsala, Sweden, 1995.
V. 1. Р.357-364.
- Chernov V.M. Arithmetic method in the theory of
discrete orthogonal transforms // Proc. SPIE, 1995.
V. 2363. Р.134-141.
- Chichyeva M.A., Pershina M.V. On various
schemes of 2D-DFT decomposition with data representation
in the quaternion algebra // Image Processing
and Communications, Institute of Telecommunications
Bydgoszcz, Poland, 1996. Vol. 2.
No 1. Р. 13-20.
- Чернов В.М. Алгоритмы дискретных ортогональных преобразований, реализуемые в кодах Гамильтона-Эйзенштейна // Проблемы передачи
информации, 1995. Т.31 N 3. С.38-46.
- Bülow Th. and Sommer G. Multi-Dimensional Signal
Processing Using an Algebraically Extended
Signal Representation // Algebraic Frames of Perception-
Action Cycle, AFPAC'97, Kiel, Germany,
1997. Р. 148-163.
- Bülow Th. and Sommer G. Hypercomplex Signals -
A Novel Extension of the Analytic Signal to the
Multidimensional Case // IEEE Transactions On
Signal Processing, 2001. Vol. 49. No. 11. Р. 2844-
2852.
- Bülow Th., Felsberg M. and Sommer G. Noncommuntative
Hypercomplex Fourier Transforms
of Multidimensional Signals // G. Sommer (Ed.),
Geometric Computing with Clifford Algebra,
Springer Series in Information Sciences, Springer-
Verlag, Berlin, 2001.
- Felsberg M., Bülow Th. and Sommer G. Commutative
Hypercomplex Fourier Transforms of Multidimensional
Signals // G. Sommer (Ed.), Geometric
Computing with Clifford Algebra, Springer Series
in Information Sciences, Springer-Verlag Berlin,
2001.
- Felsberg M., Bülow Th., Sommer G. and Vladimir
M. Chernov. Fast Algorithms of Hypercomplex
Fourier Transforms // G. Sommer (Ed.), Geometric
Computing with Clifford Algebra, Springer Series
in Information Sciences, Springer-Verlag Berlin,
2001.
- Bülow Th. and Sommer G. Local Hypercomplex
Signalrepresentations and Applications // G. Sommer
(Ed.), Geometric Computing with Clifford Algebra,
Springer Series in Information Sciences,
Springer-Verlag Berlin, 2001. Part I , Part II.
- Felsberg M. and Sommer G. Optimized Fast Algorithms
for the Quaternionic Fourier Transform //
CAIP'99, Ljubljana, Slovenia, 1999. p. 25-32
- Felsberg M. and Sommer G. Fast Algorithms for
the Hypercomplex Fourier Transforms // WTFB'99,
Brandenburg, 1999.
- Chernov V.M., Bülow Th. and Felsberg M. Synthesis
of fast algorithms for discrete Fourier-Clifford
transform // Pattern Recognition and Image Analysis,
January 1998.
- Bülow Th. und Sommer G. Das Konzept einer
zweidimensionalen Phase unter Verwendung einer
algebraisch erweiterten Signalrepräsentation // 19.
DAGM Symposium Mustererkennung, Braunschweig,
1997. p. 351-358.
- Bülow Th. and Sommer G. Algebraically Extended
Representations of Multi-Dimensional Signals //
Proc. of the 10th Scandinavian Conference on Image
alysis, SCIA'97, Lappeenranta, 1997. p. 559-
566.
© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20