Page 95 - Процессор TMS320C4x. Архитектура. Программирование. Сети
Basic HTML Version
Пр о ц е с с о р TMS 3 2 0C4 x
95
T
БПФ
= 1,3
T
3
(log
2
N
)
N
/2,
где
N
- размерность БПФ,
T
3
-
время выполнения одной “ба-
бочки”. Более точную оценку
времени можно получить, если
учитывать
дополнительные
операции, связанные с органи-
зацией циклов
T
БПФ
=
T
0
+
T
с
+
T
г
+
T
б
,
где время:
T
0
- инициализации
программы;
T
с
- на организа-
цию циклов по ступеням;
T
г
- на
организацию циклов по груп-
пам;
T
б
- вычисления “бабочки”
и организации циклов по “ба-
бочкам”.
T
с
= log
2
N
(
T
1
+
T
1
′
), где
log
2
N
- количество ступеней,
T
1
- время инициализации цик-
ла по ступеням,
T
1
′
- время за-
вершения цикла по ступеням.
T
г
= (
N
-1) (
T
2
+
T
2
′
), где
N
-1 общее количество циклов
по группам, вычисленное как
сумма геометрической про-
грессии 1, 2, 4, ...,
N
;
T
2
- время
инициализации цикла по груп-
пам,
T
2
′
- время завершения
цикла по группам.
T
б
= (log
2
N
)
(
N
/2)(
T
3
+ T
3
′
), где (log
2
N
)
N
/2 -
общее количество “бабочек”,
T
3
- время вычисления “бабоч-
ки”,
T
3
′
- время завершения
цикла по “бабочкам”.
Общее
теоретическое
время вычисления БПФ по
приведенному алгоритму
T
БПФ
=
T
0
+ log
2
N
(
T
1
+
T
1
′
) + (
N
-1) (
T
2
+
T
2
′
) + (log
2
N
) (
N
/2) (
T
3
+
T
3
′
).
Рис.2.21. Полный алгоритм БПФ
с прореживанием по частоте
