摘要: Bluestein's algorithm 算法可以在\(O (n \log n) \)的时间内完成任意长度的 DFT 考虑DFT,有: \(\begin{align*} y_k &= \sum_{i = 0}^{n - 1} a_i \omega_n^{ki}\\ &= \sum_{i = 0}^阅读全文
posted @ 2018-01-26 19:01 AwD! 阅读(381) 评论(1) 编辑