Быстрая свёртка, Вычисление не через преобразование Фурье Опции

[Eugeno]

А не подскажет ли кто, можно ли найти свёртку двух сигналов быстрыми методами не через преобразование Фурье, а через другие ортагональные преобразования?

[zhorro]

Есть интересный алгоритм быстрой свертки без перехода в другой базис
Если рассматривать сигнал как сумму четных отсчетов и нечетных и тоже самое с импульсной характеристикой. Теперь, если рассматривать свертку, как умножение двух полиномов
нетрудно получить зависимости выхода фильтра от его входа, получаеться тот же эффект, что и в БПФ, т.е. за обин "такт" работы системы вычисляеться сразу два отсчета с использованием 3х фильтров, импульсные характеристики которых в два раза короче