Алгоритм ускоренного преобразования фурье на 2**N - 1 точек Опции

[alex_os]

2-й вариант - циклическая свертка через апериодическую

Код

xx=[x zeros(1,257)];
yy=[y zeros(1,257)];
c=ifft(fft(xx).*fft(yy));
c=c(1:255)+c(256:510);

Здесь нужно вычисление бпф на 512 точек и еще суммирование результата.

Можно даже без суммирования.

Код

xx=[x x zeros(1,2)];
yy=[y zeros(1,257)];
c=ifft(fft(xx).*fft(yy));
c=c(1+255:  255+255);