Пр о ц е с с о р TMS 3 2 0C4 x
93
Разность адресов хранится в регистре IR0.
Для выборки элементов из входного массива применяются два указателя -
AR0 и AR6, значения адреса в которых отличаются на величину IR0. Слева на
рис.2.20 показана адресация входного массива при вычислении
k-
й “бабочки”
нулевой группы. Как видно из рис.2.16, вычисление следующей “бабочки” тре-
бует следующих элементов входного массива, для чего осуществляется син-
хронный сдвиг указателей AR0 и AR6 на следующий элемент (этот сдвиг на
рис.2.20 не показан).
x
[
k
]
x
[
k
+
R
]
x
[
k
]
x
[
k
+
R
]
2IR0
IR0
AR5
0
0
1
1
AR6
Когда вычисления “бабочек” текущей группы завершены, требуется вы-
борка данных из массива с другого начального адреса. Начальный адрес вход-
ного массива для вычисления группы хранится в AR4, и вычисления для новой
группы начинаются со смещения AR4 на величину 2IR0, после чего AR4 пере-
писывается в рабочий указатель AR0, и вычисляется вспомогательный указа-
тель AR6 (как сумма AR0 и IR0). Положение указателей при вычислении сле-
дующей группы показано на рис.2.20 курсивом. Каждое вычисление новой сту-
пени требует просмотра входного массива данных сначала, для чего начальный
адрес входного массива данных сохраняется в регистре AR5 и в процессе всех
вычислений остается неизменным.
Распределение и назначение регистров программы:
AR0
- адрес текущего элемента данных
x
[
k
];
AR1
- адрес синусной компоненты кон-
станты
W
N
;
AR2
- счетчик групп;
AR3
- начальный адрес массива кон-
стант
W
N
;
AR4
- начальный адрес элемента дан-
ных для группы;
AR5
- начальный адрес массива данных
x
;
AR6
- адрес текущего элемента данных
x
[
k
+
R
];
AR7
- счетчик ступеней (началь-
ное значение log
2
N
-1);
R0, ..., R3
- рабочие регистры при
вычислении “бабочки”;
R8
- количество групп в ступени;
R9
- входной параметр -
размерность БПФ, далее - количе-
ство “бабочек” в группе;
IR0
- смещение R элемента вход-
ного массива
x
[
k
+
R
];
IR1
- размерность БПФ деленная
на четыре (смещение косинусной
компоненты
W
N
);
RC
- счетчик “бабочек”.
IR0
Re
Im
Rе Im Re
x
[
k
]
Im
Re Im
AR6
AR0
AR0
AR4
AR4
2
N
Рис.2.20. Организация и выборка для массива данных
x
[
k
]