- •Цифровая Digital Обработка Signal Сигналов Processing (ЦОС) (DSP)
- •Литература
- •Использование ЦОС в сфере
- •Основные области применения ЦОС
- •Примеры устройств ЦОС
- •Пример аналогового и цифрового устройств
- •Сравнительная характеристика цифровой и аналоговой обработки
- ••Текущая частота спектра отнесённая к частоте
- •График температуры атмосферы за год
- •Синхронная фильтрация
- •Линейные системы с постоянными параметрами (ЛПП)
- •Свойства ЛПП
- •Суперпозиция
- •Импульсная характеристика
- •Фундаментальная концепция ЦОС
- •Свертка
- •Физическая реализуемость ЛПП
- •Разностные уравнения
- •Частотная характеристика ЛПП
- •Преобразование Фурье для дискретных сигналов
- •Свойства ПФ для дискретных сигналов
- •Соотношение между ПФ дискретных и непрерывных сигналов
- •Эффект наложения спектров (aliasing)
- •Z-преобразование
- •Z-плоскость
- •Примеры Z-преобразования
- •Пример
- •Основные свойства Z-преобразования
- •Обратное Z-преобразование
- •Одностороннее Z-преобразование
- •Решение РУ с помощью Z-преобразования
- •Пример вычисления обратного Z-преобразования
- •Дискретное преобразование Фурье
- •Связь Z-преобразования и ДПФ
- •Связь ДПФ и ПФ
- •Связь ПФ и ДПФ (пример)
- •Дополнение нулями
- •Основные свойства ДПФ
- •Основные свойства ДПФ
- •Примеры ДПФ
- •Примеры ДПФ
- •Свертка последовательностей
- •Циклическая свертка
- •Быстрая свертка на основе БПФ
- •Линейная свертка
- •Секционированные свертки
- •Секционированные свертки
- •Раздел 2. Цифровые фильтры
- •Структурные схемы цифровых фильтров
- •Структурные схемы рекурсивных фильтров
- •Структурные схемы рекурсивных фильтров
- •Структурные схемы рекурсивных фильтров
- •Структурные схемы нерекурсивных фильтров
- •Инверсная форма ЦФ
- •КИХ фильтр на основе интерполяционной формулы Лагранжа
- •Фильтр с частотной выборкой
- •Лестничные (решетчатые) фильтры
- •Нерекурсивный решетчатый фильтр
- •Рекурсивный решетчатый фильтр
- •Лестнично-решетчатый фильтр
- •Фильтры скользящего среднего
- •Фильтры скользящего среднего
- •Фильтры скользящего среднего
- •Фильтры скользящего среднего
- •Фильтры скользящего среднего
- •Общая характеристика КИХ-фильтров
- •КИХ-фильтры с линейной фазой
- •КИХ-фильтры с линейной фазой
- •КИХ-фильтры с линейной фазой
- •КИХ-фильтры с линейной фазой
- •КИХ-фильтры с линейной фазой
- •Импульсные и частотные характеристики КИХ-фильтров c ЛФХ
- •Импульсные и частотные характеристики КИХ-фильтров c ЛФХ
- •Импульсные и частотные характеристики КИХ-фильтров c ЛФХ
- •Импульсные и частотные характеристики КИХ-фильтров c ЛФХ
- •Проектирование КИХ-фильтров методом взвешивания
- •Явление Гиббса
- •Проектирование КИХ-фильтров методом взвешивания
- •Проектирование КИХ-фильтров методом взвешивания
- •Основные виды оконных функций
- •Основные виды оконных функций
- •Основные виды оконных функция
- •Весовые функции окон и их ЧХ
- •Основные характеристики некоторых окон
- •Проектирование методом частотной выборки
- •Проектирование методом частотной выборки
- •Проектирование оптимальных КИХ-фильтров
- •Постановка задачи проектирования
- •Графическая интерпретация задачи проектирования
- •Теорема Чебышева
- •Решение задачи оптимизации
- •Процедура проектирования оптимальных фильтров
- •Свойства оптимальных ФНЧ
- •Сравнение КИХ ФНЧ, спроектированных разными методами
- •БИХ-фильтры с линейной ФЧХ
- •БИХ-фильтры с линейной ФЧХ
- •Всепропускающие фильтры
- •Классификация методов расчета БИХ-фильтров
- •Расчет ЦФ по фильтрам непрерывного времени
- •Метод билинейного преобразования
- •Метод билинейного преобразования
- •Метод билинейного преобразования
- •Частотные преобразования
- •Частотные преобразования
- •Сравнение КИХ и БИХ-фильтров
- •Сравнение КИХ и БИХ-фильтров
- •Фильтры изменяющие частоту дискретизации
- •Фильтры изменяющие частоту дискретизации
- •Фильтры изменяющие частоту дискретизации
- •Фильтры изменяющие частоту дискретизации
- •Фильтры изменяющие частоту дискретизации
- •Спектральный анализ
- •Алгоритмы БПФ
- •Алгоритм БПФ с прореживанием по времени
- •Алгоритм БПФ с прореживанием по времени
- •Пример алгоритма БПФ размерности 8 по основанию 2 с прореживанием по времени
- •Пример алгоритма БПФ размерности 8 по основанию 2 с
- •Свойства алгоритма БПФ по основанию 2
- •Сравнение вычислительных затрат
- •Перестановка данных и двоичная инверсия
- •Алгоритм БПФ с прореживанием по частоте
- •Алгоритм БПФ с прореживанием по частоте
- •Пример построения алгоритма БПФ размерности 8 с прореживанием по частоте
- •Алгоритмы БПФ по основанию 2
- •Различия алгоритмов БПФ с прореживанием по времени и по частоте
- •Вычисление обратного ДПФ по алгоритму прямого
- •Алгоритмы БПФ по основанию 4
- •Алгоритм БПФ по основанию 4 размерности 16
- •Принцип построения алгоритма БПФ с
- •Сравнение БПФ и гребенки фильтров.
- •Использование «окон» при спектральном анализе
- •Использование «окон» при спектральном анализе
- •Использование «окон» при спектральном анализе
- •Классические методы спектрального оценивания
- •Классические методы спектрального оценивания
- •Периодограммный метод оценки СПМ
- •Коррелограммный метод оценки СПМ
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
Структурные схемы цифровых фильтров
Рекурсивные фильтры |
|
|
|
|
N |
|
|
|
|
||
Прямая форма 1 |
|
|
|
|
|
|
|
|
|
||
|
|
Y ( z ) |
|
|
bi z |
i |
|
|
|||
|
H ( z ) |
|
|
|
|
|
; a0 @1; |
||||
|
|
|
i 0 |
|
|
|
|||||
|
|
X ( z ) |
|
N |
|
|
|
||||
|
|
|
|
|
ai z i |
||||||
|
|
|
|
|
|
i 0 |
|
|
|
|
|
N |
N |
|
|
|
|
N |
|
|
|
|
N |
Y ( z) ai z i X ( z) bi z i ; |
|
ai y(n i) bi x(n i); |
|||||||||
i 0 |
i 0 |
|
|
|
i 0 |
|
|
|
i 0 |
||
|
|
|
N |
|
|
|
N |
|
|
|
|
|
y(n) |
i |
|
|
|
i |
|
i) |
|||
|
|
bx(n i) |
|
a y(n |
|||||||
|
|
i 0 |
|
|
|
i 1 |
|
|
|
|
|
Теоретические основы цифровой обработки сигналов. Слайд 52
Структурные схемы рекурсивных фильтров
Прямая форма 2 (каноническая) |
|
b z i |
H (z) H (z); |
||||||||
H (z) Y (z) |
1 |
||||||||||
|
|
|
|
|
|
N |
|
|
|
|
|
|
|
|
|
|
|
i |
1 |
|
2 |
||
|
|
X (z) |
|
N |
|
||||||
H1 (z) W (z) N |
; |
ai z i |
i 0 |
|
|
Y (z) bi z i ; |
|||||
1 |
|
i 0 |
H2 (z) |
|
|||||||
|
|
|
|
|
|
|
|
|
|
N |
|
X (z) ai z i |
|
|
|
|
|
|
|
||||
|
|
|
|
W (z) |
i 0 |
||||||
|
i 0 |
N |
|
|
|
|
N |
|
|
||
w(n) x(n) ai w(n i); |
y(n) bi w(n i) |
||||||||||
|
|
i 1 |
|
|
|
|
i 0 |
|
|
||
Теоретические основы цифровой обработки сигналов. Слайд 53
Структурные схемы рекурсивных фильтров
Каскадная форма
H (z)
где |
Hi (z) |
1 b z 1 |
1 a z 1 ; |
||
|
|
i |
|
|
i |
|
N |
|
|
|
|
|
|
|
|
bi z |
i |
K |
|
|
|
|
|
N |
|
b0 Hi (z); |
|
|
|
|||
|
i 0 |
|
|
|
|
|
|
|
|
ai z |
i |
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i 0 |
|
|
|
1 b |
z 1 |
b |
z 2 |
|
|
|
|
Hi (z) |
||||
|
либо |
1i |
z 1 |
2i |
z 2 ; |
|||
|
1 a |
a |
||||||
|
|
|
|
|
1i |
|
2i |
|
Теоретические основы цифровой обработки сигналов. Слайд 54
Структурные схемы рекурсивных фильтров
Параллельная форма
|
|
|
|
|
|
|
|
K |
|
|
|
|
|
|
|
|
|
|
|
H(z) c Hi (z); |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
c |
bN |
; |
Hi (z) |
|
|
b0i |
; |
H |
(z) |
|
b0i b1i z 1 |
; |
||
aN |
1 |
a1i z 1 |
|
|
|
|||||||||
1 a1i z 1 |
a2i z 2 |
|||||||||||||
|
|
|
|
i |
|
|
||||||||
Теоретические основы цифровой обработки сигналов. Слайд 55
Структурные схемы нерекурсивных фильтров
Прямая форма
H z Y (z) N 1 h(i)z i ; X (z) i 0
N 1
y(n) h(i)x(n i)
i 0
Фильтр с многоотводной линией задержки (трансверсальный фильтр)
Теоретические основы цифровой обработки сигналов. Слайд 56
Инверсная форма ЦФ
Теоретические основы цифровой обработки сигналов. Слайд 57
КИХ фильтр на основе интерполяционной формулы Лагранжа
|
|
N 1 |
|
|
1 |
N 1 |
|
Am |
|
|
|
|
|
|
H zm |
|
|
|
||
H (z) (1 z |
|
zn ) |
|
|
|
|
|
; |
где Am |
|
|
|
|
|||||||
|
|
|
|
1 |
z |
|
|
|
|
|||||||||||
|
|
|
|
N 1 |
|
|
|
|||||||||||||
|
|
n 0 |
|
|
|
m 0 1 z |
|
|
|
|
(1 zm1zn ) |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|||||
Для N=3: |
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0,n m |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
H ( z ) |
(1 z 1 z |
1 |
)(1 z 1 z |
2 |
) |
H ( z0 ) |
(1 z 1 z |
0 |
)(1 z 1 z |
2 |
) |
H ( z1 ) |
||||||||
(1 |
|
|
|
|
|
|
|
|
|
|
||||||||||
|
z0 1 z1 )(1 z0 1 z2 ) |
|
|
|
|
(1 z1 1 z0 )(1 z1 1 z2 ) |
|
|||||||||||||
(1 z 1 z0 )(1 z 1 z1 ) H ( z2 ) (1 z2 1 z0 )(1 z2 1 z1 )
Теоретические основы цифровой обработки сигналов. Слайд 58
Фильтр с частотной выборкой
Получается из ЦФ на основе формулы Лагранжа при: Zn e j |
2 |
n , n=0,1...N |
|||||||
N |
|||||||||
N 1 |
2 |
|
|
|
|
2 |
|
|
|
При этом [1 z 1e j |
N |
n ] 1 z N ; |
A m |
1 |
H ( e j |
|
m ) - отсчет ЧХ |
||
N |
|||||||||
N |
|||||||||
n 0 |
|
|
|
|
|
|
|
||
Теоретические основы цифровой обработки сигналов. Слайд 59
Лестничные (решетчатые) фильтры
Применение:
•анализ и синтез речи;
•компрессия и декомпрессия данных;
•адаптивная фильтрация.
Физическая модель: каскадное соединение цилиндров разного диаметра. Коэффициенты фильтра представляют часть энергии волны, отраженной от границ раздела цилиндров разного диаметра.
Преимущества |
Недостатки |
• нечувствительны к |
больше вычислительные |
погрешностям коэффициентов |
затраты по сравнению со |
• при увеличении порядка |
структурами прямой формы |
фильтра не требуется |
|
перерасчет коэффициентов |
|
имеющихся звеньев |
|
• легко обеспечивается |
|
устойчивость БИХ-структур |
|
Теоретические основы цифровой обработки сигналов. Слайд 60
Нерекурсивный решетчатый фильтр
i |
i 1 |
n |
|
i i |
|
, i 1,2,..., M 1 |
y |
(n) y |
|
K u |
n 1 |
||
ui (n) Ki yi 1 |
n ui 1 n 1 , i 1,2,..., M 1 |
|||||
для первого звена:
y0 (n) x(n) u0 (n) x(n)
Теоретические основы цифровой обработки сигналов. Слайд 61
