Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Sergienko.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
2.66 Mб
Скачать

48. Каким образом можно вычислить линейную свертку с помощью круговой свертки? Для чего используется такой способ ее вычисления?

х1= {1, 2, 4, 8} х2= {2, 3, 4, 5}

Линейная свертка дискретного фильтра

Круговая свертка

Круговая свертка

при дополнении нулями

1

2

4

8

5

4

3

2

5

4

3

2

5

4

3

2

5

4

3

2

5

4

3

2

5

4

3

2

5

4

3

2

y= {2, 7, 18, 41, 50, 52, 40}

1

2

4

8

2

5

4

3

3

2

5

4

4

3

2

5

5

4

3

2

y= {52, 59, 58, 41}

1

2

4

8

0

0

0

2

0

0

0

5

4

3

3

2

0

0

0

5

4

4

3

2

0

0

0

5

5

4

3

2

0

0

0

0

5

4

3

2

0

0

0

0

5

4

3

2

0

0

0

0

5

4

3

2

y= {2, 7, 18, 41, 50, 52, 40}

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]