亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

快速傅里葉變換(fastFouriertransform),即利用計算機計算離散傅里葉變換（DFT)的高效、快速計算方法的統稱，簡稱fft。快速傅里葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅里葉變換所需要的乘法次數大為減少，特別是被變換的抽樣點數N越多，fft算法計算量的節省就越顯著。