Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Интересное:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2017-09-10 | 344 |
5.00
из
|
Заказать работу |
|
|
Рассмотренные алгоритмы дискретной линейной свертки находят широкое применение только для относительно коротких дискретных последовательностей. Для дискретных сигналов, достигающих сотен и тысяч отсчетов, возникает проблема сокращения вычислительных затрат. Сокращение вычислительных затрат достигается за счет цифровой фильтрации сигналов в частотной области и использования быстрых алгоритмов БПФ и ОБПФ.
Рисунок 2.1 – Блок-схема алгоритма обработки в частотной области
Алгоритм фильтрации в частотной области записывается следующим образом:
1. Конечная последовательность отсчетов входного сигнала и импульсная характеристика фильтра дополняются нулями так, чтобы длины последовательностей стали равными.
2. Вычисляются ДПФ дополненных нулями последовательностей в виде и .
3. Вычисленные ДПФ поэлементно умножаются для реализации приближенного умножения полученного спектра входного сигнала на частотную характеристику фильтра: (приближенная реализация, так как непрерывные спектр и частотная характеристика дискретных сигналов заменяются дискретными отсчетами ДПФ).
4. Вычисляется ОДПФ от результата перемножения: .
Для снижения вычислительных затрат при вычислении ДПФ входного сигнала и при обратном преобразовании во временную область целесообразно использовать алгоритмы БПФ и обратного БПФ (ОБПФ). Блок-схема алгоритма фильтрации в частотной области представлена на рисунке 2.1.
Однако в общем случае результаты фильтрации дискретного сигнала в частотной области не совпадает с дискретной линейной сверткой. Например, эти различия для цифрового фильтра в виде задержки на один временной дискрет приведены на рисунке 2.2. Различия являются следствием предположения о периодическом продолжении сигналов за пределами окна анализа при вводе понятия ДПФ.
|
Рисунок 2.2 – различия линейной свертки и свертки в частотной области
Круговая свертка
Пусть последовательности и являются периодическими с периодами из отсчетов. В этом случае для них могут быть вычислены соответствующие ДПФ: и . В результате перемножения ДПФ можно получить:
. (1.8)
Результатом применения обратного дискретного преобразования Фурье (ОДПФ) к дискретному спектру является круговая свертка периодических последовательностей и .
Круговая (периодическая, циклическая) свертка периодических последовательностей определяется выражениями:
(1.9)
или
. (1.10)
В случае круговой свертки выходная последовательность также является периодической с периодом в отсчетов. Поэтому круговую свертку достаточно вычислять на одном периоде.
Можно показать, что результатом применения обратного дискретного преобразования Фурье (ОДПФ) к дискретному спектру является круговая свертка периодических последовательностей и :
. (1.11)
В матричном виде круговая свертка для N=4 имеет вид:
. (1.12)
|
|
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!