Page 92 - Процессор TMS320C4x. Архитектура. Программирование. Сети

Пр о ц е с с о р TMS 3 2 0C4 x
92
Для вычисления следующей “ба-
бочки” в группе требуется выбор ново-
го значения W, т.е. смещение указателя
AR1. Величина этого смещения различ-
на для каждой ступени, но из рис.2.16 и
табл.2.1 видно, что она равна количест-
ву групп в ступени. Поэтому для сме-
щения указателя AR1 используется ре-
гистр R8, который определяет количе-
ство групп в текущей ступени вычисле-
ний и в процессе вычисления ступени
не изменяется. Новое положение указа-
телей показано на рис.2.19 курсивом.
При вычислении каждой новой группы
требуется переинициализация указателя
AR1 на начало массива W, поэтому на-
чальный адрес массива сохранен в ре-
гистре AR3.
Массив входных данных x[k] име-
ет размерность N и содержит комплекс-
ные числа, располагающиеся в порядке
Re-Im-Re-Im ..., где Re - действитель-
ная, а Im - мнимая части комплексного
числа. Таким образом, общая размер-
ность массива составляет 2N слов. При
вычислении “бабочки” используется
два комплексных элемента входного
массива с разностью индексов R. Из
табл.2.1 видно, что разность индексов R
равна количеству “бабочек” в группе
(регистр R9), но поскольку комплекс-
ное число занимает два слова, фактическая разность адресов вдвое больше.
AR1{IR1}(cos)
AR3
N/2 + N /4
IR1
AR1(sin)
IR1
AR1(sin) AR1{IR1}(cos )
R8
WN
sin
cos
Рис.2.19. Организация и выборка для массива коэффициентов WN
Цикл по
ступеням
Цикл по
группам
Цикл по
“бабочкам”
Инициализация
начальных параметров
Инициализация параметров
ступени
Инициализация параметров
группы
Вычисление “бабочки”
Новые параметры
“бабочки”
Рис.2.18. Общий алгоритм БПФ