論濟南市工業與信息化“十二五”發展規劃(doc 9頁)

論濟南市工業與信息化“十二五”發展規劃目錄：
頻譜分析是電子工程上一個非常重要的分析手段，許多計算機輔助電路分析（CAA）類軟件都具備這種分析能力，以便電子工程師能清楚地看到某波形的頻譜分布情況。要對一個輸入信號源作頻譜分析，將其由時域信號轉變為頻域信號，就必然要用到傅立葉變換。這樣，無論是在時域還是在頻域，都要對連續函數進行積分運算。很顯然，要通過計算機實現這種變換就需要預先通過抽樣將原始的連續數據轉變為離散數據，並將計算範圍收縮到一個有限區間。因此，在允許一定程度近似的條件下，可以使用“離散傅立葉變換（DFT）”對波形數據進行頻譜分析。
算法構成原理
要計算一個N點的離散傅立葉變換需要同一個N×N點的W矩陣（關於W矩陣請參閱信號與係統方麵或數學方麵的書籍）相運算，隨著N值的增大，運算次數顯著上升，當點數達到1024時，需要進行複數乘法運算1048576次。顯然這種算法在實際運用中無法保證當點數較大時的運算速度，無法滿足對信號的實時處理要求。

..............................