(2。1。7)
由上式可见,对取任意值,一定是实数,的虚部即相位为零。
根据以上讨论,可以得出具有共轭对称性的输入序列的的输出虚部是零的性质。
类似地,对共轭反对称复序列,即具有性质,,其中和为虚数,
能够运用上面的运算方法得出它的为
(2。1。8)
观察上式,恒为虚数,即其的实部为零。
2。2 快速傅里叶变换
将长度为的运算分解成若干个小点的运算,一般=2,此种分解下的变换就是基2。由于旋转因子的周期性和对称性等特殊性质,且基2算法分解到最后就是一个个2点,这样就能够减少运算量提高效率。