(26) 16 * << * >> * Русский * English * Содержание * Все выпуски

 PDF, 246 kB

Страницы: 102-105.

Язык статьи: Русский.

Аннотация:
Рассматриваются способы параллельного вычисления многомерного гиперкомплексного дискретного преобразования Фурье. Основная идея заключается в использовании свойств гиперкомплексной алгебры, в которой выполняется данное преобразование. Дополнительные возможности для повышения эффективности алгоритма предоставляет естественный параллелизм многомерной схемы Кули-Тьюки.

Keywords:
two-dimensional hypercomplex, Fourier transform, parallel computation, hypercomplex algebra, Cooley-Tukey scheme

Citation:
Aliev MV, Belov AM, Ershov AV, Chicheva MA. Algorithms of twodimensional hypercomplex discrete Fourier transform. Computer Optics 2004; 26: 102-105.

Литература:

1. Алиев М.В. Быстрые алгоритмы d-мерного ДПФ вещественного сигнала в коммутативно-ассоциативных алгебрах 2d размерности над полем действительных чисел // Компьютерная оптика, 2002. № 24. C. 130-136
2. Алиев М.В., Чичева М.А. Алгоритмы двумерного ДПФ с представлением данных в алгебре гиперкомплексных чисел //Алгебра и линейная оптимизация: Труды международного семинара, посвященного 90-летию со дня рождения С.Н.Черникова. Екатеринбург: УрО РАН, 2002. C. 18-26
3. Фурман Я.А., Кревецкий А.В., Передреев .К. Введение в контурный анализ; приложения к обработке изображений и сигналов // Под ред. Фурмана Я.А. М.: ФИЗМАТЛИТ, 2002. 592с.
4. Geometric Computing with Clifford Algebra // Sommer G. (Ed.). Berlin: Springer-Verlag, Springer Series in Information Sciences, 2001.
5. Labunets E.V., Labunets V.G., Egiazarian K., Astola J. Hypercomplex moments application in invariant image recognition // Int. Conf. On Image Processing 98, 1998. P. 256–261.
   

---

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20