.../МОНОГРАФИИ/МЕТОДЫ КОМПЬЮТЕРНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
Глава 5
Алгебро-арифметические методы синтеза быстрых
алгоритмов дискретных ортогональных преобразований
Аннотация:
В главе описан оригинальный унифицированный подход к синтезу быстрых алгоритмов (БА) дискретных ортогональных преобразований, базирующийся на кодировании входных данных и параметров преобразований элементами подходящих алгебраических структур (ассоциативных алгебр). Подробный анализ связи вычислительных характеристик БА с алгебро-арифметическими свойствами кодирующих структур позволил авторам синтезировать в ряде случаев как БА с минимальной вычислительной сложностью, так и БА с простой регулярной структурой и вычислительными характеристиками, существенно лучшими, чем у большинства известных алгоритмов.
Ключевые слова:
Быстрые алгоритмы, дискретное преобразование Фурье, дискретное ортогональное преобразование, кватернион, круговые коды, косинусное преобразование, короткие длины, редукция Кули-Тьюки, метрический подход, блочное кодирование