为什么FFT要求N为2的幂数

题目详情

为什么FFT要求N为2的幂数

▼优质解答

答案和解析

FFT称为快速傅立叶变换.
一般的傅立叶变换要求很高,即要求时间上是无限的,能量还是有限的,这对于一般数字信号来说是不可能的.而快FFT则处理的是大量数字信号中的一小段,在它的处理理念中,其实是将这一小段信号作为周期信号来处理（不然还是处理不了）,即在时间轴上将这一小段数据无限循环,在要求上满足傅立叶变换.因为需要满足它的周期性,其最小计算单元为2,确定其N只能为2的倍数,而且不可能像是6或10这样的数字,因为FFT还是对折运算,即不断的从中间对折（参考蝶形运算）,直到算到最小单元为止,由此可知,其数据量只能是2的幂次.如果你的数据只有6个,那么它运算起来至少是将这些数据当8个来运算的.

看了为什么FFT要求N为2的幂数...的网友还看了以下：

已知集合s是满足下列条件的函数f（4）的全体：在定义域内存在实数40，使口f（40+1）=f（40 　2020-05-13 …

已知幂函数f（x）=x（2-k）（1+k）（k∈Z）满足f（2）＜f（3）．（1）求实数k的值，并　2020-06-27 …

在高等代数中的习题（方幂和）根本看不懂把f（x）表示成x-x0的方幂和.即表示成c0+c1（x-x 　2020-07-09 …

f（x)=3的x-m次幂,定义域为2,4,且过A（2,1）,F（x)=（f(x)的反函数）的平方- 　2020-07-24 …

为什么幂函数的要求底数是变量为什么幂函数要求变量是底数,也就是底数是变量啊,而指数函数的指数是指数　2020-07-29 …

幂函数为形如y=x^a的函数,其系数为1,幂函数模型为f(x)=a*x^n+b（a,b为常数）,二　2020-08-01 …

已知幂函数f（x）=x^(-P^2/2+p+3/2)(p∈z),在（0,正无穷）上是增函数,且在其　2020-08-01 …

将下面函数展开成x+1的幂级数f(x)=xarctanx-1/2ln(1+x2)补充--最后对数函数　2020-11-17 …

三道必修一数学“简单的幂函数题”,求救!1.已知定义在实数集上的函数f(x)满足f(x+y)=f(x 　2020-12-08 …

名词以f结尾的变为复数有的要改f为v再加es,而有的只要直接加s的原因是什么? 　2021-02-05 …

相关搜索：为什么FFT要求N为2的幂数