- •1.1 Основні визначення
- •1.2 Принципи побудови та функціонування обчислювальних систем
- •1.2.1 Архітектура обчислювальних систем
- •1.3 Принципи побудови та функціонування мпс
- •1.4 Функціонування обчислювального пристрою
- •2.1 Подання даних в обчислювальних системах
- •2.2 Подання даних у кодах
- •2.3 Порозрядні операції над даними
- •3 Цифрові автомати
- •4 Типові пристрої обчислювальних систем (Для самостійного вивчення)
- •4.1 Суматори
- •4.2 Цифрові компаратори
- •4.3 Арифметично-логічний пристрій
- •4.4 Програмовані логічні інтегральні схеми (пліс)
- •5 Принципи побудови запам’ятовувальних пристроїв мпс з заданою організацією
- •5.1 Запам’ятовувальні пристрої мпс та їх класифікація
- •5.2 Постійні запам’ятовувальні пристрої – флеш-пам’ять
- •5.3 Оперативні запам’ятовувальні пристрої
- •5.4 Побудова блока запам’ятовувального пристрою мпс
- •6 Інтерфейс
- •6.1 Організація інтерфейсів
- •6.2 Асинхронний послідовний адаптер rs-232-c
- •7 Мікропроцесори
- •7.1 Архітектура мікропроцесорів
- •7.2.1 Історична довідка про розвиток мікропроцесорів фірми Intel (Для самостійного вивчення)
- •Програмна модель мп к580вм80а
- •7.2.2 Організація 16-розрядних мікропроцесорів
- •7.2.3 Програмна модель мп і8086
- •7.2.4 Режим переривань мп і8086
- •7.2.5 Організація 32-розрядних мікропроцесорів (Для самостійного вивчення)
- •7.3 Архітектура сучасних мікропроцесорів
- •7.3.1 Тенденції розвитку архітектури сучасних мікропроцесорів
- •7.3.2 Мікропроцесори Pentium
- •7.3.3 Процесори фірми amd
- •7.3.4 Продуктивність мікропроцесорів та її оцінювання
- •8 Використання сучасних мікропроцесорів
- •Список рекомендованої літератури до Частини і 1-го модуля
- •9 Програмування мікропроцесорів фірми intel
- •9.1 Сегментування пам’яті мікропроцесорами
- •9.2 Способи адресування операндів мп фірми Intel
- •9.3 Мова програмування Асемблер-86
- •9.3.1 Формат команди
- •9.3.2 Команди пересилань
- •9.3.3 Команди перетворення даних мови Асемблер-86
- •Команди логічних операцій
- •9.3.4 Команди умовних та безумовних переходів
- •9.3.5 Команди організації циклів
- •9.4 Створення програм на мові Асемблер-86
- •9.4.1 Лінійні програми
- •9.4.2 Розгалужені програми
- •9.4.3 Циклічні програми
- •10 Програмна реалізація вузлів телекомунікаційного обладнання мовою асемблер-86
- •10.1 Способи реалізації алгоритмів
- •10.2 Розробка апаратно-програмних комплексів
- •10.3 Приклади реалізації простих вузлів телекомунікацій
- •10.3.1 Ініціалізація послідовного асинхронного адаптера rs-232-c
- •10.3.2 Фрагмент програми передавання даних через асинхронний адаптер rs-232-c
- •10.3.3 Фрагмент програми приймання даних через асинхронний адаптер rs-232-c
- •10.3.4 Приклад програми ініціалізації rs-232-c та введення-виведення даних, написаної у програмному середовищі turbo assembler (tasm)
- •10.3.5 Програмна реалізація генератора імпульсних послідовностей
- •10.3.6 Програмне вимірювання періоду імпульсної послідовності det
- •10.3.7 Програмна реалізація мультиплексора
- •Список рекомендованої літератури до Частини іі 1-го модуля
- •11 Мікропроцесорні системи на універсальних мп фірми motorola
- •11.2 Побудова мпс на 16-розрядних мікропроцесорах фірми Motorola
- •11.2.1 Підсистема центрального процесорного елемента mc68000
- •11.2.2 Розподіл адресного простору мпс
- •11.2.3 Організація підсистеми пам’яті
- •11.2.4 Організація підсистеми введення-виведення
- •11.4 Побудова мпс на 32-розрядних мікропроцесорах фірми Motorola
- •11.4.1 Підсистема центрального процесорного елемента
- •11.4.2 Розподіл адресного простору мпс
- •11.4.3 Організація підсистеми пам’яті мпс
- •12 Програмування універсальних мп
- •Непряме регістрове адресування з постіндексуванням
- •Непряме регістрове адресування з преіндексуванням
- •Непряме відносне адресування з індексуванням
- •12.2 Система команд мп мс680х0 (Для самостійного вивчення)
- •12.2.1 Команди пересилань
- •12.2.2 Команди арифметичних операцій
- •12.2.3 Команди логічних операцій
- •12.2.4 Команди зсувів
- •12.2.5 Команди безумовних переходів
- •12.2.6 Команди умовних переходів
- •12.2.7 Команди організації програмних циклів
- •12.2.8 Команди звернення до підпрограм
- •12.3 Побудова програм з різною структурою мовою Асемблер
- •12.3.1 Лінійні програми
- •12.3.2 Розгалужені та циклічні програми. Підпрограми
- •12.4 Створення програмного забезпечення мпс на мп фірми Motorola
- •Список рекомендованої літератури до Частини і 2-го модуля
- •13.1 Типові мікроконтролери фірми Motorola
- •Сімейство 68нс16/916
- •13.2 Система команд мікроконтролерів фірми Motorola
- •13.3 Налаштовування вбудованих засобів мікроконтролерів
- •14 Risc-процесори фірми motorola
- •14.1 Risc-процесори PowerPc
- •14.2 Risc-процесори ColdFire
- •14.3 Система команд risc-мікропроцесорів сімейства PowerPc
- •15 Архітектура та принципи побудови процесорів цифрового оброблення сигналів
- •15.1 Основні напрямки цифрового оброблення сигналів (цос)
- •15.2 Узагальнена архітектура процесорів сімейства dsp563xx
- •15.3 Організація циклічного буфера в dsp
- •15.4 Програмна реалізація цифрового фільтра сіх
- •16 Мпс на мікроконтролерах, мікропроцесорах та dsp
- •Список рекомендованої літератури до Частини іі 2-го модуля
- •Предметний покажчик
15 Архітектура та принципи побудови процесорів цифрового оброблення сигналів
Вхідний контроль:
З якою метою використовується цифрове оброблення сигналів у телекомунікаціях?
Який математичний апарат покладено у підгрунтя цифрового оброблення сигналів?
Які цифрові пристрої виконують цифрове оброблення сигналів?
Які особливості має гарвардська архітектура побудови МП?
У який спосіб подаються дані в обчислювальних системах на мікропроцесорах?
15.1 Основні напрямки цифрового оброблення сигналів (цос)
До основних напрямків ЦОС належать цифрова фільтрація та спектральний аналіз. Цифрова фільтрація зреалізовується засобами пропускання цифрового сигналу через цифрові фільтри зі скінченною та нескінченною імпульсними характеристиками – CIX та HIX фільтри. Обидва типи фільтрів є лінійні системи з постійними параметрами, у яких вхідна хn та вихідна yn послідовності сигналів пов’язані відношеннями типу згортки. Відгук системи на поодинокий імпульс (імпульсна характеристика) позначимо через hk, тоді залежність поміж відліками вихідного yn та вхідного хn сигналів можна описати виразом
, n = 0, 1, 2, ..., (15.1)
де хn, yn – відліки вхідного та вихідного сигналів; хn-k – вхідний відлік, затриманий на k інтервалів дискретизації.
У СІХ-фільтрі відлік вихідного сигналу визначається лише значеннями вхідного сигналу, а у НІХ-фільтрі – значеннями вхідного та вихідного сигналів. Вираз, який описує НІХ-фільтр, має вигляд
, (15.2)
де N, M є цілі константи; аk, bk – постійні коефіцієнти, які описують конкретний фільтр; хn, yn – відліки вхідного та вихідного сигналів.
СІХ-фільтр описується виразом
(15.3)
або
. (15.4)
Ефективна система цифрової фільтрації потребує ефективної реалізації дискретної згортки, яку можна розкласти на операції множення, накопичуючого підсумовування та операції затримки.
В області спектрального аналізу використовується пряме та обернене дискретне перетворення Фур’є (ДПФ), швидке перетворення Фур’є (ШПФ) тощо. Спектральний аналіз базується на відомих методах подання заданої функції за допомогою інших, які називаються базовими і властивості яких є відомі. Періодичну вхідну послідовність можна розкласти у ряд Фур’є:
, (15.5)
де – амплітуда гармоніки; – комплексна змінна, – частота спектральної складової (гармоніки).
Ряд Фур’є можна записати також виразами
або . (15.6)
Вираз (15.6) є обернене перетворення, яке описує Фур’є-образ функції.
Для обчислення коефіцієнтів ряду Фур’є використовується ДПФ:
, де . (15.7)
Аналіз цього виразу дозволяє дійти висновку, що основними операціями при його обчислюванні є операції комплексного множення та підсумовування.
Обчислення коефіцієнта можна здійснити:
– використовуючи підпрограми або таблиці синуса та косинуса;
– у прямий табличний спосіб (вибиранням готових значень з таблиці);
– за допомогою рекурентної формули
при ;
– у таблично-алгоритмічний спосіб.
Трудомісткість прямого обчислення виразу (15.7) є велика і зростає зі зростанням N. Оцінити міру складності алгоритмів ШПФ, а також їхні особливості можна через аналіз обчислювальної системи.
Використовування алгоритму ШПФ з проріджуванням за частотою потребує переставлення елементів вихідної послідовності. Операція “метелик”, яка визначає двоточкове ДПФ, потребує обчислення виразів
;
,
де А, В – вхідні значення; – коефіцієнт.
Задля віднаходження вихідної послідовності у правильному порядку слід переставити вхідну послідовність в такий спосіб, щоби двійкові номери вихідної послідовності здобувались додаванням 1 до старшого розряду з поширенням перенесення у бік молодших розрядів (праворуч). Така операція адресування називається біт-реверсивною.
Задля здобуття амплітуд та фаз складових спектра (гармонік) треба виконати обчислення
, ,
де – дійсна та уявна частини комплексних коефіцієнтів.
Зазвичай додатково буває потрібне обчислення функцій та .
Потрібні для цифрового оброблення сигналів операції підтримуються апаратно у процесорах цифрового оброблення сигналів. Узагальнену архітектуру процесорів DSP подано на рис. 15.1.
Контрольні питання:
Які алгоритми цифрової обробки сигналів у часовій області Вам відомі?
Які алгоритми цифрової обробки сигналів у спектральній області Вам відомі?
Від яких чинників залежить трудомісткість алгоритмів перетворення Фур’є?
Контрольні питання підвищеної складності:
При виконуванні ШПФ відліки біт-інверсної послідовності розташовуються у порядку слідування двійково-інверсних номерів вхідних відліків у такий спосіб:
Вхідна послідовність |
Біт-інверсна послідовність |
||
відлік |
двійковий номер |
двійковий номер |
відлік |
х0 |
000 |
000 |
х0 |
х1 |
001 |
100 |
х4 |
х2 |
010 |
– |
х2 |
х3 |
– |
110 |
х3 |
х4 |
– |
001 |
х1 |
х5 |
101 |
101 |
х5 |
х6 |
110 |
– |
х3 |
х7 |
111 |
111 |
х7 |
Заповніть у наведеній таблиці пропущені значення.
Як називається процес проріджування цифрового сигналу за часом?
Рисунок 15.1 – Узагальнена архітектура DSP