- •Цифровая 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
- •Принцип построения алгоритма БПФ с
- •Сравнение БПФ и гребенки фильтров.
- •Использование «окон» при спектральном анализе
- •Использование «окон» при спектральном анализе
- •Использование «окон» при спектральном анализе
- •Классические методы спектрального оценивания
- •Классические методы спектрального оценивания
- •Периодограммный метод оценки СПМ
- •Коррелограммный метод оценки СПМ
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
- •Параметрические методы спектрального оценивания
Проектирование КИХ-фильтров методом взвешивания
в частотной области |
во временной области |
Теоретические основы цифровой обработки сигналов. Слайд 82
Основные виды оконных функций
Требования к окнам:
-минимальный уровень боковых лепестков (min пульсаций АЧХ фильтра);
-минимальная ширина главного лепестка АЧХ окна (min ширина переходной полосы фильтра).
1. Прямоугольное окно |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N 1 |
|
|
|
N 1 |
|||||
1, |
|
|
|
|
n |
|
|
|||||
2 |
|
|
|
2 |
|
|||||||
wR (n) |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
0, остальные N |
||||||||||||
|
|
|
|
sin( |
N |
) |
|
|
|
|||
|
|
|
|
|
|
|
||||||
WR (e |
j |
) |
|
|
2 |
|
|
|
|
|||
|
|
sin |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
2 |
|
|
|
|
|
||
Теоретические основы цифровой обработки сигналов. Слайд 83
Основные виды оконных функций
2. Обобщенное окно Хемминга
w (n) w (n) |
|
) cos |
2 n |
||
(1 |
|
|
|||
н |
R |
|
|
N |
|
|
|
|
|
|
|
Теоретические основы цифровой обработки сигналов. Слайд 84
Основные виды оконных функция
3. Окно Кайзера
|
|
|
2n |
|
2 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
I0 |
1 |
|
|
sin |
/ |
|
1 |
|||||||||
|
|
|
|
|
|
|
|
||||||||||
|
|
|
N 1 |
|
|
|
|
|
|
|
|||||||
wK (n) |
|
|
|
|
|
|
|
W (e j ) |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
I0 ( ) |
|
|
|
K |
|
2 |
1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
/ |
|
|
|
||
4. Окно Ланцоша
|
|
2 n |
|
L |
|||||
|
sin |
|
|
|
|
||||
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
||||
|
|
|
|
|
|||||
|
N 1 |
|
|
||||||
wL (n) |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
|
2 n |
|
|
||||||
|
|
|
|
||||||
|
N 1 |
|
|||||||
|
|
|
|||||||
|
|
|
|
|
|
|
|
||
Теоретические основы цифровой обработки сигналов. Слайд 85
Весовые функции окон и их ЧХ
Теоретические основы цифровой обработки сигналов. Слайд 86
Основные характеристики некоторых окон
Вид окна
1. |
Прямоугольное |
2. |
Треугольное |
3. |
Ханна |
4. |
Хемминга |
5. |
Наттола |
6. |
Гауссовское |
7. |
Чебышёва |
Максимальный |
Асимтотическая |
уровень |
скорость спадания |
бокового |
бокового лепестка, |
лепестка, дБ |
дБ/октава |
-13.3 |
-6 |
-26.5 |
-12 |
-31.5 |
-18 |
-43 |
-6 |
-98 |
-6 |
-42 |
-6 |
-50 |
0 |
Эквивалент
ширины
полосы
1.00
1.33
1.50
1.36
1.80
1.39
1.39
Теоретические основы цифровой обработки сигналов. Слайд 87
Проектирование методом частотной выборки
N 1 |
j |
2 |
|
|
|
1 |
|
|
N 1 |
2 |
|
||
X p k xp n e |
N |
kn |
xp n |
|
X p k e j |
N |
kn |
||||||
|
|
|
|
|
|
|
|||||||
n 0 |
|
|
|
|
|
|
|
N k 0 |
|
|
|||
ДПФ |
|
|
|
|
|
|
|
|
ОДПФ |
|
|
||
|
|
1 z |
N N 1 |
X p k |
|
|
|
|
|
||||
X z |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
N |
|
2 |
|
|
|
|
|
||||
|
|
|
|
k 0 1 z 1e j |
|
N k |
|
|
|||||
1. Произвести дискретизацию в N равноотстоящих точках на единичной окружности
2. По этим точкам интерполировать непрерывную ЧХ
Теоретические основы цифровой обработки сигналов. Слайд 88
Проектирование методом частотной выборки |
||||||||
1+ 1 |
Ĥ(ej ), H(ej ) |
|
|
|
|
|
|
|
1- 1 |
|
|
|
|
|
|
|
|
1+ 2 |
|
|
|
|
|
|
|
|
1- 2 0 |
s |
p |
|
|
|
2 |
||
|
|
|
||||||
|
|
|
|
|
|
|||
Ĥ(ej ) |
|
|
|
|
|
|
|
|
|
|
T1 |
T2 |
|
|
|
|
|
|
|
|
T3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
ПП |
переходная |
ПЗ |
|
|
|
||
|
|
полоса |
|
|
|
|
|
|
Теоретические основы цифровой обработки сигналов. Слайд |
89 |
|
||||||
Проектирование оптимальных КИХ-фильтров
Критерий оптимальности: |
Min. max. ошибки аппроксимации |
|
Вид аппроксимации ЧХ: |
Чебышевская |
a(n) cos n |
Процедура оптимизации: Итерационный алгоритм замены |
||
Аппроксимация ЧХ фильтра |
||
H * (e j ) Q(e j )P(e j ) |
|
|
Вид фильтра |
Q(ejw) |
P(ejw) |
Вид 1 |
1 |
Вид 2 |
cos ( /2) |
Вид 3 |
sin |
Вид 4 |
sin ( /2) |
N 1
2
a%(n)
n 0
N 1
2 b%(n)
n 0
N 3
2
c%(n)
n 0
N 1
2 d%(n)
n 0
cos n
cos n
cos n
cos n
Теоретические основы цифровой обработки сигналов. Слайд 90
Постановка задачи проектирования
D (e j ) - заданная ЧХ фильтра (идеальная);
W (e j ) - весовая функция ошибки аппроксимации.
Взвешенная функция ошибки аппроксимации
E(ej ) W(ej ) D(ej ) H*(ej )
т.к. H * (e j ) Q(e j )P(e j ) |
|
D(ej ) |
|
|||
то: |
E(ej ) W(ej )Q(ej ) |
j |
) |
|
P(ej ) |
|
|
|
Q(e |
|
|
|
|
|
|
ˆ |
|
j |
) W (e |
j |
|
|
j |
|
|
|
ˆ |
|
j |
|
D(ej ) |
|||||||||
Обозначая: |
|
W (e |
|
|
|
)Q(e |
|
|
) и |
D(e |
|
) |
|
|
||||||||||||
|
|
|
|
|
|
Q(ej ) |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Получим: |
E(e |
j |
|
|
ˆ |
j |
|
|
ˆ |
|
j |
) P(e |
j |
) |
|
|
|
|
|
|
||||||
|
) W(e |
|
) D(e |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m a x |
|
E ( e j ) |
|
|
|
|
|
m i n |
|
- критерий оптимальности |
||||||||||||||||
|
|
|
|
|
||||||||||||||||||||||
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a%( n ) , b%( n ) |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c%( n ) , d%( n ) |
|
|
|
|
|
|
|||||
Теоретические основы цифровой обработки сигналов. Слайд 91
