cookie-box https://blog.hatena.ne.jp/cookie-box/ クッキーの日記 https://cookie-box.hatenablog.com/ 雑記 キャラクターは架空のものです。お気付きの点がありましたらご指摘いただけますと幸いです。全体的に離散フーリエ変換の備忘メモであり、高速フーリエ変換の原理の話は全くありません。参考文献 Discrete Fourier Transform (numpy.fft) — NumPy v1.17 Manual まとめ numpy.fft.fft は、長さ の入力系列 を渡すと、これを 式のように分解したときの係数、つまり 式の右辺の各列ベクトルの成分の和で表したときの係数 を返してくれる。それが実は 式で計算できるので実際は 式をやってくれている（高速なアルゴリズムで）。 入力系列 を numpy.ff… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcookie-box.hatenablog.com%2Fentry%2F2020%2F01%2F29%2F212400" title="雑記： numpy.fft の話 - クッキーの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2020-01-29 21:24:00 rich https://cookie-box.hatenablog.com/entry/2020/01/29/212400 1.0 100%