アプリでもっと教えて！goo

プロが教える店舗＆オフィスのセキュリティ対策術

「FFTW」についての質問です。

締切済

質問者：rurukuru
質問日時：2008/11/28 11:47
回答数：1件

高速フーリエ変換のアプリケーションとして「FFTW」が存在しますが、どうやって任意サイズが可能なのでしょうか？
高速フーリエ変換は、2のべき乗数でないと不可能だと思うのですが、なぜ可能なのか教えてください。よろしくお願いします。

この質問への回答は締め切られました。

質問の本文を隠す

回答 (1件)

最新から表示
回答順に表示

No.1

回答者： chie65536
回答日時：2008/11/28 14:38

＞なぜ可能なのか

が
http://www.kurims.kyoto-u.ac.jp/~ooura/fftman/in …
に書いてあります（1.2.3 混合基数アルゴリズム、の辺り）

- 0
- 件

この回答へのお礼

ありがとうございました。HPも非常に参考になりました。

お礼日時：2008/12/02 15:52

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

質問する（無料）

似たような質問が見つかりました

数学高速フーリエ変換に関する質問です。図はN=8の時のバタフライ演算でしょうか？ 1 2022/03/31 19:30
数学フーリエ変換についての質問です。 h(t)=cos(ω0t)×cos(ω1t) のフーリエ変換を教え 1 2022/07/23 17:37
ブルーレイ・プレーヤー・レコーダー DENONのレコードプレーヤーDP67Lでストップを押すと高速回転します。正常停止する時もあります。 1 2022/11/04 12:57
数学フーリエ変換、逆変換の｢2π｣の扱いについて 3 2022/10/07 08:31
数学数学の質問です。関数f（t）のフーリエ変換をF（ω）＝∫[-∞→∞]f（t）exp（-iωt）dt 1 2023/07/29 01:08
数学 f(x)=1(0<x<1),0(それ以外)とするとき、 fのフーリエ変換とf×fのフーリエ変換を求め 3 2022/12/18 18:18
数学離散フーリエ逆変換が周波数分割数をＮにできる理由について 4 2022/09/18 12:56
数学 f(x)のフーリエ変換をF(ξ) g(x)のフーリエ変換をG(ξ)とする時、 ①f(ax+b)のフー 1 2023/02/06 18:25
数学フーリエ変換後の負の周波数成分の扱いについて 4 2022/09/03 10:18
数学 f(x)=e^(-ax+b) のフーリエ変換をフーリエ変換の定義に従って計算せよ。但し、a>0、bは 1 2023/02/06 18:26

関連するカテゴリからQ&Aを探す

ページトップ

おすすめ情報

質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報