16.09.2011, Изучение быстродействия и оптимизация алгоритма БПФ

Материал из SRNS
Перейти к: навигация, поиск
Строка 10: Строка 10:
 
:<math>N log_2(N)</math> - число комплексных сложений.
 
:<math>N log_2(N)</math> - число комплексных сложений.
  
 +
Остаются два рычага власти: варьировать N и менять разрядность и тип переменных в функции (уменьшать время умножения и сложения).
  
 
{| class="wikitable" border="1"
 
{| class="wikitable" border="1"

Версия 15:30, 16 сентября 2011

<accesscontrol>SuperUsers</accesscontrol>

Под исходные коды заведен проект fft-for-arm-search.

Исследуется БПФ от 2048 точек. В изначальном варианте оценка свертки мс-ого сигнала для 10 частот - 300 мс.

Согласно изученной литературе, минимальное количество операций достижимо для БПФ размером четной степени двойки. Для него:

3/8 N log_2(N) - число комплексных умножений;
N log_2(N) - число комплексных сложений.

Остаются два рычага власти: варьировать N и менять разрядность и тип переменных в функции (уменьшать время умножения и сложения).

Ревизия ARM, ms Pentium, ms Примечание
2 23.3 0.28 Исходный алгоритм с коэф, вх. и вых. данными во float
0.28 Входные данные int: изменений не замечено

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Персональные инструменты
Пространства имён

Варианты
Действия
SRNS Wiki
Рабочие журналы
Приватный файлсервер
QNAP Сервер
Инструменты