ПРИМЕЧАНИЕ: используйте вместо этого тег FFT. БПФ - это тип алгоритма для быстрого вычисления обратного дискретного преобразования Фурье.

IFFT - это алгоритм БПФ с некоторыми различными начальными перестановками выборок данных и часто с дополнительной нормализацией, так что алгоритм вычисляет IDFT, а не DFT. БПФ и ОБПФ всегда реализуются одним и тем же кодом.

Связанные темы включают dft, fft, обработку сигналов, свертку.

Более подробную информацию о БПФ можно найти в статье Википедии о БПФ.