Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЦОС.docx
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
610 Кб
Скачать
☆

9. Утечка дпф. Спектральные функции

Спектральная утечка является распределением энергии из одной точки на оси ча­стот по другим частотным составляющим ДПФ. Утечка проявляется из-за недо­статка ортогональности между некоторыми компонентами частоты в исходном сигнале и множеством базисных функций (векторов) в ДПФ [8]. ДПФ, по суще­ству, обеспечивает вычисление проекций входного сигнала х(п) на ортогональ­ный набор базисных функций ДПФ, составленный из синусов и косинусов по N дискретным отсчетам частоты, равномерно распределенным на интервале от 0 до fs. При этом расположение произвольной спектральной составляющей сигнала х(п) с частотой, не точно соответствующей одному из N дискретных значений ча­стоты в семействе базисных функций ДПФ, приведет к спектральным составляю­щим, отличным от нуля на всех значениях частоты в заданном базисе [8]. Это яв­ление будет иметь место, если не делается ничего, чтобы уменьшить амплитуды спектральных составляющих сигналах(п) с частотами, не соответствующими сет­ке частот ДПФ, в результате чего полное вычисление ДПФ приводит к неточным результатам. Способ, которым уменьшается произвольная часть спектральных составляющих сигнала, заключается в использовании фильтрации. Существует класс операций фильтрации, обычно применяемых только для этой цели и извес­тных как применение взвешивающих функций.

10. алгоритм быстрого преобразования Фурье

Быстрое преобразование Фурье (БПФ, FFT) — это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем  , требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из быстрых алгоритмов, называемый алгоритмом прореживания по частоте/времени или алгоритмом по основанию 2, имеющего сложность  . Основной алгоритм

Покажем, как выполнить дискретное преобразование Фурье за   действий при  . В частности, при   понадобится   действий.

Дискретное преобразование Фурье преобразует набор чисел   в набор чисел  , такой, что  , где   и   при  . Алгоритм быстрого преобразования Фурье применим к любым коммутативным ассоциативным кольцам с единицей. Чаще всего этот алгоритм применяют к полю комплексных чисел (c  ) и к кольцам вычетов.

Основной шаг алгоритма состоит в сведении задачи для   чисел к задаче для   числам, где   — делитель  . Пусть мы уже умеем решать задачу для   чисел. Применим преобразование Фурье к наборам   для  . Покажем теперь, как за   действий решить исходную задачу. Заметим, что  . Выражения в скобках нам уже известны — это  -тое число после преобразования Фурье  -той группы. Таким образом, для вычисления каждого   нужно   действий, а для вычисления всех   —   действий, что и требовалось получить.

11. Дискретное косинусное преобразование. Преобразование Уолша

Дискретное косинусное преобразование (англ. Discrete Cosine Transform, DCT) — одно из ортогональных преобразований. Вариант косинусного преобразования для вектора действительных чисел. Применяется в алгоритмах сжатия информации с потерями, например, MPEG и JPEG. Это преобразование тесно связано с дискретным преобразованием Фурье и является гомоморфизмом его векторного пространства.

Математически преобразование можно осуществить умножением вектора на матрицу преобразования. При этом матрица обратного преобразования с точностью до множителя равна транспонированной матрице. В математике матрицы выбирают так, чтобы преобразование было ортонормированным, а постоянный множитель равен единице. В компьютерных приложениях это не всегда так.

Различные периодические продолжения сигнала ведут к различным типам ДКП. Ниже приводятся матрицы для первых четырёх типов ДКП:

Именно   чаще всего встречается в практических приложениях благодаря свойству «уплотнения энергии».

 для вектора из 8 чисел часто называют  . Наиболее распространён двумерный вариант преобразования для матриц 8x8, состоящий из последовательности   сначала для каждой строки, а затем для каждого столбца матрицы.

Существуют алгоритмы быстрого  -преобразования, похожие на алгоритм быстрого преобразования Фурье. Для   и других вариантов   с фиксированной размерностью вектора существуют также алгоритмы, позволяющие свести количество операций умножения к минимуму.

Существуют аналоги  , приближающие косинус числами, легко получающимися путём небольшого количества операций сдвига и сложения, что позволяет избежать операций умножения и тем самым повысить скорость вычислений.

УОЛШ

Является частным случаем обобщённого преобразования Фурье, в котором базисом выступает система функций Уолша.

Обобщённый ряд Фурье представляется формулой:

где   это одна из базисных функций, а   — коэффициент.

Разложение сигнала по функциям Уолша имеет вид:

В дискретной форме формула запишется следующим образом:

Определить коэффициенты   можно, осуществив скалярное произведение раскладываемого сигнала на соответствующую базисную функцию Уолша:

Следует учитывать периодический характер функций Уолша.