N为合数的FFT算法
n为合数的fft算法
上面讨论的以2为基(即n＝2m)的时间抽选和频率抽选fft算法，由于具有程序简单、 计算效率高、对存储量要求不很高等优点，因而在实际中得到了最广泛的应用。如果n不等于 2的幂2m，通常有两种处理办法：
(1)用补零的办法将x(n)延长为2m。例如n=60，可在序列x(n)的末尾填补4个0，即 令x(60)=x(61) =x(62)=x(63)=0，使n达到26＝64，这样就可使用基2fft算法。有限长序列补零以后，只是频谱的取样点有所增加而不会影响它的频谱x(ejω)的形状。
(2)采用以任意数为基数的fft算法。
设n等于两个整数p和q 的乘积，即n=p·q，则可将n点dft分解成p个q点dft或q个p点dft来计算。为此，首先将x(n) 分为p组，每组长为q，即
从而说明：一个n=p·q点的dft可以用p个q点dft来组成，如下图所示。
在最一般的情况下，设
n=p1p2···pm，其中p1～pm是m个素因子。首先把n分解为两个因子，即n=p1q1，其中q1＝p2p3···pm，并用以上讨论的方法将dft分解为p1个q1点dft； 然后，将q1分解为q1=p2q2，其中q2=p3p4···pm，即将每一个q1点dft分解为p2个q2 点dft；这样，通过m次分解，最后达到pm点 dft。这种算法可以使dft的运算获得最高效率。
一段C代码关联的知识点
技术前沿：TI加快GaN技术的推广应用
图像和模式识别技术在智能制造装备中的应用
云丁科技智能门铃简介
电磁波辐射对人体影响
N为合数的FFT算法
振动能为传感器网络注入环境智能
七彩虹SL500冰雪白冬季限量版SSD性能测试 AS SSD破千分
劳动者被机器人所替代现象加剧 男女不平等社会地位会更严重
低价位USB3.0系统的可靠性设计方案
天数智芯首款7纳米通用GPU智铠100成功点亮
微软：深度学习和人工智能改变游戏图形的生成与创作案列分享
LED玻璃屏如何颠覆传统LED灯条屏
董明珠的核“芯”科技梦
基于嵌入式操作系统的VxWorks设备驱动程序设计
基于通信网络的蓝牙技术、ZigBee技术、RFID技术、LIFI技术介绍
分析机构：Apple Watch 2015年Q3市场份额为74%
谷歌手机再曝光 Pixel2配置残暴
一文看懂英伟达SHIELD 是电视盒子还是游戏机
国产MCU如何抓住更多“芯”机遇？
上面讨论的以2为基(即n＝2m)的时间抽选和频率抽选fft算法，由于具有程序简单、 计算效率高、对存储量要求不很高等优点，因而在实际中得到了最广泛的应用。如果n不等于 2的幂2m，通常有两种处理办法：
(1)用补零的办法将x(n)延长为2m。例如n=60，可在序列x(n)的末尾填补4个0，即 令x(60)=x(61) =x(62)=x(63)=0，使n达到26＝64，这样就可使用基2fft算法。有限长序列补零以后，只是频谱的取样点有所增加而不会影响它的频谱x(ejω)的形状。
(2)采用以任意数为基数的fft算法。
设n等于两个整数p和q 的乘积，即n=p·q，则可将n点dft分解成p个q点dft或q个p点dft来计算。为此，首先将x(n) 分为p组，每组长为q，即
从而说明：一个n=p·q点的dft可以用p个q点dft来组成，如下图所示。
在最一般的情况下，设
n=p1p2···pm，其中p1～pm是m个素因子。首先把n分解为两个因子，即n=p1q1，其中q1＝p2p3···pm，并用以上讨论的方法将dft分解为p1个q1点dft； 然后，将q1分解为q1=p2q2，其中q2=p3p4···pm，即将每一个q1点dft分解为p2个q2 点dft；这样，通过m次分解，最后达到pm点 dft。这种算法可以使dft的运算获得最高效率。
一段C代码关联的知识点
技术前沿：TI加快GaN技术的推广应用
图像和模式识别技术在智能制造装备中的应用
云丁科技智能门铃简介
电磁波辐射对人体影响
N为合数的FFT算法
振动能为传感器网络注入环境智能
七彩虹SL500冰雪白冬季限量版SSD性能测试 AS SSD破千分
劳动者被机器人所替代现象加剧 男女不平等社会地位会更严重
低价位USB3.0系统的可靠性设计方案
天数智芯首款7纳米通用GPU智铠100成功点亮
微软：深度学习和人工智能改变游戏图形的生成与创作案列分享
LED玻璃屏如何颠覆传统LED灯条屏
董明珠的核“芯”科技梦
基于嵌入式操作系统的VxWorks设备驱动程序设计
基于通信网络的蓝牙技术、ZigBee技术、RFID技术、LIFI技术介绍
分析机构：Apple Watch 2015年Q3市场份额为74%
谷歌手机再曝光 Pixel2配置残暴
一文看懂英伟达SHIELD 是电视盒子还是游戏机
国产MCU如何抓住更多“芯”机遇？