![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
信号長が2^n以外で、高速にフーリエ変換することが出来る方法を探しております。
信号処理で、相互相関を扱っています。
しかし信号長が長いため下の関係を用いて、周波数領域で処理しようと思っています。
(xとyとの相互相関関数のフーリエ変換)=(X*)・Y (xのフーリエ変換したものの共役複素数)・(yのフーリエ変換したもの)
しかし、信号長が2^nではないためゼロ詰めした場合の相互相関値には誤差が出てしまいます。
ですので、2^n以外の信号長で高速にDFT出来る方法を探しております。
その方法や、解説ページ、プログラムなど、御存じの範囲で構いませんので教えてください。
よろしくお願いします。
No.1ベストアンサー
- 回答日時:
一般論でいくと, 信号長 n = p1・p2・...・pk と書ける (p1, p2, ... の中には同じものがあってもよい) ときに DFT なら n^2 時間かかるところ FFT では n(p1 + p2 + ... + pk) 時間になる, んだったかな? 本質的には, 各 pi に対し「大きさ pi のブロック」ごとに DFT のようなことをするだけだったはずです.
う~ん, 自分で書いていてかなり不安なので, n = 6 = 2・3 くらいでチェックしてみてください.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 フーリエ変換後の負の周波数成分の扱いについて 4 2022/09/03 10:18
- 工学 周波数fで表現したフーリエ変換の対称性に関する質問です。 1 2022/09/14 12:27
- 物理学 フーリエ変換の振幅について 1 2022/09/04 08:56
- 数学 離散フーリエ逆変換が周波数分割数をNにできる理由について 4 2022/09/18 12:56
- 数学 数学の質問です。 関数f(t)のフーリエ変換をF(ω)=∫[-∞→∞]f(t)exp(-iωt)dt 1 2023/07/29 01:08
- 数学 「FFTの基本は、DFTはサンプル数Nが偶数なら 2つのDFTに分解できるということ。 分解するとD 3 2022/03/31 21:01
- 数学 フーリエ変換、逆変換の「2π」の扱いについて 3 2022/10/07 08:31
- 物理学 時間を語るなら、(複数の時間の正体)を知る必要が有る。 1 2023/02/16 22:14
- 数学 f(x)のフーリエ変換をF(ξ) g(x)のフーリエ変換をG(ξ)とする時、 ①f(ax+b)のフー 1 2023/02/06 18:25
- 物理学 複素フーリエ級数展開からフーリエ変換 1 2023/05/12 16:15
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
相依相関の読みと意味を教えて...
-
次の説明で太い対角線とは何で...
-
相関係数と有意差
-
判別分析について
-
決定係数がマイナスになる例っ...
-
二つのデータの波形が似てるか...
-
サンプル数の違うものの比較
-
修正済み決定係数(R2乗)がマ...
-
切片あり回帰と切片なし回帰
-
回帰分析における変数変換と回...
-
決定木分析(分類木)について ...
-
統計で比較するサンプル数について
-
帳票出力に関して
-
149cmと177cmの差ってこんなも...
-
x^2+y^2-x-y=0 の実すうかいを...
-
統計における危険率
-
回帰式と近似式について
-
バッジ(バッチ)分析とは何ですか?
-
非線形回帰分析の定義が分かり...
-
回帰関係の有意性と回帰係数の...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報