noshi91のメモ

データ構造のある風景

2023-12-10から1日間の記事一覧

FFT の回数を削減するテクニック集

載ってないテクニックを募集しています。 前提 と置く。 以降 と書いたらそれは虚数単位ではなく添え字である。 数列 に対し、その DFT を で定義する。 基本事項 以下の事実は式変形で確認できる。 関係式 に対し、 を で定義する。 このとき \begin{align}…