Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Книга_Вычисл техн и микропроц_2 автора_130709.doc
Скачиваний:
9
Добавлен:
07.05.2019
Размер:
5.26 Mб
Скачать

15 Архітектура та принципи побудови процесорів цифрового оброблення сигналів

Вхідний контроль:

  1. З якою метою використовується цифрове оброблення сигналів у телекомунікаціях?

  2. Який математичний апарат покладено у підгрунтя цифрового оброблення сигналів?

  3. Які цифрові пристрої виконують цифрове оброблення сигналів?

  4. Які особливості має гарвардська архітектура побудови МП?

  5. У який спосіб подаються дані в обчислювальних системах на мікропроцесорах?

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.

Контрольні питання:

  1. Які алгоритми цифрової обробки сигналів у часовій області Вам відомі?

  2. Які алгоритми цифрової обробки сигналів у спектральній області Вам відомі?

  3. Від яких чинників залежить трудомісткість алгоритмів перетворення Фур’є?

Контрольні питання підвищеної складності:

  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

Заповніть у наведеній таблиці пропущені значення.

  1. Як називається процес проріджування цифрового сигналу за часом?

Рисунок 15.1 – Узагальнена архітектура DSP