Отправлено Oldring 27 января 2003 г. 15:28 В ответ на: спасибо за информацию отправлено yes 27 января 2003 г. 10:08

Пока нет железа и неизветны требуемые характеристики преобразования, попытки породить быстрый алгоритм - пустая трата времени.

Думаю, у экзотических быстрых алгоритмов есть только три ниши:

1. Когда сильно нехватает производительности DSP и затруднительно поставить кластер из DSP.
2. Когда предполагаются настолько большие тиражи, что существенно бОльшая стоимость разработки окупится за счет меньшей площади кристалла/меньшего энергопотребления устройства.
3. Когда недопустимы округления при вычислении свертки.

А в качестве начальной альтернативы DSP, чтобы пощупать задачу, можно использовать комп с PentiumIV на несколько гигагерц. Тем более, что он тоже выполняет несколько вычислений за такт :).