Пр о ц е с с о р TMS 3 2 0C4 x
98
T
1
′
T
2
′
T
3
′
T
3
T
2
T
0
T
1
нет
нет
да
нет
да
да
Инициализация начальных параметров
R8-размерность БПФ N, R8>>1
AR5-адрес входного массива
x
[
k
]
AR3-адрес массива
W
N
AR7= log
2
N
-1, IR1=R8/4, R9=1
Инициализация параметров ступени
IR0 = 2R9, AR2 = R8-1, AR4 = AR5
Инициализация параметров группы
AR1 = AR3, AR0 = AR4,
AR6 = AR0+IR0, RC = R9-1
Вычисление “бабочки”
AR0, AR6 - входные данные,
AR1, AR1(IR1) - коэффициенты
W
N
Цикл по “бабочкам” (группа)
AR0+2, AR6+2, AR1+R8, RC-1
Цикл по группам (ступень)
AR4+2IR0, AR2-1
Цикл по ступеням
R8>>1, R9<<1, AR7-1
RC<0
AR2<0
AR7<0
Рис.2.24. Полный алгоритм БПФ с прореживанием
по времени
I...,88,89,90,91,92,93,94,95,96,97 99,100,101,102,103,104,105,106,107,108,...186