2Moks SasaTheProgrammer объяснил, по-моему лучше некуда. Готовых исходников пруд-пруди, если не хочется вникать - непонятно, зачем тогда вообще спрашиваете... чтоб было понятней - БыстроеПреобразованиеФурье - это алгоритм вычисления ДПФ для буфера, размер которого кратен степени 2^n (не степени двойки, а именно степени двойки в степени n). Почему это позволяет в разы сократить количество умножений со сложением, написано по ссылкам, которые вам дали. Для буфера произвольного размера придется делать честное ДПФ
|