2018年1月26日
玄学小记.5 ~ Bluestein's algorithm
摘要： 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! 阅读(1452) 评论(1) 推荐(0) 编辑