采用基2-FFT算法計算N=1000點的序列x(n)的離散傅立葉變換X(k)，需要多少次復數乘法運算？ - 播寶寶

首頁題庫

題目：采用基2-FFT算法計算N=1000點的序列x(n)的離散傅立葉變換X(k)，需要多少次復數乘法運算？

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

采用基2-FFT算法計算N=1000點的序列x(n)的離散傅立葉變換X(k)，需要多少次復數乘法運算？

A.5120次

B.10240次

C.1000000次

D.1024次

正確答案：5120次

關鍵字：智慧樹

相關試題

1.以下哪一項正確描述瞭基2-DIT-FFT算法流程圖輸入序列和輸出序列的特點？ 2.基2-FFT算法計算N=2M(M為整數)點DFT需要多少級蝶形運算？每級由多少個蝶形運算組成？ 3.以下哪個是基2-DIT-FFT算法流程圖的特點？ 4.一個長100點與另一個長25點的復序列進行線性卷積。若采用基2-FFT進行快速卷積，則得到與線性卷積同樣結果所需要的FFT次數(IFFT可以通過FFT計算)是多少次？ 5.一個6階的IIR數字濾波器，在實現時若希望能方便地調整系統的零極點位置，則應該采用什麼類型的濾波器結構實現？

推薦

返回頂部