$Lrefrain$

摘要： 我们知道$FFT$是一个循环卷积。 本质上的离散傅里叶变换满足的是这个性质： $$c_k=\sum\limits_{i,j}[i+j=k(mod\ n)]a_ib_j$$ 但是由于我们做的长度足够大($n$足够大)所以这种循环卷积卷不回去。 这导致我们只能做特定长度的$FFT,n=2^w$ 如果我们 阅读全文