数 理 着考处 考虑到 (1)计算一次复数乘法,需要用四次实数乘法及二次实数加法 (2)计算一次复数加法,需要用二次实数加法。 (3)计算单个X(k)值,需要4N次实数乘法及2N+2(N-1)=2(2N-1) 实数加法。则完成N个Y(k)的运算,总共需要的实数乘法次数M和 实数加法次数M分别为 (1)M=4N2; (2)Mn=2N(2N-1) 因此,直接计算DFT,随着N的增加,其计算量是惊人的。2 1 2 3 ( ) 4 2 2( 1) 2(2 1) ( ) 1 4 2 2 (2 1) c a c a Xk N N N N N Xk M M M N M NN N + −= − = = − DFT 考虑到 （）计算一次复数乘法，需要用四次实数乘法及二次实数加法。 （ ）计算一次复数加法，需要用二次实数加法。 （ ）计算单个 值，需要 次实数乘法及 实数加法。则完成 个 的运算，总共需要的实数乘法次数 和 实数加法次数 分别为 （） ； （ ） 。 因此，直接计算 ，随着 的增加，其计算量是惊人的