[Java]高能-绝对专业-快速傅立叶变换(FFT/DFT)算法实现

高能⚠️

(如果您没有听过或不是要寻找快速傅立叶变换Fast Fourier transform（FTT）/离散傅里叶变换Discrete Fourier Transform（DFT）相关的问题，请直接无视这篇文章)

遇到一个通讯专业-波形频谱信号📶分析的项目，需要把一组数据做快速傅立叶变换（FTT）后，画出图形(如下图)

我也不是通信专业的，不懂什么FFT变换，在专业老师的指导下，网上找了相关的算法的代码（如果没有方向，而且专业性特强，很难找），故分享到这里，供有需要的朋友参考。

我一共找到了2个FFT算法，第一个客户说不太对，后来又找到一个，客户说可以了，这边都分享下，供参考选择。

如何实现，请查看我的博客 https://blog.terrynow.com/2021/02/10/java-ftt-dft-algorithm-implementation/

更多开发和运维过程中遇到的坑已经解决问题的方案、干货分享请访问 https://blog.terrynow.com/