- •СОДЕРЖАНИЕ
- •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. Матричный алгоритм управления
4. ВЫПОЛНЕНИЕ ОПЕРАЦИЙ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ
4.1. Форматы чисел с плавающей запятой
Применяются несколько форматов чисел с ПЗ. При этом в любом формате обязательно присутствуют мантисса и порядок. Транслятор dska поддерживает четыре формата: два простых и два IEEE (с обычной и повышенной точностью).
Простые форматы (мантисса в дополнительном коде и обычный порядок): с обычной точностью (2 слова): .efloat (m16·2p16)
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
мл |
-20 |
2-1 |
2-2 |
2-3 |
2-4 |
2-5 |
2-6 |
2-7 |
2-8 |
2-9 |
2-10 |
2-11 |
2-12 |
2-13 |
2-14 |
2-15 |
|
ms |
m14 |
m13 |
m12 |
m11 |
m10 |
m9 |
m8 |
m7 |
m6 |
m5 |
m4 |
m3 |
m2 |
m1 |
m0 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
ст |
-215 |
214 |
213 |
212 |
211 |
210 |
29 |
28 |
27 |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
|
ps |
p14 |
p13 |
p12 |
p11 |
p10 |
p9 |
p8 |
p7 |
p6 |
p5 |
p4 |
p3 |
p2 |
p1 |
p0 |
с повышенной точностью (3 слова): .bfloat(m32·2p16) |
|
|
|
|
|
|||||||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
мл |
2-16 |
2-17 |
2-18 |
2-19 |
2-20 |
2-21 |
2-22 |
2-23 |
2-24 |
2-25 |
2-26 |
2-27 |
2-28 |
2-29 |
2-30 |
2-31 |
|
m15 |
m14 |
m13 |
m12 |
m11 |
m10 |
m9 |
m8 |
m7 |
m6 |
m5 |
m4 |
m3 |
m2 |
m1 |
m0 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
|
-20 |
2-1 |
2-2 |
2-3 |
2-4 |
2-5 |
2-6 |
2-7 |
2-8 |
2-9 |
2-10 |
2-11 |
2-12 |
2-13 |
2-14 |
2-15 |
|
ms |
m30 |
m29 |
m28 |
m27 |
m26 |
m25 |
m24 |
m23 |
m22 |
m21 |
m20 |
m19 |
m18 |
m17 |
m16 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
ст |
-215 |
214 |
213 |
212 |
211 |
210 |
29 |
28 |
27 |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
|
ps |
p14 |
p13 |
p12 |
p11 |
p10 |
p9 |
p8 |
p7 |
p6 |
p5 |
p4 |
p3 |
p2 |
p1 |
p0 |
Форматы IEEE (нормализованная мантисса в прямом коде, порядок со смещением и знак мантиссы):
с обычной точностью (2 слова): .float (-1ms·(1+m23)·2p8-127)
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
мл |
2-8 |
2-9 |
2-10 |
2-11 |
2-12 |
2-13 |
2-14 |
2-15 |
2-16 |
2-17 |
2-18 |
2-19 |
2-20 |
2-21 |
2-22 |
2-23 |
|
m15 |
m14 |
m13 |
m12 |
m11 |
m10 |
m9 |
m8 |
m7 |
m6 |
m5 |
m4 |
m3 |
m2 |
m1 |
m0 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
ст |
|
27 |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
2-1 |
2-2 |
2-3 |
2-4 |
2-5 |
2-6 |
2-7 |
|
ms |
p7 |
p6 |
p5 |
p4 |
p3 |
p2 |
p1 |
p0 |
m22 |
m21 |
m20 |
m19 |
m18 |
m17 |
m16 |
с повышенной точностью (4 слова): .double(-1ms·(1+m52)·2p11-1023) |
|
|
||||||||||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
мл |
2-37 |
2-38 |
2-39 |
2-40 |
2-41 |
2-42 |
2-43 |
2-44 |
2-45 |
2-46 |
2-47 |
2-48 |
2-49 |
2-50 |
2-51 |
2-52 |
|
m15 |
m14 |
m13 |
m12 |
m11 |
m10 |
m9 |
m8 |
m7 |
m6 |
m5 |
m4 |
m3 |
m2 |
m1 |
m0 |
Лекции по ППО ВС РВ © Клюс В.Б. |
80 |
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
|
2-21 |
2-22 |
2-23 |
2-24 |
2-25 |
2-26 |
2-27 |
2-28 |
2-29 |
2-30 |
2-31 |
2-32 |
2-33 |
2-34 |
2-35 |
2-36 |
|
m31 |
m30 |
m29 |
m28 |
m27 |
m26 |
m25 |
m24 |
m23 |
m22 |
m21 |
m20 |
m19 |
m18 |
m17 |
m16 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
|
2-5 |
2-6 |
2-7 |
2-8 |
2-9 |
2-10 |
2-11 |
2-12 |
2-13 |
2-14 |
2-15 |
2-16 |
2-17 |
2-18 |
2-19 |
2-20 |
|
m47 |
m46 |
m45 |
m44 |
m43 |
m42 |
m41 |
m40 |
m39 |
m38 |
m37 |
m36 |
m35 |
m34 |
m33 |
m32 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
D0 |
ст |
|
210 |
29 |
28 |
27 |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
2-1 |
2-2 |
2-3 |
2-4 |
|
ms |
p10 |
p9 |
p8 |
p7 |
p6 |
p5 |
p4 |
p3 |
p2 |
p1 |
p0 |
m51 |
m50 |
m49 |
m48 |
Для выполнения операций формат IEEE не очень удобен, т.к. в нем в одном слове данных находится и порядок и мантисса, а также в мантиссе имеется скрытая единица. Поэтому можно применить дополнительный формат, в котором все компоненты числа с ПЗ (знак мантиссы, мантисса и порядок) сохраняются в отдельных словах. К такому формату могут быть сведены все вышеперечисленные форматы, и он имеет следующий вид:
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
|
D0 |
|
|
|
|
|
|
Знак числа (все 0 или 1) |
|
|
|
|
|
|
|||||
|
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
ms |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
|
D0 |
|
Экспонента из диапазона –127+128 |
27 |
26 |
25 |
24 |
23 |
22 |
21 |
|
20 |
|||||||
|
|
Свободные разряды = 0 |
|
p7 |
p6 |
p5 |
p4 |
p3 |
p2 |
p1 |
|
p0 |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
|
D0 |
ст |
0 |
2-1 |
2-2 |
2-3 |
2-4 |
2-5 |
2-6 |
2-7 |
2-8 |
2-9 |
2-10 |
2-11 |
2-12 |
2-13 |
2-14 |
2-15 |
|
|
|
m23 |
m22 |
m21 |
m20 |
m19 |
m18 |
m17 |
m16 |
m15 |
m14 |
m13 |
m12 |
m11 |
m10 |
m9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
D15 |
D14 |
D13 |
D12 |
D11 |
D10 |
D9 |
D8 |
D7 |
D6 |
D5 |
D4 |
D3 |
D2 |
D1 |
|
D0 |
мл |
0 |
2-16 |
2-17 |
2-18 |
2-19 |
2-20 |
2-21 |
2-22 |
2-23 |
2-24 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
m8 |
m7 |
m6 |
m5 |
m4 |
m3 |
m2 |
m1 |
m0 |
|
Свободные разряды |
|
||||
Данный формат, который может быть представлен как 0.1F·2(E+1), легко преобразуется в формат IEEE представляемый как 1.F·2E.
4.2. Операции сложения и вычитания с плавающей запятой
Основу алгоритма операции сложения составляет выравнивание порядков слагаемых, а затем выполнение операции с нормализацией результата и коррекцией переполнения.
В общем виде число с плавающей запятой представляется в виде
Лекции по ППО ВС РВ © Клюс В.Б. |
81 |
f = m · be
где m – мантисса, b – основание, e – порядок.
Тогда алгоритм сложения/вычитания двух чисел с одинаковым основанием
f1 = m1 · be1 и f2 = m2 · be2 может быть записан следующим образом:
f1 ± f2 = (m1 ± m2 · b-(e1-e2)) · be1 , e1≥e2 f1 ± f2 = (m1 · b-(e2-e1) ± m2) · be2 , e1<e2
Схема алгоритма сложения двух чисел с плавающей запятой А и В с формированием результата в С (все числа в вышеприведенном формате) представлена ниже (рис.4.1).
Далее приведен пример программы с прямой адресацией вычисления суммы двух чисел с ПЗ.
В данном примере нет проверки на специальные случаи еС и формат выходных данных несколько отличается от формата входных. Младшая часть суммы содержит данные без знака во всех разрядах CLO.
Для округления результата и приведения его в соответствие с форматом входных данных необходимо перед выводом данных (перед командой RPT) добавить следующие команды:
AROUND |
stl |
a, CEXP |
; новый порядок |
|
dld |
CHI, a |
|
|
add |
#1, 6, a |
; коррекция CLO |
|
bcd |
NOFL, anov |
|
|
sth |
a, CHI |
;1w |
|
sfta |
a, -1 |
;1w |
* переполнение при округлении |
|||
|
sth |
a, CHI |
|
|
sfta |
a, -1 |
|
NOFL |
addm |
#1, CEXP |
|
and |
#7FC0h,a |
|
|
|
stl |
a, CLO |
|
Лекции по ППО ВС РВ © Клюс В.Б. |
82 |
А |
В |
сравнение порядков и установка еС (если еА ≤ еВ Æ еC = еВ)
вычитание порядков: d = еВ – еА
выравнивание мантисс: сдвиг вправо mА на d
округление или усечение выдвигаемых битов
сложение мантисс: mС = mА + mВ
проверка на специальные случаи mС
=0 |
|
переполнение |
нормализовано |
ненормализовано |
||
|
|
|
|
|
|
|
еС = 0 |
|
сдвиг mС вправо на 1 бит |
|
|
сдвиг mС влево на k бит |
|
|
|
еС = еС +1 |
|
|
еС = еС – k |
|
|
||||||
округление или усечение результата
проверка mС на переполнение (при округление)
нет да
|
сдвиг mС вправо на 1 бит |
||
|
|
еС = еС +1 |
|
|
|||
проверка на специальные случаи еС |
|||
|
|
||
переполнение или |
в заданных |
||
исчезновение порядка |
пределах |
||
установка специального значения результата
С=А+В
Рисунок4.1. Схема алгоритма сложения двух чисел с плавающей запятой
Лекции по ППО ВС РВ © Клюс В.Б. |
83 |
;ППО ВС РВ Сложение с ПЗ
;(c) Клюс В.Б. 16/11/04 21:00
.mmregs |
; Определение регистров |
|
.def |
_c_int00 |
; Метка начала программы |
_c_int00: |
#ASIGN, DP |
; Текущая страница |
ld |
||
ld |
#ASIGN, SP |
; Указатель стека |
ssbx |
SXM |
; Расширение знака |
rsbx |
OVM |
; Запрет корр. переполнения |
rsbx |
OVA |
; Сброс переполнения |
rsbx |
C16 |
; Работа с двойными словами |
call |
ADDFLT |
|
nop |
|
|
ADDFLT |
stm |
#ASIGN, ar2 |
; |
rpt |
#7 |
;portr PA0, *ar2+
UP |
ld |
AEXP, a |
|
sub |
BEXP, a |
|
bc |
AEQB, aeq |
AGTB |
bc |
ALTB, alt |
neg |
a |
|
|
add |
#16, a |
|
bcd |
A1, aleq |
; разность порядков < 16
stlm |
a, T |
nop |
BHI, TS, a |
ld |
|
sth |
a, BHI |
stl |
a, TEMP |
ld |
BLO, TS, a |
sftl |
a, -15, a |
bd |
A2 |
or |
TEMP, a |
stl |
a, BLO |
; разность порядков > 15
A1 |
add |
#16, a |
|
bcd |
A3, aleq |
|
stlm |
a, T |
|
nop |
BHI, TS, a |
|
ld |
|
|
sth |
a, BLO |
|
ld |
#0, a |
A2 |
stl |
a, BHI |
ld |
ASIGN, a |
;Адрес 1-го операнда
;Определение большего числа
;acc A = D
;D = (16-D)
;D > 15
;1w
;1w
;
;сдвиг BHI вправо на D
;выдвигаемые биты BHI
;сдвиг вправо BLO на D
;убираем старший 0 в BLO
;1w объединение с битами BHI ;1w новое значение BLO
;D = (32-D)
;D > 31
;1w
;1w
;сдвиг BHI Æ на D (в BLO)
;обнуление BHI
;A > B
Лекции по ППО ВС РВ © Клюс В.Б. |
84 |
|
stl |
a, CSIGN |
|
ld |
ALO, 1, a |
|
bd |
CHKSGN |
|
stl |
a, ALO |
|
ld |
AEXP, a |
; A >> B -> C = A |
||
A3 |
ld |
ASIGN, a |
|
stl |
a, CSIGN |
|
ld |
AHI, a |
|
stl |
a, CHI |
|
ld |
ALO, 1, a |
|
bd |
AROUND |
|
stl |
a, СLO |
ALTB |
ld |
AEXP, a |
add |
#16, a |
|
|
bcd |
B1, aleq |
; разность порядков < 16
stlm |
a, T |
nop |
AHI, TS, a |
ld |
|
sth |
a, AHI |
stl |
a, TEMP |
ld |
ALO, TS, a |
sftl |
a, -15, a |
bd |
B2 |
or |
TEMP, a |
stl |
a, ALO |
; разность порядков > 15
B1 |
add |
#16, a |
|
bcd |
B3, aleq |
|
stlm |
a, T |
|
nop |
AHI, TS, a |
|
ld |
|
|
sth |
a, ALO |
|
ld |
#0, a |
B2 |
stl |
a, AHI |
ld |
BSIGN, a |
|
|
stl |
a, CSIGN |
|
ld |
BLO, 1, a |
|
bd |
CHKSGN |
|
stl |
a, BLO |
|
ld |
BEXP, a |
; B >> A -> C = B |
||
B3 |
ld |
BSIGN, a |
|
stl |
a, CSIGN |
; CSIGN = ASIGN
;1w убираем старший 0 в ALO ;1w CEXP = AEXP
;A >> B
;CSIGN = ASIGN
;CHI = AHI
;1w CLO = ALO (без старш.0) ;1w CEXP = AEXP
;D = (16-D)
;D > 15
;1w
;1w
;сдвиг AHI вправо на D
;выдвигаемые биты AHI
;сдвиг вправо ALO на D
;убираем старший 0 в ALO
;1w объединен. с битами AHI ;1w новое значение ALO
;D = (32-D)
;D > 31
;1w
;1w
;сдвиг AHI Æ на D (в ALO)
;обнуление AHI
;B > A
;CSIGN = BSIGN
;1w убираем старший 0 в ALO ;1w CEXP = BEXP
;A >> B
;CSIGN = BSIGN
Лекции по ППО ВС РВ © Клюс В.Б. |
85 |
|
ld |
BHI, a |
|
|
stl |
a, CHI |
|
|
ld |
BLO, 1, a |
|
|
bd |
AROUND |
|
|
stl |
a, СLO |
|
|
ld |
BEXP, a |
|
; порядки А и В равны |
a |
||
AEQB |
ld |
ASIGN, |
|
|
stl |
a, CSIGN |
|
|
ld |
ALO, 1, a |
|
|
stl |
a, ALO |
|
|
ld |
BLO, 1, a |
|
|
stl |
a, BLO |
|
CHKSGN |
ld |
AEXP, a |
|
stl |
a, CEXP |
a |
|
|
ld |
ASIGN, |
|
|
sub |
BSIGN, |
a |
|
bcd |
ADNOW, |
aeq |
|
ld |
ASIGN, |
b |
|
stl |
b, CSIGN |
|
|
bcd |
AISNEG, alt |
|
|
dld |
AHI, b |
|
BISNEG |
dsub |
BHI, b |
beq |
bcd |
CZERO, |
||
|
dst |
b, CHI |
|
|
nop |
CNEG, blt |
|
CPOS |
bc |
||
bd |
NORMAL |
|
|
|
ld |
#0, a |
|
AISNEG |
nop |
b |
|
neg |
beq |
||
|
bc |
CZERO, |
|
|
dst |
b, CHI |
|
|
nop |
CPOS, bgt |
|
CNEG |
bc |
||
abs |
b |
|
|
|
dst |
b, CHI |
|
|
bd |
NORMAL |
|
CZERO |
ld |
#-1, a |
|
bd |
AROUND |
|
|
|
stl |
b, CSIGN |
|
ADNOW |
nop |
AHI, a |
|
dld |
|
||
|
dadd |
BHI, a |
aeq |
|
bcd |
CZERO, |
|
; CHI = BHI
;1w CLO = BLO (без старш.0) ;1w CEXP = BEXP
;AEXP = BEXP
;для одинаковых знаков
;убираем старший 0 в ALO
;убираем старший 0 в BLO
;CEXP = AEXP
;новый порядок
;сравнение знаков
;одинаковые знаки SUB ;1w
;1w
;1w старший в двойном слове
;1w |A|-|B| если A>0, B<0
;1w
;1w
;1w
;1w
; |B|-|A| если A<0, B>0
;1w
;1w
;2w
;1w acc B = 0 ;1w
; старший в двойном слове
Лекции по ППО ВС РВ © Клюс В.Б. |
86 |
