Алгоритм многомерного гиперкомплексного ДПФ, реализуемый в кодах Гамильтона-Эйзенштейна

Алиев М.В.; Чичева М.А.; Алиева М.Ф.

Научные статьи \ Общие вопросы науки и культуры \ Информационные технологии. Вычислительная техника. Обработка данных \ Прикладные информационные (компьютерные) технологии. Методы основанные на применении компьютеров

Алгоритм многомерного гиперкомплексного ДПФ, реализуемый в кодах Гамильтона-Эйзенштейна

Алиев М.В. Чичева М.А. Алиева М.Ф.

Журнал: Компьютерная оптика @computer-optics

Рубрика: Обработка изображений: Методы и прикладные задачи

Статья в выпуске: 26, 2004 года.

Бесплатный доступ

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