一维DFT化成多维时的下标变换方法

在概述了 Winograd-Fourier 变换算法(WFTA)之后,对—维 N 点DFT 化成多维(各维点数是互素的)时,输入输出下标变换的方法进行了推导,给出通用公式,并指出可供选用的变换方法总数。本文还与其他同类文章的论点和结论进行了比较,并用例子说明有关文章中的错误和局限性。