2024年4月27日
Bluestein's Algorithm
摘要： Bluestein's Algorithm 用于当不是 \(2\) 的整数次幂时对多项式的 (I)DFT。 考虑现在要求： \[f_m = \sum\limits_{k = 0}^{n - 1} a_k w^{mk} \]Bluestein 的核心思想在于拆 \(mk\)。不难证明 \(mk = \ 阅读全文
posted @ 2024-04-27 22:05 zltzlt 阅读(153) 评论(0) 推荐(0)