16.09.2011, Изучение быстродействия и оптимизация алгоритма БПФ
Материал из SRNS
<accesscontrol>SuperUsers</accesscontrol>
Под исходные коды заведен проект fft-for-arm-search.
Исследуется БПФ от 2048 точек. В изначальном варианте оценка свертки мс-ого сигнала для 10 частот - 300 мс.
Согласно изученной литературе, минимальное количество операций достижимо для БПФ размером четной степени двойки. Для него:
- - число комплексных умножений;
- - число комплексных сложений.
Ревизия | ARM, ms | Pentium, ms | Примечание |
---|---|---|---|
2 | 23.3 | 0.28 | Исходный алгоритм с коэф, вх. и вых. данными во float |
0.28 | Входные данные int: изменений не замечено |
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.