1.4.2. Использование ДПФ для вычисления круговой свертки
Круговая свертка двух последовательностей 
может быть вычислена в результате выполнения следующих действий:
1. Вычисления ДПФ последовательности 
:
2. Вычисления ДПФ последовательности 
:
3. Перемножения коэффициентов полученных ДПФ:
4. Вычисления ОДПФ последовательности 
:
Последовательность 
есть искомая свертка.
Пример 1.12. Решить пример 1.11 с использованием ДПФ.
Пусть ДПФ последовательности 
равно 
Из 
по следовательности 
равно 
Перемножим 
Согласно свойству сдвига (см.
1.3.2) ДПФ последовательности 
равно 
. (Сравните с результатом примера 1.11.)
