
信号長が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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
最も妥当な相関関係の判断は?
-
【統計】「相関係数の有意性の...
-
散布図の近似曲線の傾きがマイ...
-
相関分析のデータについて
-
信号長が2の累乗以外のFFTがや...
-
相関を求める時の、はずれ値の...
-
相関の表現について(高い、強い?)
-
質的データと量的データの相関...
-
相関係数と有意差
-
切片あり回帰と切片なし回帰
-
二つのデータの波形が似てるか...
-
決定係数がマイナスになる例っ...
-
回帰式と近似式について
-
アクセス2003 レポートの総ペ...
-
AとA+はどっちがいい?
-
1.5mlのエッペンチューブに入っ...
-
統計で比較するサンプル数について
-
正準判別関数係数の符号
-
データが i.i.d であるとはどう...
-
統計用語の和訳について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報