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

Материал из SRNS
Перейти к: навигация, поиск
Строка 4: Строка 4:
 
Под исходные коды заведен проект [https://code.google.com/p/fft-for-arm-search fft-for-arm-search].
 
Под исходные коды заведен проект [https://code.google.com/p/fft-for-arm-search fft-for-arm-search].
  
Исследуется БПФ от 2048 точек.  
+
Исследуется БПФ от 2048 точек. В изначальном варианте оценка свертки мс-ого сигнала для 10 частот - 300 мс.
 +
 
 +
Согласно изученной литературе, минимальное количество операций достижимо для БПФ размером четной степени двойки. Для него:
 +
:<math>3/8 N log_2(N)</math> - число комплексных умножений;
 +
:<math>N log_2(N)</math> - число комплексных сложений.
 +
 
  
 
{| class="wikitable" border="1"
 
{| class="wikitable" border="1"

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

<accesscontrol>SuperUsers</accesscontrol>

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

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

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

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


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

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

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

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

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

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