威諾格拉德快速傅立葉變換演算法

威諾格拉德快速傅立葉演算法  是由美國電腦科學家在1978年提出 。 此演算法可以找出最少的乘法運算量 。 當把DFT的公式 ： 用矩陣方式來表示 ： 如果n是質數 ， 則可以無視第一行與第一列 ， 把n點的DFT用n - 1點的迴旋折積來取代 。