Page 90 - Процессор TMS320C4x. Архитектура. Программирование. Сети
Basic HTML Version
Пр о ц е с с о р TMS 3 2 0C4 x
90
ные, как алгоритмы Кули-Тьюки по основанию 2. Существует две формы алго-
ритма - с прореживанием по времени и с прореживанием по частоте, отличаю-
щиеся только порядком вычислений. Вывод алгоритмов читатель может найти
самостоятельно в [7] (прореживание по времени - с.206, прореживание
по частоте - с.215).
2.5.1. БПФ с прореживанием по частоте
Граф вычислений восьмиточечного БПФ по основанию 2 и прореживани-
ем по частоте показан на рис.2.16. В алгоритме использована элементарная
операция вычисления двухточечного ДПФ - “бабочка”, вид которой для алго-
ритмов с прореживанием по частоте приведен на рис.2.17. Из рис.2.16 видно,
что порядок входных отсчетов нормальный, а выходных – бит-реверсивный.
“Бабочка” выполняется над двумя элементами комплексного массива, ко-
торые имеют смещение
R
один относительно другого. Результат вычислений
записывается на место входных элементов (вычисления с замещением). “Ба-
бочки” объединяются в группы (
b
-количество “бабочек ” в группе), вычисления
и коэффициенты
W
N
в группах одинаковы, входные наборы данных различны.
х
(2)
W
0
W
0
W
0
W
3
W
2
W
1
W
0
W
0
W
2
W
0
W
2
W
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
Ступень
х
(0)
х
(1)
х
(3)
х
(4)
х
(5)
х
(6)
х
(7)
Х
(0)
Х
(4)
Х
(2)
Х
(6)
Х
(1)
Х
(5)
Х
(3)
Х
(7)
Ступень 3
Ступень 2
Ступень 1
R
R
R
Группа
Бабочка
Рис.2.16. Восьмиточечное БПФ по основанию 2 и прореживанием по частоте
