- •СОДЕРЖАНИЕ
- •1.1. Предмет, цели и задачи курса
- •1.3. Прямой табличный метод
- •1.4. Метод линейной интерполяции
- •2. ПРОГРАММИРОВАНИЕ ЦИФРОВЫХ ФИЛЬТРОВ
- •2.1. Программирование цифровых нерекурсивных фильтров
- •2.2. Программирование цифровых рекурсивных фильтров
- •2.3. Параллельное и последовательное соединение ЦРФ
- •2.4.1. Квантование передаточных функций дискретных систем
- •2.4. Точностные характеристики цифровых фильтров
- •2.4.2. Ошибки квантования в цифровых фильтрах
- •3. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ БПФ
- •3.1. Два основных алгоритма БПФ, реализация базовой операции
- •3.2. Реализация частных случаев вычисления «бабочки»
- •3.3. Алгоритм двоично-инверсной адресации и перестановка данных
- •3.4. Основные алгоритмы БПФ по модулю 2 с замещением
- •3.5. Алгоритм БПФ с поблочно-плавающей запятой
- •4. ВЫПОЛНЕНИЕ ОПЕРАЦИЙ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ
- •4.1. Форматы чисел с плавающей запятой
- •4.2. Операции сложения и вычитания с плавающей запятой
- •4.3. Операция умножения с плавающей запятой
- •4.4. Операция деления с плавающей запятой
- •5. МЕТОДЫ КОМПРЕССИИ ДАННЫХ
- •5.1. Два основных метода сжатия данных
- •5.3. Метод кодирования A-Law
- •5.4. Программы кодирования и декодирования данных
- •6.1. Многомерный формирующий фильтр
- •6.2. Спектральный анализ R-мерного векторного процесса
- •6.4. Матричный алгоритм управления
Чтобы загрузить в аккумулятор два числа можно использовать команды LD для загрузки старшей части аккумулятора и OR, XOR или ADDS для добавления младшей части. Сохранение переставленных данных выполняется обычными командами STL и STH. Можно также использовать два аккумулятора и обмениваться сразу двойными словами (действительной и мнимой частями) используя команды DLD и DST.
3.4. Основные алгоритмы БПФ по модулю 2 с замещением
Существует 4 основных алгоритма БПФ по модулю 2 с замещением, различающихся способом прореживания данных (по времени или частоте) и расположением входных и выходных данных (прямое или двоично-инверсное). Особенностью алгоритмов с замещением является то, что если входные данные
вобычном порядке, то выходные в двоично-инверсном и наоборот.
Вкаждой паре алгоритмов один является основным и соответствует рис.3.1 для прореживания по времени и рис.3.3 для прореживания по частоте, а второй получается перестановкой входных и выходных данных, чтобы поменять прямой порядок данных на двоично-инверсный и наоборот.
Каждый алгоритм может быть представлен в виде граф-схемы, таблицы индексов и схемы алгоритма программы. Далее приведены все эти три представления для каждого варианта алгоритма: алгоритм БПФ с прореживанием по времени и двоично-инверсным расположением входных данных (рис.3.9-3.11), алгоритм БПФ с прореживанием по времени и прямым расположением входных данных (рис.3.12-3.14), алгоритм БПФ с прореживанием по частоте и прямым расположением входных данных (рис.3.15-3.17), , алгоритм БПФ с прореживанием по частоте и двоично-инверсным расположением входных данных
(рис.3.18-3.20).
Схемы алгоритмов БПФ очень похожи и основное их отличие заключается
вначальных значениях приращений адресов и индексов, а также направлением их изменения (увеличение или уменьшение). При этом в дополнительных алгоритмах изменяется также порядок следования поворачивающих множителей с прямого на двоично-инверсный, что незначительно усложняет алгоритм.
Взаключение приводятся примеры программной реализации 4-х алгоритмов БПФ. В этих программах используется универсальная «бабочка» без учета частных случаев поворачивающих множителей. Представленные примеры выполнены в виде универсальных подпрограмм, предназначенных для реализации прямого БПФ (при вызове подпрограммы в аккумуляторе А должен быть 0) и обратного БПФ (аккумулятор А не равен 0).
Вголовной программе, вызывающей подпрограмму FFT, должны быть выполнены настройки режимов процессора, как было показано в примерах реализации базовой операции, определена размерность БПФ N=2^(M+1), где константа N – число обрабатываемых значений (размер выборки), а константа М – число итераций-1, а также подключена таблица одного периода синуса длиной N отсчетов с начальной меткой sint.
Лекции по ППО ВС РВ © Клюс В.Б. |
59 |
f0 |
|
|
|
|
|
|
|
|
|
|
|
F0 |
|
W0 |
|
W0 |
|
|
|
|
W0 |
||||
|
|
|
|
|
|
|
|
|||||
f4 |
|
–W0 |
|
|
|
|
|
|
|
|
|
F1 |
|
|
W2 |
|
|
|
|
W1 |
|||||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
||||
f2 |
|
|
|
|
|
|
|
|
|
|
|
F2 |
|
W0 |
|
–W0 |
|
|
|
|
W2 |
||||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|||
f6 |
|
|
|
|
|
|
|
|
|
|
|
F3 |
|
–W0 |
|
–W2 |
|
|
|
|
W3 |
||||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
||
f1 |
|
|
|
|
|
|
|
|
|
|
|
F4 |
|
|
|
|
|
|
|
|
0 |
|
|||
|
|
W0 |
|
W0 |
|
|
|
|
–W |
|
||
|
|
|
|
|
|
|
|
|
|
|||
f5 |
0 |
|
|
|
|
|
|
|
|
|
F5 |
|
|
|
|
|
|
|
1 |
|
|||||
|
|
–W |
|
W2 |
|
|
|
|
–W |
|
||
|
|
|
|
|
|
|
|
|
|
|
||
f3 |
|
|
|
0 |
|
|
|
|
|
|
|
F6 |
|
|
|
|
|
|
2 |
|
|||||
|
|
W0 |
|
–W |
|
|
|
|
–W |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
f7 |
0 |
|
2 |
|
|
|
|
|
|
|
F7 |
|
|
|
|
|
|
3 |
|
||||||
|
|
–W |
|
–W |
|
|
|
|
–W |
|
||
|
Рисунок3.9. Граф-схема БПФ с прореживанием по времени |
|
||||||||||
|
|
|
(двоично-инверсный порядок входных данных) |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
N2 |
IE |
J |
I |
I+N2 |
K |
Цикл |
|
Перех |
||
п/п |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
4 |
0 |
|
0 |
1 |
0 |
1 |
|
|
|
2 |
|
|
|
|
|
2 |
3 |
|
1 |
|
|
|
3 |
|
|
|
|
|
4 |
5 |
|
1 |
|
|
|
4 |
|
|
|
|
|
6 |
7 |
|
1 |
|
3 |
|
5 |
|
2 |
2 |
0 |
|
0 |
2 |
0 |
1 |
|
||
|
|
|
|
|||||||||
6 |
|
|
|
|
|
4 |
6 |
|
1 |
|
2 |
|
7 |
|
|
|
1 |
|
1 |
3 |
2 |
1 |
|
||
|
|
|
|
|
|
|||||||
8 |
|
|
|
|
|
5 |
7 |
|
1 |
|
3 |
|
9 |
|
4 |
1 |
0 |
|
0 |
4 |
0 |
2 |
|
||
|
|
|
|
|||||||||
10 |
|
|
|
1 |
|
1 |
5 |
1 |
2 |
|
|
|
11 |
|
|
|
2 |
|
2 |
6 |
2 |
2 |
|
|
|
12 |
|
|
|
3 |
|
3 |
7 |
3 |
2 |
|
|
|
Рисунок3.10. Изменение индексов для БПФ с прореживанием по времени (двоично-инверсный порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
60 |
Начало
IE = N/2; N2= 1
K = 0; J = 0
I = J
|
|
|
|
|
|
X1 = X(I) + X(I+N2)·W(K); X2 = X(I) – X(I+N2)·W(K) |
|
1 |
2 |
3 |
|
X(I) = X1; X(I+N2) = X2 |
|
|
|||
I = I + 2·N2 |
|
|
|
|
|
|
|
|
|
|
|
I < N |
ДА |
|
|
|
|
|
|
|
|
|
|
НЕТ
K = K + IE; J = J + 1
J < N2 |
ДА |
|
НЕТ
IE = IE/2; N2 = 2·N2
N2 < N |
ДА |
|
НЕТ
Конец
Рисунок3.11. Схема алгоритма БПФ с прореживанием по времени (двоично-инверсный порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
61 |
f0 |
|
|
|
|
|
F0 |
|
W0 |
W0 |
W0 |
|||
|
|
|
||||
f1 |
|
|
|
|
0 |
F4 |
|
|
|
|
|||
|
|
W0 |
W0 |
–W |
|
|
|
|
|
|
|||
f2 |
|
|
|
–W0 |
|
F2 |
|
W0 |
W2 |
||||
|
|
|
||||
|
|
|
|
|||
f3 |
|
|
|
0 |
2 |
F6 |
|
|
|
||||
|
|
W0 |
–W |
–W |
|
|
|
|
|
|
|
||
f4 |
|
|
|
|
|
F1 |
|
–W0 |
W2 |
W1 |
|||
|
|
|
||||
|
|
|
|
|
||
f5 |
|
|
|
|
1 |
F5 |
0 |
|
|
||||
|
|
–W |
W2 |
–W |
|
|
|
|
|
|
|
|
|
f6 |
|
|
|
|
|
F3 |
|
–W0 |
–W2 |
W3 |
|||
|
|
|
||||
|
|
|
|
|
|
|
f7 |
|
|
|
2 |
3 |
F7 |
0 |
|
|||||
|
|
–W |
–W |
–W |
|
|
Рисунок3.12. Граф-схема БПФ с прореживанием по времени (прямой порядок входных данных)
№ |
N2 |
IE |
J |
I |
I+N2 |
K |
Цикл |
Перех |
|
п/п |
|||||||||
|
|
|
|
|
|
|
|
||
1 |
4 |
2 |
0 |
0 |
4 |
0 |
1 |
|
|
2 |
|
|
|
1 |
5 |
|
1 |
|
|
3 |
|
|
|
2 |
6 |
|
1 |
|
|
4 |
|
|
|
3 |
7 |
|
1 |
3 |
|
5 |
2 |
|
0 |
0 |
2 |
0 |
1 |
||
|
|
||||||||
6 |
|
|
|
1 |
3 |
|
1 |
2 |
|
7 |
|
|
4 |
4 |
6 |
2 |
1 |
||
|
|
|
|||||||
8 |
|
|
|
5 |
7 |
|
1 |
3 |
|
9 |
1 |
|
0 |
0 |
1 |
0 |
2 |
||
|
|
||||||||
10 |
|
|
2 |
2 |
3 |
2 |
2 |
|
|
11 |
|
|
4 |
4 |
5 |
1 |
2 |
|
|
12 |
|
|
6 |
6 |
7 |
3 |
2 |
|
Рисунок3.13. Изменение индексов для БПФ с прореживанием по времени (прямой порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
62 |
Начало
IE = N/4; N2= N/2
K = 0; J = 0
I = J
|
|
|
|
|
|
X1 = X(I) + X(I+N2)·W(K); X2 = X(I) – X(I+N2)·W(K) |
|
1 |
2 |
3 |
|
X(I) = X1; X(I+N2) = X2 |
|
|
|||
I = I + 1 |
|
|
|
|
|
|
|
|
|
|
|
( I – J ) < N2 |
ДА |
|
|
|
|
|
|
|
|
|
|
НЕТ
K = br(K + IE); J = J + 2·N2
J < N |
ДА |
|
НЕТ
N2 = N2/2
ДА
N2 ≥ 1
НЕТ
Конец
Рисунок3.14. Схема алгоритма БПФ с прореживанием по времени (прямой порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
63 |
f0 |
|
|
|
|
|
|
|
|
|
|
W0 |
F0 |
|
|
|
|
|
|
|
|
|
|
|
||||
f1 |
|
|
|
|
|
|
|
|
|
|
F4 |
||
|
|
|
|
|
|
|
|
|
|
0 |
|
||
|
|
|
|
|
|
|
|
|
|
|
–W |
|
|
f2 |
|
|
|
|
|
|
|
|
|
W0 |
|
|
F2 |
|
|
|
|
|
|
|
|
|
–W0 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f3 |
|
|
|
|
|
|
|
|
|
W2 |
W0 |
F6 |
|
|
|
|
|
|
|
|
|
|
2 |
0 |
|
||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
–W |
–W |
|
|
f4 |
|
|
|
|
|
W0 |
|
|
|
|
F1 |
||
|
|
|
|
|
–W0 |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
||
f5 |
|
|
|
|
|
W1 |
|
|
W0 |
F5 |
|||
|
|
|
|
|
|
|
|
|
0 |
|
|||
|
|
|
|
1 |
|
|
|
|
|||||
|
|
|
|
|
|
|
–W |
|
|
–W |
|
||
f6 |
|
|
|
|
|
W2 |
|
W0 |
|
|
F3 |
||
|
|
|
|
|
–W2 |
|
|
–W0 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
f7 |
|
|
|
|
|
W3 |
|
W2 |
W0 |
F7 |
|||
|
|
|
|
|
|
|
|
2 |
0 |
|
|||
|
|
|
|
3 |
|
|
|
||||||
|
|
|
|
|
|
|
–W |
|
–W |
–W |
|
||
|
|
Рисунок3.15. Граф-схема БПФ с прореживанием по частоте |
|
||||||||||
|
|
|
|
(прямой порядок входных данных) |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
N2 |
IE |
J |
|
I |
I+N2 |
K |
Цикл |
|
Перех |
||
п/п |
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
1 |
|
|
4 |
1 |
0 |
0 |
|
4 |
0 |
2 |
|
|
|
2 |
|
|
|
|
1 |
1 |
|
5 |
1 |
2 |
|
|
|
3 |
|
|
|
|
2 |
2 |
|
6 |
2 |
2 |
|
|
|
4 |
|
|
|
|
3 |
3 |
|
7 |
3 |
2 |
|
3 |
|
5 |
|
|
2 |
2 |
0 |
0 |
|
2 |
0 |
1 |
|
||
|
|
|
|
|
|||||||||
6 |
|
|
|
|
|
4 |
|
6 |
|
1 |
|
2 |
|
7 |
|
|
|
|
1 |
1 |
|
3 |
2 |
1 |
|
||
|
|
|
|
|
|
|
|||||||
8 |
|
|
|
|
|
5 |
|
7 |
|
1 |
|
3 |
|
9 |
|
|
1 |
4 |
0 |
0 |
|
1 |
0 |
1 |
|
||
|
|
|
|
|
|||||||||
10 |
|
|
|
|
2 |
|
3 |
|
1 |
|
|
||
11 |
|
|
|
|
4 |
|
5 |
|
1 |
|
|
||
12 |
|
|
|
|
6 |
|
7 |
|
1 |
|
|
||
Рисунок3.16. Изменение индексов для БПФ с прореживанием по частоте (прямой порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
64 |
Начало
IE = 1; N2= N/2
K = 0; J = 0
I = J
|
|
|
|
|
|
X1 = X(I) + X(I+N2); X2 = [X(I) + X(I+N2)]·W(K) |
|
1 |
2 |
3 |
|
X(I) = X1; X(I+N2) = X2 |
|
|
|||
I = I + 2·N2 |
|
|
|
|
|
|
|
|
|
|
|
I < N |
ДА |
|
|
|
|
|
|
|
|
|
|
НЕТ
K = K + IE; J = J + 1
J < N2 |
ДА |
|
НЕТ
IE = 2·IE; N2 = N2/2
IE < N |
ДА |
|
НЕТ
Конец
Рисунок3.17. Схема алгоритма БПФ с прореживанием по частоте (прямой порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
65 |
f0 |
|
W0 |
|
|
|
|
|
|
|
|
|
F0 |
|
|
|
|
|
|
|
|
|
|
|||
f4 |
|
|
|
|
|
|
|
|
|
|
F1 |
|
|
–W0 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
f2 |
|
|
|
W0 |
|
|
|
|
|
|
F2 |
|
|
|
|
–W0 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
f6 |
|
W2 |
|
W0 |
|
|
|
|
|
|
F3 |
|
|
–W2 |
|
–W0 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||
f1 |
|
|
|
|
|
|
|
|
|
W0 |
F4 |
|
|
|
|
|
|
|
|
|
|
0 |
|
||
|
|
|
|
|
|
|
|
|
|
–W |
|
|
f5 |
|
W1 |
|
|
|
|
|
|
|
W0 |
F5 |
|
1 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
0 |
|
|||||
|
|
–W |
|
|
|
|
|
|
|
–W |
|
|
f3 |
|
|
|
W2 |
|
|
|
|
W0 |
F6 |
||
|
|
|
2 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
0 |
|
||||
|
|
|
|
–W |
|
|
|
|
–W |
|
||
f7 |
|
W3 |
|
W2 |
|
|
|
|
W0 |
F7 |
||
3 |
|
2 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
0 |
|
||||||
|
|
–W |
|
–W |
|
|
|
|
–W |
|
||
|
Рисунок3.18. Граф-схема БПФ с прореживанием по частоте |
|
||||||||||
|
|
|
(двоично-инверсный порядок входных данных) |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
N2 |
IE |
J |
I |
I+N2 |
K |
Цикл |
|
Перех |
||
п/п |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
2 |
0 |
|
0 |
1 |
0 |
2 |
|
|
|
2 |
|
|
|
2 |
|
2 |
3 |
2 |
2 |
|
|
|
3 |
|
|
|
4 |
|
4 |
5 |
1 |
2 |
|
|
|
4 |
|
|
|
6 |
|
6 |
7 |
3 |
2 |
|
3 |
|
5 |
|
2 |
|
0 |
|
0 |
2 |
0 |
1 |
|
||
|
|
|
|
|
||||||||
6 |
|
|
|
|
|
1 |
3 |
|
1 |
|
2 |
|
7 |
|
|
|
4 |
|
4 |
6 |
2 |
1 |
|
||
|
|
|
|
|
|
|||||||
8 |
|
|
|
|
|
5 |
7 |
|
1 |
|
3 |
|
9 |
|
4 |
|
0 |
|
0 |
4 |
0 |
1 |
|
||
|
|
|
|
|
||||||||
10 |
|
|
|
|
|
1 |
5 |
|
1 |
|
|
|
11 |
|
|
|
|
|
2 |
6 |
|
1 |
|
|
|
12 |
|
|
|
|
|
3 |
7 |
|
1 |
|
|
|
Рисунок3.19. Изменение индексов для БПФ с прореживанием по частоте (двоично-инверсный порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
66 |
Начало
IE = N/4; N2= 1
K = 0; J = 0
I = J
|
|
|
|
|
|
X1 = X(I) + X(I+N2); X2 = [X(I) + X(I+N2)]·W(K) |
|
1 |
2 |
3 |
|
X(I) = X1; X(I+N2) = X2 |
|
|
|||
I = I + 1 |
|
|
|
|
|
|
|
|
|
|
|
( I – J ) < N2 |
ДА |
|
|
|
|
|
|
|
|
|
|
НЕТ
K = br(K + IE); J = J + 2·N2
J < N |
ДА |
|
НЕТ
N2 = 2·N2
N2 < N |
ДА |
|
НЕТ
Конец
Рисунок3.20. Схема алгоритма БПФ с прореживанием по частоте (двоично-инверсный порядок входных данных)
Лекции по ППО ВС РВ © Клюс В.Б. |
67 |
* DIT FFT Programm for TMS320C5402 DSP Starter Kit |
|
|||
* reverce -> direct addres |
20/10/04 20:20:00 |
|
||
HOLDN |
.data |
64h |
|
|
.word |
|
|
||
QUARTN |
.word |
65h |
|
|
N1 |
.word |
66h |
|
|
N2 |
.word |
67h |
|
|
J |
.word |
68h |
|
|
IADDR |
.word |
69h |
|
|
SINTBL |
.word |
6Ah |
|
|
SIN |
.word |
6Bh |
|
|
COS |
.word |
6Ch |
|
|
I |
.word |
6Dh |
|
|
IE |
.word |
6Eh |
|
|
INV |
.word |
6Fh |
|
|
FFT |
.text |
a, INV |
; признак БПФ(=0), ОБПФ (=1) |
|
stl |
||||
|
ld |
#N, a |
|
|
|
stl |
a, HOLDN |
|
|
|
stl |
a, -2, QUARTN |
; IE=N/2 !!! |
|
|
stl |
a, -1, IE |
|
|
|
st |
#1, N1 |
; N1=1 !!! |
|
DRC2 |
st |
#XFFT, IADDR |
|
|
stm |
#N-1, AR1 |
|
|
|
|
mvdm |
IADDR, AR2 |
;PPC 1 AR2 |
|
|
nop |
AR2, AR3 |
|
|
LOOPD |
mvmm |
|
|
|
mvmm |
AR3, AR0 |
|
|
|
|
cmpr |
LT, AR2 |
|
|
|
bcd |
NODRC, NTC |
;2w |
|
|
mvdm |
HOLDN, AR0 |
|
|
|
dld |
*AR2, a |
|
|
|
dld |
*AR3, b |
|
|
|
dst |
a, *AR3 |
|
|
NODRC |
dst |
b, *AR2 |
|
|
mar |
*AR2+ |
|
|
|
|
mar |
*AR2+ |
|
|
|
mar |
*AR3+0B |
; можно banzd |
|
|
banz |
LOOPD, *AR1- |
|
|
IELOOP |
stm |
#M, AR1 |
; число итераций - 1 |
|
ld |
#0, a |
; J=0 |
|
|
|
stl |
a, J |
|
|
|
st |
#sint, SINTBL |
; K=0 |
|
|
ld |
N1, a |
; N2=2*N2 |
|
|
stl |
a, N2 |
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
68 |
|
|
stl |
a, 1, N1 |
; |
N1=2N2 |
|
|
|
mvdm |
N2, AR2 |
;PPC1 ar2 |
|
|
|
|
nop |
*AR2- |
|
|
||
JLOOP |
mar |
; |
AR2=N2-1 |
|
|
|
ld |
J, 1, a |
; |
I=J (2J) |
|
|
|
|
stl |
a, I |
|
|
||
|
ld |
SINTBL, a |
|
|
|
|
|
reada |
SIN |
|
|
|
|
|
add |
QUARTN, a |
; |
W(K) |
|
|
|
reada |
COS |
|
|
||
|
ld |
INV, a |
|
|
|
|
|
bcd |
ILOOP, aeq |
;1w |
|
|
|
|
ld |
SIN, b |
|
|
||
|
neg |
b |
;1w |
|
|
|
ILOOP |
stl |
b, SIN |
; |
для ОБПФ -sin |
|
|
mvdm |
I, AR0 |
|
|
|
|
|
|
mvdm |
IADDR, AR3 |
;PPC1 ar3 |
|
|
|
|
nop |
*AR3+0 |
|
|
||
|
mar |
; |
(I) |
|
|
|
|
mvdm |
N1, AR0 |
; |
N2 (N1=2N2) |
|
|
|
nop |
*AR3+0 |
;PPC1 ar0 |
|
|
|
|
mar |
; |
(I+N2) |
|
|
|
;---------------------------------------; |
|
|||||
; |
ld |
*AR3+, T |
; |
T = QR |
; |
|
; |
sth |
«бабочка» |
; |
|
; |
|
; |
A, *AR3 |
= 1/2 QR ; |
|
|||
;---------------------------------------; |
|
|||||
|
ld |
I, a |
; |
2N1 |
|
|
|
add |
N1, 1, a |
|
|
||
|
stl |
a, I |
; |
I=I+2N2 (2N1=4N2) |
|
|
|
sub |
HOLDN,1, a |
; |
I < N (< 2N=2HOLDN) |
|
|
|
bc |
ILOOP, alt |
|
|||
|
ld |
SINTBL, a |
|
|
|
|
|
add |
IE, a |
; |
K=K+IE |
|
|
|
stl |
a, SINTBL |
|
|
||
|
addm |
#1, J |
; |
J=J+1 |
|
|
|
banz |
JLOOP, *AR2- |
; |
J < N2 |
|
|
|
ld |
IE, -1, a |
; |
IE=IE/2 |
|
|
|
stl |
a, IE |
|
|
||
|
banz |
IELOOP, *AR1- ; |
N2<N |
|
|
|
|
stm |
#N-1, BRC |
|
|
|
|
|
mvdm |
IADDR, AR2 |
|
|
|
|
|
rptbd |
LOOPM-1 |
;1w Max |
|
|
|
|
ld |
#1, b |
|
|
||
|
nop |
|
;1w |
|
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
69 |
|||
|
squr |
*AR2+, a |
|
|
|
squra |
*AR2+, a |
|
|
LOOPM |
max |
b |
|
|
exp |
b |
;1 такт до ldm |
|
|
|
|
|||
|
retd |
T, a |
;1w |
|
|
ldm |
|
||
|
nop |
|
;1w |
|
* DIT FFT Programm for TMS320C5402 DSP Starter Kit |
|
|||
* direct -> reverce addres |
26/10/04 19:20:00 |
|
||
HOLDN |
.data |
64h |
|
|
.word |
|
|
||
QUARTN |
.word |
65h |
|
|
N1 |
.word |
66h |
|
|
N2 |
.word |
67h |
|
|
J |
.word |
68h |
|
|
IADDR |
.word |
69h |
|
|
SINTBL |
.word |
6Ah |
|
|
SIN |
.word |
6Bh |
|
|
COS |
.word |
6Ch |
|
|
I |
.word |
6Dh |
|
|
IE |
.word |
6Eh |
|
|
INV |
.word |
6Fh |
|
|
FFT |
.text |
a, INV |
; признак БПФ(=0), ОБПФ (=1) |
|
stl |
||||
|
ld |
#N, a |
; N |
|
|
stl |
a, HOLDN |
|
|
|
stl |
a, -2, QUARTN |
; N/4 |
|
|
stl |
a, -2, IE |
; IE=N/4 !!! |
|
|
stl |
a, N2 |
; N2=N !!! |
|
|
st |
#XFFT, IADDR |
; число итераций - 1 |
|
IELOOP |
stm |
#M, AR1 |
|
|
ld |
#0, a |
; J=0 |
|
|
|
stl |
a, J |
|
|
|
st |
#sint, SINTBL |
; K=0 |
|
|
ld |
N2, a |
; N1=2N2 |
|
|
stl |
a, N1 |
|
|
JLOOP |
stl |
a, -1, N2 |
; N2=N2/2 |
|
ld |
J, 1, a |
; I=J (2J) |
|
|
|
stl |
a, I |
|
|
|
mvdm |
N2, AR2 |
;PPC1 ar2 |
|
|
nop |
*AR2- |
|
|
|
mar |
; AR2=N2-1 |
|
|
|
ld |
SINTBL, a |
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
70 |
|
|
reada |
SIN |
|
|
|
|
|
add |
QUARTN, a |
; W(K) |
|
|
|
|
reada |
COS |
|
|
|
|
|
ld |
INV, a |
aeq |
|
|
|
|
bcd |
ILOOP, |
;1w |
|
|
|
|
ld |
SIN, b |
|
|
|
|
|
neg |
b |
|
;1w |
|
|
ILOOP |
stl |
b, SIN |
|
; для ОБПФ -sin |
|
|
mvdm |
I, AR0 |
AR3 |
|
|
|
|
|
mvdm |
IADDR, |
;PPC1 ar3 |
|
|
|
|
nop |
*AR3+0 |
|
|
|
|
|
mar |
|
; (I) |
|
|
|
|
mvdm |
N1, AR0 |
; N2 (N1=2N2) |
|
||
|
nop |
*AR3+0 |
|
;PPC1 ar0 |
|
|
|
mar |
|
; (I+N2) |
|
|
|
;---------------------------------------; |
|
|||||
; |
ld |
*AR3+, |
T |
; T = QR |
; |
|
; |
sth |
«бабочка» |
|
; |
|
|
; |
A, *AR3 |
; = 1/2 QR ; |
|
|||
;---------------------------------------; |
|
|||||
|
addm #2, I |
*AR2- |
; I=I+1 |
|
|
|
|
banz ILOOP, |
; (I-J) < N2 |
|
|||
|
mvdm |
IE, AR0 |
|
|
|
|
|
mvdm |
SINTBL, AR3 |
;PPC1 ar3 |
|
|
|
|
nop |
*AR3+0B |
|
|
||
|
mar |
; K=br(K+IE) |
|
|||
|
mvmd |
AR3, SINTBL |
|
|
|
|
|
ld |
J, a |
a |
; J=J+2N2 |
|
|
|
add |
N2, 1, |
|
|
||
|
stl |
a, J |
a |
|
|
|
|
sub |
HOLDN, |
; J < N |
|
|
|
|
bc |
JLOOP, |
alt |
|
|
|
DRC2 |
banz |
IELOOP, *AR1- ; N2=>1 |
|
|
||
stm |
#N-1, AR1 |
|
|
|
||
|
mvdm |
IADDR, |
AR2 |
;PPC 1 AR2 |
|
|
|
nop |
AR2, AR3 |
|
|
||
LOOPD |
mvmm |
|
|
|
||
mvmm |
AR3, AR0 |
|
|
|
||
|
cmpr |
LT, AR2 |
|
|
|
|
|
bcd |
NODRC, |
NTC |
;2w |
|
|
|
mvdm |
HOLDN, |
AR0 |
|
|
|
|
dld |
*AR2, a |
|
|
|
|
|
dld |
*AR3, b |
|
|
|
|
|
dst |
a, *AR3 |
|
|
|
|
|
dst |
b, *AR2 |
|
|
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
71 |
|||
NODRC |
mar |
*AR2+ |
|
|
|
mar |
*AR2+ |
|
|
|
mar |
*AR3+0B |
; можно bazd |
|
|
banz |
LOOPD, *AR1- |
|
|
|
stm |
#N-1, BRC |
|
|
|
mvdm |
IADDR, AR2 |
|
|
|
rptbd |
LOOPM-1 |
;1w Max |
|
|
ld |
#1, b |
|
|
|
nop |
*AR2+, a |
;1w |
|
|
squr |
|
|
|
|
squra |
*AR2+, a |
|
|
LOOPM |
max |
b |
|
|
exp |
b |
;1 такт до ldm |
|
|
|
|
|||
|
retd |
T, a |
;1w |
|
|
ldm |
|
||
|
nop |
|
;1w |
|
* DIF FFT Programm for TMS320C5402 DSP Starter Kit |
|
|||
* direct -> reverce addres |
12/10/04 20:20:00 |
|
||
HOLDN |
.data |
64h |
|
|
.word |
|
|
||
QUARTN |
.word |
65h |
|
|
N1 |
.word |
66h |
|
|
N2 |
.word |
67h |
|
|
J |
.word |
68h |
|
|
IADDR |
.word |
69h |
|
|
SINTBL |
.word |
6Ah |
|
|
SIN |
.word |
6Bh |
|
|
COS |
.word |
6Ch |
|
|
I |
.word |
6Dh |
|
|
IE |
.word |
6Eh |
|
|
INV |
.word |
6Fh |
|
|
FFT |
.text |
a, INV |
; признак БПФ(=0), ОБПФ (=1) |
|
stl |
||||
|
st |
#1, IE |
; IE=1 !!! |
|
|
ld |
#N, a |
|
|
|
stl |
a, HOLDN |
; N2=N !!! |
|
|
stl |
a, N2 |
|
|
|
stl |
a, -2, QUARTN |
|
|
|
st |
#XFFT, IADDR |
; число итераций - 1 |
|
IELOOP |
stm |
#M, AR1 |
|
|
ld |
N2, a |
; J=0 |
|
|
|
sth |
a, J |
|
|
|
st |
#sint, SINTBL |
; K=0 new |
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
72 |
|
|
stl |
a, -1, N2 |
; |
N2=N2/2 |
|
|
|
mvdm |
N2, AR2 |
; |
N1=2N2 |
|
|
|
stl |
a, N1 |
|
|
||
JLOOP |
mar |
*AR2- |
; |
AR2=N2-1 |
|
|
ld |
J, 1, a |
; |
I=J (2J) |
|
|
|
|
stl |
a, I |
|
|
||
|
ld |
SINTBL, a |
|
|
|
|
|
reada |
SIN |
|
|
|
|
|
add |
QUARTN, a |
; |
W(K) |
|
|
|
reada |
COS |
|
|
||
|
ld |
INV, a |
|
|
|
|
|
bcd |
ILOOP, aeq |
;1w |
|
|
|
|
ld |
SIN, b |
|
|
||
|
neg |
b |
;1w |
|
|
|
ILOOP |
stl |
b, SIN |
|
|
|
|
mvdm |
I, AR0 |
|
|
|
|
|
|
mvdm |
IADDR, AR3 |
;PPC1 ar3 |
|
|
|
|
nop |
*AR3+0 |
|
|
||
|
mar |
; |
(I) |
|
|
|
|
mvdm |
N1, AR0 |
; |
N2 (N1=2N2) |
|
|
|
nop |
|
;PPC1 ar0 |
|
|
|
;---------------------------------------; |
|
|||||
; |
ld |
*AR3+0, 15, a |
; |
A = 1/2PR; |
|
|
; |
sth |
«бабочка» |
; |
1/2 QI |
; |
|
; |
b, *AR3 |
; |
|
|||
;---------------------------------------; |
|
|||||
|
ld |
I, a |
; |
2N1 |
|
|
|
add |
N1, 1, a |
|
|
||
|
stl |
a, I |
; |
I=I+2N2 (2N1=4N2) |
|
|
|
sub |
HOLDN,1, a |
; |
I < N (< 2N=2HOLDN) |
|
|
|
bc |
ILOOP, alt |
|
|||
|
ld |
SINTBL, a |
|
|
|
|
|
add |
IE, a |
; |
K=K+IE |
|
|
|
stl |
a, SINTBL |
|
|
||
|
banzd |
JLOOP, *AR2- |
; |
J<N2 |
|
|
|
addm |
#1, J |
;2w J=J+1 |
|
|
|
|
ld |
IE, 1, a |
; |
IE=2IE |
|
|
|
stl |
a, IE |
|
|
||
DRC2 |
banz |
IELOOP, *AR1- |
; |
IE<N |
|
|
stm |
#N-1, AR1 |
|
|
|
|
|
|
mvdm |
IADDR, AR3 |
|
|
|
|
LOOPD |
mvdm |
IADDR, AR2 |
|
|
|
|
mvmm |
AR3, AR0 |
|
|
|
|
|
|
cmpr |
LT, AR2 |
|
|
|
|
|
bcd |
NODRC, NTC |
|
|
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
73 |
|||
|
mvdm |
HOLDN, AR0 |
;2w |
|
|
ld |
*AR2, 16, a |
|
|
|
or |
*AR3, a |
|
|
|
stl |
a, *AR2+ |
|
|
|
sth |
a, *AR3+ |
|
|
|
ld |
*AR2, 16, a |
|
|
|
or |
*AR3, a |
|
|
|
stl |
a, *AR2- |
|
|
NODRC |
sth |
a, *AR3- |
|
|
mar |
*AR2+ |
|
|
|
|
banzd |
LOOPD, *AR1- |
;1w |
|
|
mar |
*AR3+0B |
|
|
|
mar |
*AR2+ |
;1w |
|
|
stm |
#N-1, BRC |
|
|
|
mvdm |
IADDR, AR2 |
|
|
|
rptbd |
LOOPM-1 |
;1w |
|
|
ld |
#1, b |
|
|
|
nop |
*AR2+, a |
;1w |
|
|
squr |
|
|
|
|
squra |
*AR2+, a |
|
|
LOOPM |
max |
b |
|
|
exp |
b |
;1 такт до ldm |
|
|
|
|
|||
|
retd |
T, a |
;1w |
|
|
ldm |
|
||
|
nop |
|
;1w |
|
* DIF FFT Programm for TMS320C5402 DSP Starter Kit |
|
|||
* reverce -> direct addres |
26/10/04 20:20:00 |
|
||
HOLDN |
.data |
64h |
|
|
.word |
|
|
||
QUARTN |
.word |
65h |
|
|
N1 |
.word |
66h |
|
|
N2 |
.word |
67h |
|
|
J |
.word |
68h |
|
|
IADDR |
.word |
69h |
|
|
SINTBL |
.word |
6Ah |
|
|
SIN |
.word |
6Bh |
|
|
COS |
.word |
6Ch |
|
|
I |
.word |
6Dh |
|
|
IE |
.word |
6Eh |
|
|
INV |
.word |
6Fh |
|
|
FFT |
.text |
a, INV |
; признак БПФ(=0), ОБПФ (=1) |
|
stl |
||||
|
ld |
#N, a |
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
74 |
|
|
stl |
a, HOLDN |
; N |
|
|
stl |
a, -2, QUARTN |
; N/4 |
|
|
stl |
a, -2, IE |
; IE=N/4 !!! |
|
|
st |
#1, N1 |
; N2=1 !!! |
|
DRC2 |
st |
#XFFT, IADDR |
|
|
stm |
#N-1, AR1 |
|
|
|
|
mvdm |
IADDR, AR3 |
|
|
LOOPD |
mvdm |
IADDR, AR2 |
|
|
mvmm |
AR3, AR0 |
|
|
|
|
cmpr |
LT, AR2 |
|
|
|
bcd |
NODRC, NTC |
;2w |
|
|
mvdm |
HOLDN, AR0 |
|
|
|
ld |
*AR2, 16, a |
|
|
|
or |
*AR3, a |
|
|
|
stl |
a, *AR2+ |
|
|
|
sth |
a, *AR3+ |
|
|
|
ld |
*AR2, 16, a |
|
|
|
or |
*AR3, a |
|
|
|
stl |
a, *AR2- |
|
|
NODRC |
sth |
a, *AR3- |
|
|
mar |
*AR2+ |
|
|
|
|
banz |
LOOPD, *AR1- |
;1w |
|
|
mar |
*AR3+0B |
|
|
|
mar |
*AR2+ |
;1w |
|
IELOOP |
stm |
#M, AR1 |
; число итераций - 1 |
|
ld |
#0, a |
; J=0 |
|
|
|
stl |
a, J |
|
|
|
st |
#sint, SINTBL |
; K=0 |
|
|
ld |
N1, a |
; N2=2*N2 |
|
|
stl |
a, N2 |
|
|
JLOOP |
stl |
a, 1, N1 |
; N1=2N2 |
|
ld |
J, 1, a |
|
|
|
|
mvdm |
N2, AR2 |
; I=J (2J) |
|
|
stl |
a, I |
|
|
|
mar |
*AR2- |
; AR2=N2-1 |
|
|
ld |
SINTBL, a |
|
|
|
reada |
SIN |
|
|
|
add |
QUARTN, a |
; W(K) |
|
|
reada |
COS |
|
|
|
ld |
INV, a |
|
|
|
bcd |
ILOOP, aeq |
;1w |
|
|
ld |
SIN, b |
|
|
|
neg |
b |
;1w |
|
ILOOP |
stl |
b, SIN |
|
|
mvdm I, AR0 |
|
|
||
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
75 |
|
