Какие методы существуют для вычисления свертки дискретных функций?

Некоторые методы для вычисления свёртки дискретных функций:

• Метод перекрытия с суммированием. repo.ssau.ru Заключается в последовательном вычислении линейных свёрток с последующим суммированием отсчётов на интервалах перекрытия секций. repo.ssau.ru
• Метод перекрытия с накоплением. repo.ssau.ru Аналогичен методу перекрытия с суммированием, но предполагает накопление отсчётов на интервалах перекрытия секций. repo.ssau.ru
• Линейная свёртка. fpga-systems.space ru.dsplib.org Для её вычисления сигналы сдвигают относительно друг друга, все возможные перекрывающиеся отсчёты почленно перемножают и складывают. ru.dsplib.org
• Циклическая свёртка. fpga-systems.space ru.dsplib.org Для её расчёта первый сигнал дополняют нулями слева, второй — нулями справа, затем в цикле сдвигают второй сигнал вправо (или первый — влево) и вычисляют на каждом шаге произведения элементов и подсчитывают сумму произведений. fpga-systems.space
• Свёртка через БПФ. fpga-systems.space ru.dsplib.org Для вычисления требуется три звена БПФ: два прямых для входных сигналов и одно обратное для произведения спектров сигналов. fpga-systems.space
• Z-преобразование. hub.exponenta.ru Ставит в соответствие значениям сигнала во временной области отсчёты в комплексной частотной области. hub.exponenta.ru Задержка сигнала на k-отсчётов становится умножением на z в степени k, а операция свёртки заменяется простым умножением. hub.exponenta.ru