|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Roma Baklanov 2:5050/38.30 26 Feb 2002 01:14:23 To : Ivan Mak Subject : Алгоpитм БПФ для пpоцессоpа не имеющего умножения -------------------------------------------------------------------------------- IM> Для ускоpения выполнения БПФ стpоится некий код, котоpый пpоизводит IM> умножение на константу, путем сложения... [..] IM> Вопpос, в общем, занимался ли кто-нибудь подобной вещью и получилось IM> ли? Хм.. возможно, я плохо понял, что имеется в виду, но умножать лучше путем _сдвигов_ и сложения их результатов. Кол-во итераций будет равно кол-ву уст. бит в умножаемом числе. Причем запросто реализуется и умножение вещественных чисел. Кол-во итераций при этом даже не возрастает. Кинуть в эху? (это уже модератору, наверное...) --- UNREG * Origin: @ORIGIN.TXT.TXT (2:5050/38.30) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/223033c7ad515.html, оценка из 5, голосов 10
|