qq_42148002的博客

在FFT算法中，我们假设输入序列的长度为 NNN，并且 NNN 是 222 的整数次幂，即 N=2nN=2^nN=2n，其中 nnn 是正整数。当输入序列中存在大量为零的元素时，会出现以下两种情况：输入序列中的很多元素都是零，但是不是全部都是零。例如，N=8N=8N=8，输入序列为 [1,0,0,0,0,0,0,0][1,0,0,0,0,0,0,0][1,0,0,0,0,0,0,0]。对这样一个例子进行FFT计算时，虽然输入序列中有很多零元素，但是计算的过程中还是需要对它们进行一定的计算，因为不对它们进行计

极坐标形式表示一个复数 zzz 为 z=r(cos⁡θ+isin⁡θ)z=r(\cos\theta+i\sin\theta)z=r(cosθ+isinθ)，其中 rrr 是模长，θ\thetaθ 是相位（也叫辐角或幅角）。相位表示 zzz 在复平面上的位置与正实轴之间的夹角，以弧度为单位。在极坐标中，复数的相位可以用下列公式求得：θ={arctan⁡ℑ(z)ℜ(z)if ℜ(z)>0arctan⁡ℑ(z)ℜ(z)+πif ℜ(z)