Алгоритмы вычисления линейных и круговых сверток


 

9.1.1. Дискретная линейная свертка

Во временной области соотношение вход-выход ЛДС в случае использования импульсной характеристики может быть описано формулой дискретной линейной свертки:

. (9.1)

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

. (9.3)

Если последовательности и являются конечными с длительностями и , то выходная последовательность также является конечной с длительностью:

.

 

Например, при использовании в качестве входного сигнала единичного импульса длительностью как и ожидалось, длительность выходного сигнала определяется длительностью импульсной характеристики: .

Соответственно, линейная свертка конечных последовательностей с длинами и определяется выражением:

 

, .

где .

Рисунок 9.1 – линейная свертка конечных последовательностей

 

9.1.2. Цифровая обработка сигналов в частотной области

 

Алгоритмы дискретной линейной свертки применяются только для коротких последовательностей. Для дискретных сигналов с сотнями и более отсчетов, возникает проблема сокращения вычислительных затрат.

Сокращение вычислительных затрат достигается за счет цифровой фильтрации сигналов в частотной области и использования быстрых алгоритмов БПФ и ОБПФ.

Алгоритм фильтрации в частотной области записывается следующим образом:

1. Конечная последовательность отсчетов входного сигнала и импульсная характеристика фильтра дополняются нулями так, чтобы длины последовательностей стали равными.

2. Вычисляются ДПФ дополненных нулями последовательностей с результатами в виде и .

3. Вычисленные ДПФ поэлементно умножаются для приближенной реализации умножения спектра входного сигнала на частотную характеристику фильтра:

(приближенная реализация, так как непрерывные спектр и частотная характеристика дискретных сигналов заменяются дискретными отсчетами ДПФ).

4. Вычисляется ОДПФ от результата перемножения:

.

 

Для снижения вычислительных затрат при вычислении ДПФ входного сигнала и при обратном преобразовании во временную область целесообразно использовать алгоритмы БПФ и обратного БПФ (ОБПФ). Блок-схема алгоритма фильтрации в частотной области представлена на рисунке 9.3.

 

Рисунок 9.3 – Блок-схема алгоритма обработки в частотной области

 



Дата добавления: 2020-08-31; просмотров: 624;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.01 сек.