- •СОДЕРЖАНИЕ
- •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. Матричный алгоритм управления
|
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 |
; |
|||
;--------------------------------------- |
banzd ILOOP, *AR2- |
|
; |
||
|
; (I-J) < N2 |
||||
|
addm #2, I |
;2w I=I+1 |
|
||
|
mvdm |
IE, AR0 |
|
|
|
|
mvdm |
SINTBL, AR3 |
|
|
|
|
ld |
J, a |
; K=br(K+IE) |
||
|
mar |
*AR3+0B |
|||
|
add |
N2, 1, a |
; J=J+2N2 |
|
|
|
stl |
a, J |
|
|
|
|
sub |
HOLDN, a |
; J < N |
|
|
|
bcd |
JLOOP, alt |
|
||
|
mvmd |
AR3, SINTBL |
;2w |
|
|
|
banz |
IELOOP, *AR1- |
; N2 < N |
|
|
|
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 |
|
|
3.5. Алгоритм БПФ с поблочно-плавающей запятой
Одним из недостатков рассмотренных выше программ является то, что на каждой итерации выходные значения делятся пополам. В результате для широкополосных сигналов после БПФ получаются значения изображения Фурье с малым динамическим диапазоном. Увеличить динамический диапазон сигнала можно при использовании арифметики с плавающей запятой. Но реализация арифметики с плавающей запятой на процессорах с фиксированной запятой требует неоправданно высоких вычислительных затрат.
Лекции по ППО ВС РВ © Клюс В.Б. |
76 |
Существует способ совместить достоинства фиксированной и плавающей запятой – поблочно-плавающая запятая. В этом случае значения чисел представляются дробной мантиссой и одним общим порядком. В случае возникновения переполнения все мантиссы делятся пополам, а общий порядок увеличивается на 1. Использование этого метода позволяет получить максимальный диапазон при минимальных затратах. В этом случае максимальная мантисса будет находиться в диапазоне от 0,5 до 1,0.
Применить арифметику с поблочно-плавающей запятой можно к любой из рассмотренных ранее программ. Пример такой программы БПФ с прореживанием по частоте и прямым расположением входных данных приводится ниже. В этой программе после всех операций типа суммирование/вычитание производится проверка на переполнение и в случае переполнения все данные (уже обработанные и еще не обработанные) делятся пополам, и увеличивается счетчик переполнения, после чего повторяется вычисление «бабочки», на которой произошло переполнение. Для этого в программе выделены две ячейки промежуточных результатов (XR и XI), которые хранят новые значения до завершения вычисления «бабочки».
*DIF FFT Programm for TMS320C5402 DSP Starter Kit
*direct -> reverce addres(Cooley-Tuke) 10/11/04 12:20:00
.data
HOLDN |
.word |
64h |
|
|
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 |
|
|
NOF |
.word |
6Fh |
|
|
XR |
.word |
70h |
|
|
XI |
.word |
71h |
|
|
FFT |
.text |
#N, 16, a |
|
|
ld |
; N |
|
||
|
sth |
a, HOLDN |
|
|
|
sth |
a, -2, QUARTN |
; N/4 |
|
|
st |
#1, IE |
; IE=1 !!! |
|
|
sth |
a, N2 |
; N2=N !!! |
|
|
stl |
a, NOF |
|
|
|
st |
#XFFT, IADDR |
; число итераций - 1 |
|
IELOOP |
stm |
#M, AR1 |
|
|
st |
#sint, SINTBL |
; K=0 |
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
77 |
|
|
ld |
N2, a |
|
; |
N |
<= 16384 |
|
|
|
sth |
a, J |
|
; |
J=0 |
|
|
|
|
stl |
a, -1, N2 |
; |
N2=N2/2 |
|
|||
|
mvdm |
N2, AR2 |
; |
N1=2N2 |
|
|||
|
stl |
a, N1 |
|
|
||||
JLOOP |
mar |
*AR2- |
a |
; |
AR2=N2-1 |
|
||
ld |
J, 1, |
; |
I=J |
(2J) |
|
|||
|
stl |
a, I |
|
|
||||
|
ld |
SINTBL, a |
|
|
|
|
|
|
|
reada |
SIN |
|
|
|
|
|
|
|
add |
QUARTN, a |
; |
W(K) |
|
|
||
ILOOP |
reada |
COS |
|
|
|
|||
ld |
IADDR, a |
|
|
|
|
|
||
BUTT |
add |
I, a |
|
; |
(I) |
|
|
|
stlm |
a, AR3 |
|
|
|
||||
|
mvdm |
N1, AR0 |
; |
N2 (N1=2N2) |
|
|||
|
nop |
*AR3+0, 16, a |
;PPC1 |
ar0 |
|
|||
|
ld |
; |
A |
= |
PR |
|
||
|
sub |
*AR3-0, 16, a |
; |
A |
= |
XR = (PR-QR) |
|
|
|
bcd |
SCAL, |
aov |
;1w |
PI |
|
|
|
|
mar |
*AR3+ |
|
= PI |
|
|||
|
ld |
*AR3+0, 16, b |
;1w |
B |
|
|||
|
sub |
*AR3-0, 16, b |
; |
B |
= |
XI = (PI-QI) |
|
|
|
bcd |
SCAL, |
bov |
;1w |
XR |
|
|
|
|
sth |
a, XR |
|
= XR = (PR-QR) |
|
|||
|
ld |
XR, T |
|
;1w |
T |
|
||
|
sth |
b, XI |
|
; |
XI |
= |
(PR-QR)cos |
|
|
mpy |
COS, a |
|
; |
A |
|
||
|
ld |
XI, T |
|
; |
T |
= |
XI = (PI-QI) |
|
|
mac |
SIN, a |
|
; |
A |
= |
(PR-QR)cos+(PI-QI)sin |
|
|
mpy |
COS, b |
|
; |
B |
= |
(PI-QI)cos |
|
|
ld |
XR, T |
|
; |
T |
= |
XR = (PR-QR) |
|
|
sth |
a, XR |
|
; |
new |
QR |
|
|
|
mas |
SIN, b |
|
; |
B |
= |
(PI-QI)cos-(PR-QR)sin |
|
|
sth |
b, XI |
|
; |
new |
QI |
|
|
|
ld |
*AR3+0, 16, a |
; |
A |
= |
PI |
|
|
|
add |
*AR3-, 16, a ; |
A |
= |
new PI = (PI+QI) |
|
||
|
bcd |
SCAL, |
aov |
;1w |
B |
= QR |
|
|
|
ld |
*AR3-0, 16, b |
|
|||||
|
add |
*AR3, |
16, b |
;1w |
B |
= new PR = (PR+QR) |
|
|
|
bcd |
SCAL, |
bov |
;1w |
PI | QI |
|
||
|
or |
XI, a |
|
|
||||
|
or |
XR, b |
|
;1w |
PR | QR |
|
||
|
sth |
b, *AR3+0 |
; |
PR |
|
|
|
|
|
stl |
b, *AR3+ |
; |
QR |
|
|
|
|
|
|
Лекции по ППО ВС РВ © |
Клюс В.Б. |
78 |
||||
|
stl |
a, *AR3-0 |
; QI |
|
sth |
a, *AR3- |
; PI |
|
ld |
I, a |
; 2N1 |
|
add |
N1, 1, a |
|
|
stl |
a, I |
; I=I+2N2 (2N1=4N2) |
|
sub |
HOLDN, 1, a |
; I < N (< 2N=2HOLDN) |
|
bcd |
ILOOP, alt |
|
|
ld |
SINTBL, b |
;1w |
|
add |
IE, b |
;1w |
|
stl |
b, SINTBL |
; K=K+IE |
|
banzd |
JLOOP, *AR2- |
; J<N2 |
|
addm |
#1, J |
;2w J=J+1 |
|
ld |
IE, a |
|
|
banzd |
IELOOP, *AR1- ; IE<N |
|
DRC2 |
stl |
a, 1, IE |
;2w IE=2IE |
stm |
#N-1, AR1 |
|
|
|
mvdm |
IADDR, AR3 |
|
LOOPD |
mvdm |
IADDR, AR2 |
|
mvmm |
AR3, AR0 |
|
|
|
cmpr |
LT, AR2 |
|
|
bcd |
NODRC, NTC |
;2w |
|
mvdm |
HOLDN, AR0 |
|
|
dld |
*AR2, a |
|
|
dld |
*AR3, b |
|
|
dst |
b, *AR2 |
|
NODRC |
dst |
a, *AR3 |
|
mar |
*AR2+ |
|
|
|
banzd |
LOOPD, *AR1- |
;1w |
|
mar |
*AR3+0B |
|
|
mar |
*AR2+ |
;1w |
|
retd |
NOF, a |
;1w |
|
ld |
||
|
nop |
|
;1w |
SCAL |
stm |
#2*N-1, BRC |
|
|
mvdm |
IADDR, AR3 |
|
|
rptbd |
LOOPM-1 |
;2w |
|
addm |
#1, NOF |
|
|
ld |
*AR3, 15, a |
|
LOOPM |
sth |
a, *AR3+ |
|
bd |
BUTT |
;1w |
|
|
ld |
IADDR, a |
|
|
add |
I, a |
;1w |
Лекции по ППО ВС РВ © Клюс В.Б. |
79 |
