
信号長が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ランキング
-
Quantam Mechanicsとは
-
lecture noteがある場合の板書...
-
(x^2 -y)y'=xy-1
-
2次関数
-
正規分布は一見、円と何も関係...
-
n!=m^2-1
-
この余りが1、余りが3という...
-
数学の思考プロセスを理解する...
-
【問題】 f(x) = x^2 - 4a x + ...
-
2m=8はわかるのですが、2n=6...
-
コピーしたい本のページ数
-
ルービックキューブと群論
-
三角形の面積は、底辺✕高さ÷2 ...
-
(0,1)=[0,1]?
-
数学の質問:関数の書き方
-
これの答えはなぜ、A、C、E...
-
この問題、解き方は理解したの...
-
https://youtube.com/shorts/Kw...
-
3つの無理数a,b,cでf(x)=x^3+ax...
-
1/(s(s^2+2s+5))を部分分数分解...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報