DFT的matlab源代码-fft-small:用于嵌入式系统的C语言中的cooley-tukey2基快速离散傅立叶变换

DFT的matlab源代码快速傅立叶变换 这是专为嵌入式系统设计的实现。 它使用2基数变化量以O(n log n)复杂度增长。 与其他地方的大多数实现不同，此实现不会在堆上动态分配内存，因此更易于在嵌入式系统中使用。 给定任何大小的样本，它也具有确定的运行时。 用法 /* Fast Fourier Transform * Cooley-Tukey algorithm with 2-radix DFT */ void fft_slow ( int * x, double complex* X, uint16_t N); void fft ( int * x, double complex* X, uint16_t N); 执照 麻省理工学院