Page 96 - Процессор TMS320C4x. Архитектура. Программирование. Сети
Basic HTML Version
Пр о ц е с с о р TMS 3 2 0C4 x
96
2.5.2. БПФ с прореживанием по времени
Граф вычислений восьмиточечного БПФ по основанию 2 и прореживани-
ем по времени показан на рис.2.22 и отличается от алгоритма рис.2.16 порядком
вычислений. Следует отметить, что входные данные должны иметь бит-
реверсивный порядок, для чего в исходном массиве делается перестановка эле-
ментов. Вычисления выполняются по ступеням, каждая из которых состоит из
групп, которые в свою очередь состоят из “бабочек”. Вид “бабочки” для алго-
ритма с прореживанием по времени показан на рис.2.23, а параметры вычисле-
ний каждой ступени - в табл.2.2.
Таблица 2.2
Параметры вычисления БПФ с прореживанием по частоте
Ступень
Регистры
Регистры
1
2
3
log
2
N
параметров
счетчиков
p
1
2
4
N
/2
R8
AR2
b
N
/2
N
/4
N
/8
1
R9
RC
R
N
/2
N
/4
N
/8
1
IR0 = 2·R9
–
pn
(
N
/2) ·
n
,
n
= 0
(N/4) ·
n
,
0
≤
n
≤
1
(N/8) ·
n
,
0
≤
n
≤
3
1
⋅
n,
0
≤
n
≤
N
-1
R8
–
R
R
R
W
3
W
2
W
1
W
0
W
0
W
2
W
0
W
2
W
0
W
0
W
0
W
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
Бабочка
Группа
Ступень
х
(0)
х
(4)
х
(2)
х
(6)
х
(1)
х
(5)
х
(3)
х
(7)
Х
(0)
Х
(1)
Х
(2)
Х
(3)
Х
(4)
Х
(5)
Х
(6)
Х
(7)
Ступень 3
Ступень 2
Ступень 1
Рис.2.22. Восьмиточечное БПФ по основанию 2 и прореживанием по времени
