レーダーのアルゴリズムはDFTカーネルの周期性のみを利用しているので、このアルゴリズムは同様の特徴をもつ(素数サイズの)やに対しても適用することができる。このアルゴリズムはデータの並び変えを少し変更し、実数データに対して更なる高速化が可能である。また、実数データについてに対する別の最適化として、によって示された離散ハートレイ変換を用いたアルゴリズムがある。ウィノグラードはレーダーのアルゴリズムを拡張し、素数の冪乗のサイズのDFTに適用できるアルゴリズムを考案した(;)。このため、レーダーのアルゴリズムは、ウィノグラードのアルゴリズムの特別なケースとみなされる。ウィノグラードのアルゴリズムは乗算的FFTアルゴリズムとも言われる。このアルゴリズムは素数の冪乗以外のサイズにも適用できるが、合成数のサイズのDFTについては、クーリー・ターキーのFFTアルゴリズムを用いるほうがより単純で実装も容易であるため、このアルゴリズムは通常、クーリー・ターキーのアルゴリズムの再帰分割により得られたDFTのうち、大きな素数サイズのDFTにのみ適用される。アルゴリズム.畳み込み積分の計算.プログラムの例./*ゼロ埋めのサイズの計算*//*離散フーリエ変換*//*複素数の積の計算*//*逆離散フーリエ変換*//*添字の並び変え*//*冪剰余を求める関数*//*素数の最小の原始根を見つける関数*/size++;do{gotonext;break;next:;/*離散フーリエ変換の関数*//*逆離散フーリエ変換の関数*/上尾市立原市保育所沿革.シュトゥットガルト国際アニメーション映画祭シュトゥットガルト国際アニメーション映画祭(シュトゥットガルトこくさいアニメーションえいがさい、)は、毎年ドイツのシュトゥットガルトで開催されるアニメーションを専門に扱う国際映画祭。略称はITFS。概要.バラエティ番組.再開番組(バラエティ).東野・岡村の旅猿プライベートでごめんなさい...(日本テレビ)下北沢ダイハード概要.