问答题
基2FFT快速计算的原理是什么？它所需的复乘、复加次数各是多少？
问答题 FFT主要利用了DFT定义中的正交完备基函数的周期性和对称性，通过将大点数的DFT运算转换为多个小数点的DFT运算，实现计算量的降低。请写出WN的周期性和对称性表达式。
填空题 N点FFT的运算量大约是（）
问答题 如果一台通用机算计的速度为：平均每次复乘需100μs，每次复加需20μs，今用来计算N=1024点的DFT{x（n）]。问直接运算需多少时间？用FFT运算需要多少时间？
