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

 PDF, 341 kB

Страницы: 99-101.

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

Аннотация:
В работе синтезируется «совмещенный» алгоритм многомерного гиперкомплексного дискретного преобразования Фурье вещественного сигнала по основанию три с представлением данных в обобщенных кодах Гамильтона-Эйзенштейна. Получена сложность арифметических операций в коммутативно-ассоциативной гиперкомплексной алгебре и ее представлении в обобщенных кодах. Приводятся оценки вычислительной сложности синтезируемого алгоритма.

Keywords:
DFT algorithm, multidimensional hypercomplex, Hamilton-Eisenstein codes, Fourier transform

Citation:
Aliev MV, Chicheva MA, Alieva MF. Multidimensional hypercomplex DFT algorithm implemented in Hamilton-Eisenstein codes. Computer Optics 2004; 26: 99-101.

Литература:

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