В моем случае оба сигнала одинаковога размера (два треугольных сигнала),я делаю БПФ каждого, перемножаю, и выполняю обратное преобразование.В маткаде 2 метода ДПФ, дело в том, что если использовать тот, где нужно дополнять нулями, то получается результат совсем другой(даже по графику), притом не похожий на правду.
UPD: только что проверил. Если в том методе, где не обязательно дополнять нулями, все-таки дополнять до размера 16, результаты становятся похожи, но очень сильно изменяются(даже по форме) по сравнению с первым.Прямо шаманство какое-то.
Посмотрел в википедии, при дополнени нулями получаем другую, апериадическую свертку, но при этом в моём случае нужно дополнять до длины

, так что метод(Cooley-Tukey)с требованиями к длине исходного сигнала

не подходит.
Остается открытым вопрос, можно ли найти последние

значений круговой свертки 2 сигналов длины

, зная первые

, поскльку Mathematica и Matlab выдают

-значный результат.