MVLSC 23.5-6，第463-483页

有限群上的快速傅里叶变换作为正则性综合的一种方法
Radomir S.Stankovic、Jakko Astola和Claudio Moraga

FFT被定义为有效计算离散傅里叶变换（DFT）的算法，然而，它已扩展到抽象谐波分析中不同组的傅里叶转换计算，以及计算中经常遇到的各种傅里叶类变换。该算法具有非常规则的结构，从其流图中可以明显看出，这同样适用于计算逆变换的相关算法，即从其谱重建函数。

本文讨论了有限群上的快速傅里叶变换（FFT）作为正则性综合的一种有用方法。通过将相应流图中的节点替换为执行流图中操作的电路模块，可以很容易地将这些算法映射到技术。这样，就导出了具有高度规则结构的网络，用于从其谱实现函数。由于矩阵值谱系数以及这些系数在重构函数中的使用方式，非阿贝尔群上的傅里叶变换为减少所需硬件提供了额外的优势。优化有限群上函数的谱表示的方法可以用于改进具有规则结构的网络。