所有有限群的快速广义DFT
Fast generalized DFTs for all finite groups
摘要:
对于任意有限群$G$,我们给出了一个利用$O(|G|^{ω/2 + ε})$运算,对任意$ε> 0$计算关于$G$的广义离散傅里叶变换的算法.这里,$ω$是矩阵乘法的指数。
英文摘要:
For any finite group $G$, we give an arithmetic algorithm to compute generalized Discrete Fourier Transforms (DFTs) with respect to $G$, using $O(|G|^{ω/2 + ε})$ operations, for any $ε> 0$. Here, $ω$ is the exponent of matrix multiplication.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。