Цифровая обработка сигналов

Коробков Алексей Александрович,

кафедра РТС ИРЭТ
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 2
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 3
 Понятия корреляции и свёртки
Понятия свёртки и корреляции
связаны между собой.
Задача оценки степени
схожести или различия
решается с помощью оценки
значения корреляции.
Применение: обработка
изображений, компьютерное
зрение; радиолокация,
идентификация импульсной
характеристики различных
систем. https://thepresentation.ru/matematika/operator-svertki

2020 г. 4
 Понятия корреляции и свёртки
1 вариант вычисления корреляции
𝑁−1

𝜌(1) = 𝑥1 𝑛 𝑥2 (𝑛)
𝑛=0
2 вариант вычисления корреляции
𝑁−1
1
𝜌(2) = 𝑥1 𝑛 𝑥2 (𝑛)
𝑁
𝑛=0

Коррелированные сигналы?
Что происходит с фазой?

2020 г. 5
 Понятия корреляции и свёртки
3 вариант вычисления корреляции
𝑁−1 𝑁−1

𝜌 3 𝑚 = 𝑥1 𝑛 𝑥2 𝑛 + 𝑚 = 𝑥2 𝑛 𝑥1 (𝑛 − 𝑚)
𝑛=0 𝑛=0
Корреляция в непрерывном времени
𝑇
𝜌 𝜏 = 𝑥
0 1
𝑡 𝑥2 𝑡 + 𝜏 𝑑𝑡
𝑇
Автокорреляция 𝜌 𝜏 = 𝑥
0 1
𝑡 𝑥1 𝑡 + 𝜏 𝑑𝑡

Автокорреляционная
функция случайного сигнала

2020 г. 6
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 7
 Свёртка
Свёртка, строго – это операция функционального
анализа. Свёртка двух функций, одна из которых обращённая в
результате вычисления взаимной корреляционной функции
даёт третью функцию.
В обработке сигналов играет фундаментальную роль.
Формула свёртки математически описывает процесс получения
выходного сигнала из входного, когда последний проходит
через цепь с известной импульсной характеристикой.
Свёртка двух функций 𝑥1 𝑡 и 𝑥2 𝑡 в непрерывном времени
∞

𝜌 𝜏 = 𝑥1 𝑡 ∗ 𝑥2 (𝑡) = 𝑥1 𝑡 𝑥2 𝜏 − 𝑡 𝑑𝑡
−∞
Впервые встречается в работах Леонарда Эйлера в 1760 годах

2020 г. 8
 Свёртка
Свойства свёртки
1. Коммутативность: 𝑥1 ∗ 𝑥2 = 𝑥2 ∗ 𝑥1
2. Ассоциативность: 𝑥1 ∗ 𝑥2 ∗ 𝑥3 = (𝑥1 ∗ 𝑥2 ) ∗ 𝑥3
3. Линейность и ассоциативность
(𝑥1 +𝑥2 ) ∗ 𝑥3 = 𝑥1 ∗ 𝑥3 + 𝑥2 ∗ 𝑥3

𝑥3 (𝑥1 + 𝑥2 ) = 𝑥1 ∗ 𝑥3 + 𝑥2 ∗ 𝑥3

𝑎 ⋅ 𝑥1 ∗ 𝑥2 = 𝑎 𝑥1 ⋅ 𝑥2 = 𝑥1 ∗ 𝑎 ⋅ 𝑥2

Свёртка распределений двух независимых случайных велечин

𝑥1 и 𝑥2 :
𝑤 𝑥1 + 𝑥2 = 𝑤 𝑥1 ∗ 𝑤 𝑥2

2020 г. 9
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 10
 Дискретная свёртка
Дискретная свёртка описывается линейным уравнением:
∞

𝑦 𝑛𝑇 = [𝑥1 𝑛 − 𝑚 𝑇] ⋅ 𝑥2 (𝑚𝑇)
𝑚=0
Если сделать замену переменной, то выражение можно
переписать
∞

𝑦 𝑛𝑇 = 𝑥1 (𝑛𝑇) ⋅ [𝑥2 (𝑛 − 𝑚)𝑇]

𝑚=0
В случае, если время нормированное, то
∞ ∞

𝑦 𝑛 = 𝑥1 𝑛 − 𝑚 ⋅ 𝑥2 𝑚 = 𝑥1 (𝑚) ⋅ 𝑥2 (𝑛 − 𝑚)
𝑚=0 𝑚=0

2020 г. 11
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 12
 Дискретная свёртка
Круговая (периодическая свёртка). Если две
последовательности 𝑥1 𝑛 и 𝑥2 𝑛 имеют длину N, то круговая
периодическая свёртка вычисляется в N точках.
𝑁−1 𝑁−1

𝑦 𝑛 = 𝑥1 𝑛 − 𝑚 ⋅ 𝑥2 𝑚 = 𝑥1 (𝑚) ⋅ 𝑥2 (𝑛 − 𝑚)
𝑚=0 𝑚=0
Линейная (апериодическая свёртка). Если две
последовательности 𝑥1 𝑛 и 𝑥2 𝑛 имеют разную длину 𝑁1 и
𝑁2 , то линейная апериодическая свёртка вычисляется в
𝑁3 = 𝑁1 + 𝑁2 − 1 точках:
𝑁3 −1 𝑁3 −1

𝑦 𝑛 = 𝑥1 𝑛 − 𝑚 ⋅ 𝑥2 𝑚 = 𝑥1 (𝑚) ⋅ 𝑥2 (𝑛 − 𝑚)
𝑚=0 𝑚=0

2020 г. 13
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 14
 Преобразование Фурье
Преобразование Фурье
∞
Прямое: 𝑋 𝑗𝜔 = 0 𝑥 𝑡 ⋅ 𝑒 −𝑗𝜔𝑡 𝑑𝑡
1 +∞
Обратное: 𝑥 𝑡 = 𝑋 𝑗𝜔 ⋅ 𝑒 𝑗𝜔𝑡 𝑑𝜔
2𝜋 −∞

Если сигнал 𝑥 𝑡 периодический, то есть

𝑥 𝑡 = 𝑥 𝑡 + 𝑛𝑇𝑝 то можно записать
Jean-Baptiste Joseph Fourier
ряд Фурье 21 March 1768 (France) –
16 May 1830 (France)
∞ ∞ 2𝜋
𝑗 𝑇 𝑘𝑡
𝑥 𝑡 = 𝑐𝑘 𝑒 𝑗Ω𝑘𝑡 = 𝑐𝑘 𝑒 𝑝

𝑘=−∞ 𝑘=−∞
где 𝑇𝑝 - фундаментальный период, 𝑐𝑘 - коэффициенты Фурье.
Picture from https://en.wikipedia.org/wiki/Joseph_Fourier

2020 г. 15
 Содержание лекции
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 16
 Дискретное преобразование Фурье
Ряд Фурье 𝑥 𝑛 с периодом N (𝑥 𝑛 = 𝑥(𝑛 + 𝑁) (для всех n)
содержит N взаимосвязанных экспоненциальных функций
𝑒 𝑗2𝜋𝑘𝑛/N , 𝑘 = 0,1,2, … , 𝑁 − 1
Если выделить коэффициенты последовательности Фурье 𝑐𝑘
может быть получена пара соотношений:
Прямое Дискретное Преобразование Фурье (П ДПФ, D DFT)
(формула для анализа):
𝑁−1

𝑋 𝑘 = 𝑋 𝑘Ω = 𝑥 𝑛𝑇 𝑒 −𝑗𝑘𝑛Ω𝑇 , 𝑘 = 0,1,2,3, … , 𝑁 − 1
𝑛=0
Обратное Дискретное Преобразование Фурье (О ДПФ, I DFT)
(формула синтеза):
𝑁−1

𝑥 𝑛 = 𝑥 𝑛𝑇 = 𝑋 𝑘Ω 𝑒 𝑗𝑘𝑛Ω𝑇 , 𝑛 = 0,1,2,3, … , 𝑁 − 1
𝑘=0

2020 г. 17
 Дискретное преобразование Фурье
2𝜋
Основная частота Ω =
𝑁𝑇

2020 г. 18
 Дискретное преобразование Фурье
В преобразовании Фурье прослеживаются
определённые закономерности.
Если ввести понятие «поворачивающий
множитель» (twiddle factor),
2𝜋
−𝑗
𝑒 −𝑗Ω𝑇 = 𝑒 = 𝑊𝑁 𝑁
то выражения для П ДПФ и О ДПФ можно переписать

𝑁−1
𝑋 𝑘 = 𝑛=0 𝑥 𝑛 𝑊 𝑘𝑛 𝑁 , 𝑘 = 0,1,2,3, … , 𝑁 − 1

1 𝑁−1
𝑥 𝑛 = 𝑛=0 𝑋 𝑘 𝑊 −𝑘𝑛 𝑁 , 𝑘 = 0,1,2,3, … , 𝑁 − 1
𝑁

2020 г. 19
 Домашнее задание
Вопрос 1. Изучить и написать отчёт о методе вычисления свёртки с использованием
преобразования Фурье.
Внимание. Отчёт должен быть объёмом не менее 1 страницы, обязательно с
приведением формул и примеров. Отчёт необходимо оформить в рабочей тетради и
загрузить сканированную копию в BlackBoard

2020 г. 20
 Заключение
 Понятия корреляции и свёртки
 Свёртка
 Дискретная свёртка
 Циклическая (круговая, периодическая) свёртка
 Линейная апериодическая свёртка
 Преобразование Фурье
 Дискретное преобразование Фурье (начало)

2020 г. 21