1024点的FFT算法

最新推荐文章于 2024-07-31 00:30:00 发布

馋月

最新推荐文章于 2024-07-31 00:30:00 发布

阅读量6.6k

点赞数

本文链接：https://blog.csdn.net/weixin_42882232/article/details/81414642

版权

这篇博客介绍了如何实现一个优化的1024点快速傅里叶变换（FFT）算法，该算法设计巧妙，能够在有限的内存空间内直接输出结果到XIn。适合对数字信号处理和FFT算法感兴趣的读者。

摘要由CSDN通过智能技术生成

牛人写的1024点FFT，结果直接输出到XIn里，需要最少的内存空间

void  FFT1024(float *XIn,float *YIn)
{
 //=============================================
 // XIn  采样数据
 // YIn  虚部全为0

 //=============================================
    float TWOPI = 6.283185307179586;
    int N,M,N2,iN,ID,I0,I1,I2,I3,J,K,N1;
        int N4;
        int I;
    float R1,R2,S1,S2,S3;
        float   X1,E,A;
        float   A3,CC1,SS1,CC3,SS3;
        float   XT;
    N =