[an error occurred while processing this directive]
Ответ: В 92 г. я делал эскизный проект по JPEG. Кое-что помню: 1) Переход от двумерного ДКП к последовательности одномерных 8-точечных в несколько раз уменьшает общее число умножений; 2) для одномерного ДКП я рассматривал вариант с последовательной по битам арифметикой; 3) Другой вариант основывался на алгоритме Хоу, он значительно сокращает число умножений, удобен для конвейерной обработки (напоминает быстрое преобразование Фурье); 4) Где-то мелькал патент, в котором умножители совсем отсутствовали - все было на сдвигах и сложениях; 5) Может быть за последние 11 лет еще что-то новое появилось.
(«Телесистемы»: Конференция «Программируемые логические схемы и их применение»)