- •1.Определение цос. Физические сигналы и методы их обработки
- •2.Дискретизация и квантование аналоговых сигналов.
- •3.Класификация сигналов Классификация сигналов
- •4.Энергетические характеристики сигналов
- •5.Расположение в ряд Фурье
- •6.Преобразование Фурье
- •7.Дискретное преобразование Фурье
- •8.Основные свойства дпф
- •11. Дискретное косинусное преобразование. Преобразование Уолша
- •9. Утечка дпф. Спектральные функции
- •12. Вейвлет-преобразование
- •17.Свертка
- •18.Цифровые фильтры
- •[Править]Преимущества и недостатки
- •[Править]Недостатки
- •[Править]Виды цифровых фильтров [править]ких-фильтры
- •[Править]бих-фильтры
- •[Править]Способы реализации цифровых фильтров
- •Типы фильтров
9. Утечка дпф. Спектральные функции
Спектральная утечка является распределением энергии из одной точки на оси частот по другим частотным составляющим ДПФ. Утечка проявляется из-за недостатка ортогональности между некоторыми компонентами частоты в исходном сигнале и множеством базисных функций (векторов) в ДПФ [8]. ДПФ, по существу, обеспечивает вычисление проекций входного сигнала х(п) на ортогональный набор базисных функций ДПФ, составленный из синусов и косинусов по N дискретным отсчетам частоты, равномерно распределенным на интервале от 0 до fs. При этом расположение произвольной спектральной составляющей сигнала х(п) с частотой, не точно соответствующей одному из N дискретных значений частоты в семействе базисных функций ДПФ, приведет к спектральным составляющим, отличным от нуля на всех значениях частоты в заданном базисе [8]. Это явление будет иметь место, если не делается ничего, чтобы уменьшить амплитуды спектральных составляющих сигналах(п) с частотами, не соответствующими сетке частот ДПФ, в результате чего полное вычисление ДПФ приводит к неточным результатам. Способ, которым уменьшается произвольная часть спектральных составляющих сигнала, заключается в использовании фильтрации. Существует класс операций фильтрации, обычно применяемых только для этой цели и известных как применение взвешивающих функций.
10. алгоритм быстрого преобразования Фурье
Быстрое
преобразование Фурье (БПФ, FFT) —
это алгоритм быстрого
вычисления дискретного
преобразования Фурье (ДПФ).
То есть, алгоритм вычисления за количество
действий, меньшее чем
,
требуемых для прямого (по формуле)
вычисления ДПФ. Иногда под БПФ понимается
один из быстрых алгоритмов, называемый
алгоритмом прореживания по частоте/времени
или алгоритмом по основанию 2,
имеющего сложность
.
Основной
алгоритм
Покажем,
как выполнить дискретное преобразование
Фурье за
действий
при
.
В частности, при
понадобится
действий.
Дискретное
преобразование Фурье преобразует набор
чисел
в
набор чисел
,
такой, что
,
где
и
при
.
Алгоритм быстрого преобразования Фурье
применим к любым коммутативным
ассоциативным кольцам с
единицей. Чаще всего этот алгоритм
применяют к полю комплексных
чисел (c
)
и к кольцам
вычетов.
Основной
шаг алгоритма состоит в сведении задачи
для
чисел
к задаче для
числам,
где
—
делитель
.
Пусть мы уже умеем решать задачу
для
чисел.
Применим преобразование Фурье к
наборам
для
.
Покажем теперь, как за
действий
решить исходную задачу. Заметим, что
.
Выражения в скобках нам уже известны —
это
-тое
число после преобразования Фурье
-той
группы. Таким образом, для вычисления
каждого
нужно
действий,
а для вычисления всех
—
действий,
что и требовалось получить.
11. Дискретное косинусное преобразование. Преобразование Уолша
Дискретное косинусное преобразование (англ. Discrete Cosine Transform, DCT) — одно из ортогональных преобразований. Вариант косинусного преобразования для вектора действительных чисел. Применяется в алгоритмах сжатия информации с потерями, например, MPEG и JPEG. Это преобразование тесно связано с дискретным преобразованием Фурье и является гомоморфизмом его векторного пространства.
Математически преобразование можно осуществить умножением вектора на матрицу преобразования. При этом матрица обратного преобразования с точностью до множителя равна транспонированной матрице. В математике матрицы выбирают так, чтобы преобразование было ортонормированным, а постоянный множитель равен единице. В компьютерных приложениях это не всегда так.
Различные периодические продолжения сигнала ведут к различным типам ДКП. Ниже приводятся матрицы для первых четырёх типов ДКП:
Именно
чаще
всего встречается в практических
приложениях благодаря свойству
«уплотнения энергии».
для
вектора из 8 чисел часто называют
.
Наиболее распространён двумерный
вариант преобразования для матриц 8x8,
состоящий из последовательности
сначала
для каждой строки, а затем для каждого
столбца матрицы.
Существуют алгоритмы быстрого -преобразования, похожие на алгоритм быстрого преобразования Фурье. Для и других вариантов с фиксированной размерностью вектора существуют также алгоритмы, позволяющие свести количество операций умножения к минимуму.
Существуют аналоги , приближающие косинус числами, легко получающимися путём небольшого количества операций сдвига и сложения, что позволяет избежать операций умножения и тем самым повысить скорость вычислений.
УОЛШ
Является частным случаем обобщённого преобразования Фурье, в котором базисом выступает система функций Уолша.
Обобщённый ряд Фурье представляется формулой:
где
это
одна из базисных функций, а
—
коэффициент.
Разложение сигнала по функциям Уолша имеет вид:
В дискретной форме формула запишется следующим образом:
Определить коэффициенты можно, осуществив скалярное произведение раскладываемого сигнала на соответствующую базисную функцию Уолша:
Следует учитывать периодический характер функций Уолша.
