问答题
对于长度为8点的实序列x(n),试问如何利用长度为4点的FFT计算x(n)的8点DFT?写出其表达式,并画出简略流程图。
问答题 基2FFT快速计算的原理是什么?它所需的复乘、复加次数各是多少?
问答题 FFT主要利用了DFT定义中的正交完备基函数的周期性和对称性,通过将大点数的DFT运算转换为多个小数点的DFT运算,实现计算量的降低。请写出WN的周期性和对称性表达式。
填空题 N点FFT的运算量大约是()