基2-FFT算法計算N=2M(M為整數)點DFT需要多少級蝶形運算?每級由多少個蝶形運算組成?
A.需要M/2級蝶形運算,每級由N個蝶形運算組成。
B.需要M級蝶形運算,每級由N個蝶形運算組成。
C.需要M級蝶形運算,每級由N/2個蝶形運算組成。
D.需要M/2級蝶形運算,每級由N/2個蝶形運算組成。
正確答案:需要M級蝶形運算,每級由N/2個蝶形運算組成。
基2-FFT算法計算N=2M(M為整數)點DFT需要多少級蝶形運算?每級由多少個蝶形運算組成?
A.需要M/2級蝶形運算,每級由N個蝶形運算組成。
B.需要M級蝶形運算,每級由N個蝶形運算組成。
C.需要M級蝶形運算,每級由N/2個蝶形運算組成。
D.需要M/2級蝶形運算,每級由N/2個蝶形運算組成。
正確答案:需要M級蝶形運算,每級由N/2個蝶形運算組成。