radix-4 FFT 原理和C语言代码实现

最新推荐文章于 2023-08-17 14:38:53 发布

原创

最新推荐文章于 2023-08-17 14:38:53 发布 · 2.7k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细介绍了数字信号处理中的Radix-4快速傅里叶变换（FFT）算法，包括按照频率抽取的原理和步骤，并提供了一段C语言实现的示例代码。该算法减少了乘法量，提高了计算效率，适用于处理4的整数次幂大小的信号。

参考书籍：

《数字信号处理》邓小玲徐梅宣等主编

1、按照频率抽取

2、按照时间抽取：

3、C代码实现

//radix-4 FFT 按照频率抽取
/***************************************************************
  *  @brief     按照频率抽取的radix-4 FFT
  *  @param x:  长度n的double型一维数组，开始存储要变换数据的实部，最后存变换结果的实部 
  *  @param y:  长度n的double型一维数组，开始存储要变换数