使用更为精巧的二维折积技巧分解成"N" * "N"的转换。因而一些较古老的论文把Winograd算法称为PFA FFT。尽管PFA和Cooley-Tukey算法并不相同，但有趣的是Cooley和Tukey在他们1965年发表的有名的论文中，没有发觉到高斯和其他人更早的研究，只引用Good在1958年发表的PFA作为前人的FFT结果。刚开始的时候人们对这两种作法是否不同有点困惑。
算法.离散傅立叶变换（DFT）的定义如下:PFA将输入和输出re-indexing，代入DFT公