我目前正在尝试理解啁啾 Z 变换，并计算大小不一定是 2 的幂的向量的 FFT。啁啾 Z 变换中识别归结为计算循环卷积的关键步骤两个长度向量$n$.

我的问题是：如何计算两个向量的循环卷积说（$x[1],x[2],...,x[n]$） 和 （$y[1],y[2],...,y[n]$) 仅使用 2 次方的 DFT 大小？我知道通过卷积定理，我可以找到应用 DFT 的两个向量的循环卷积（并且它是逆的），但我只有 2 个大小的 DFT 的能力可以任意计算$n$. 我考虑填充向量以将它们的大小增加到最接近 2 的幂，但似乎必须仔细构造这样的填充以获得正确的结果（因为我们需要计算模$n$并不是$2^k$）。

有关更多上下文：我在此链接上浏览了 Dilip Sarwate 对此主题的回答：https ://math.stackexchange.com/questions/104148/chirp-transform-and-convolution[on math stackexchange] 1并且无法计算了解如何有效地计算循环卷积。