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

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

<accesscontrol>SuperUsers</accesscontrol>

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

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

Согласно изученной литературе, минимальное количество операций достижимо для БПФ размером $N=2^{2n}$ ("четной степени двойки"). Для него:

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

$N log_2(N)$ - число комплексных сложений.

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

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

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

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

@@ Строка 6: / Строка 6: @@
 Исследуется БПФ от 2048 точек. В изначальном варианте оценка свертки мс-ого сигнала для 10 частот - 300 мс.
-Согласно изученной литературе, минимальное количество операций достижимо для БПФ размером четной степени двойки. Для него:
+Согласно изученной литературе, минимальное количество операций достижимо для БПФ размером <math>N=2^{2n}</math> ("четной степени двойки"). Для него:
 :<math>3/8 N log_2(N)</math> - число комплексных умножений;
 :<math>N log_2(N)</math> - число комплексных сложений.