- 博客(1)
- 收藏
- 关注
RSS订阅原创 博客摘录「 十分简明易懂的FFT（快速傅里叶变换）」2023年9月8日
FFT方便了系数表示→点值表示的过程，相应的他的逆过程IFFT方便了点值表示→系数表示的过程（但一定注意，”FFT只能处理n为2的整数次幂的多项式“）注释：这里的意思是，在系数表示→点值表示的过程中，可以取DFT想法中选取的这一组ω值来进行，由于单位根的一些性质，这可以减少计算量。得到，而A1(x)和A2(x)是由A(x)的奇偶系数分配的系数，次数是A(x)的1/2的多项式，因此求解。注释：根据文中的FFT分析思路，我们要求的多项式A(x)的前半部分点值A(注：从而FFT和IFFT由相同的时间复杂度；
2023-09-08 12:57:21
120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人