Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
28-12-2014_12-52-57 / пповсрв.pdf
Скачиваний:
77
Добавлен:
11.05.2015
Размер:
1 Мб
Скачать
☆

Чтобы загрузить в аккумулятор два числа можно использовать команды 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

Соседние файлы в папке 28-12-2014_12-52-57