Реализовано быстрое прямое и обратное преобразование Фурье комплексных значений с возможной длиной преобразования кратной 2,3,5.
Разработана тестовая программа в Source.cpp для проверки и оценки ошибки между входными и выходными данными. В программе генерируется случайные значения и задается длина сообщения. Для тестирования достаточно собрать и запустить проект. В файле fft_test_output.txt приведены примеры оттестированных данных.
Тест для N = 8: Входные данные: (-0.95692098511524504,-0.12192379328154035) (-0.56493342784630796,0.84918115776125802) (-0.14543603639389036,-0.39365648927721697) (0.80761346146649116,0.16348886571894750) (-0.01164746897080959,-0.96140752629660065) (0.53996927613261203,-0.52336174678587577) (-0.87917338884326168,-0.70751689228571935) (-0.11985718284207925,0.17023385457904250) Результат FFT: (-1.33038575241249069,-1.52496256986770495) (-1.10275312170006901,1.20651361579524874) (0.04813766182848962,0.73056249232290305) (1.14373602523671347,0.72338067542047280) (-2.65597000623392265,-2.84404683241444944) (-0.16007310457179713,-0.99502085466387069) (0.06394428047370519,-0.69487836835331263) (-3.66200386354258889,2.42306149550839045) IFFT : Восстановленные данные: (-0.95692098511524493,-0.12192379328154035) (-0.56493342784630807,0.84918115776125802) (-0.14543603639389036,-0.39365648927721697) (0.80761346146649116,0.16348886571894750) (-0.01164746897080965,-0.96140752629660076) (0.53996927613261203,-0.52336174678587577) (-0.87917338884326168,-0.70751689228571912) (-0.11985718284207930,0.17023385457904250) Сравнение оригинала и результата после FFT->IFFT: Максимальная абсолютная ошибка: 2.22044604925031308e-16 Среднеквадратичная ошибка : 1.07496882123731458e-16