No.2ベストアンサー
- 回答日時:
御質問内容の細かいことは吟味していませんが、原理だけ述べます。
逆高速フーリエ変換(高速で計算する逆フーリエ変換)は高速フーリエ変換と同じです。
高速フーリエ変換で得られた結果の共役複素数を取り、高速フーリエ変換を行えば逆変換が得られます。ただし、サンプル数Nで割る必要があります。
No.1
- 回答日時:
FFT(4; (6-6i,-36-6i,14+2i,2+2i))
ていうのは、fとgの離散フーリエ変換の係数の積なんでしょうかね?
※もう少し何をやっているのかわかるように書いてください。FFTなんていう名前の関数は、普通の数学ではでてこないので。
一応、fとgの積を、離散フーリエ変換を使って求める手順を書いておきます。
1. fは1次式、gは2次式なので、f×gは、3次式です。
したがって、f×gは、4項あることになります。
2. fとgの係数の列を4項(以上)にして(後ろにゼロを埋める)離散フーリエ変換した後、係数ごとに掛けて、逆離散フーリエ変換すれば、f×gの係数の列になります。
離散フーリエ変換をDFT()で、逆離散フーリエ変換をIDFT()であらわせば、
f×gの係数列 = IDFT( DFT([2, 1-3i, 0, 0]) * DFT([-(1+i), 2i, 3-i, 0]) )
です。*は係数同士の積です。
それとも、逆FFTの計算の仕方自体がわからないということなのでしょうか。基本的にはFFTと逆FFTは計算の仕方は同じです。定義を見て、ちょっと考えればFFTのやり方から逆FFTのやり方もわかると思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 高速フーリエ変換に関する質問です。 図はN=8の時のバタフライ演算でしょうか? 1 2022/03/31 19:30
- 数学 フーリエ変換、逆変換の「2π」の扱いについて 3 2022/10/07 08:31
- 数学 離散フーリエ逆変換が周波数分割数をNにできる理由について 4 2022/09/18 12:56
- 数学 f(x)のフーリエ変換をF(ξ) g(x)のフーリエ変換をG(ξ)とする時、 ①f(ax+b)のフー 1 2023/02/06 18:25
- 数学 数学の質問です。 関数f(t)のフーリエ変換をF(ω)=∫[-∞→∞]f(t)exp(-iωt)dt 1 2023/07/29 01:08
- 物理学 複素フーリエ級数展開からフーリエ変換 1 2023/05/12 16:15
- 工学 周波数fで表現したフーリエ変換の対称性に関する質問です。 1 2022/09/14 12:27
- 数学 フーリエ変換後の負の周波数成分の扱いについて 4 2022/09/03 10:18
- 数学 f(x)=e^(-ax+b) のフーリエ変換をフーリエ変換の定義に従って計算せよ。但し、a>0、bは 1 2023/02/06 18:26
- 数学 f(x)=1(0<x<1),0(それ以外)とするとき、 fのフーリエ変換とf×fのフーリエ変換を求め 3 2022/12/18 18:18
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
周の長さは同じなのに面積が違...
-
0.1は10パーセントなら1.0は何...
-
1から9までの番号をつけた9枚の...
-
測量図で、周囲の長さを算出す...
-
高校数学です。0は全ての整数...
-
大,中,小3個のさいころを投げ...
-
エナメル線の電流容量 教えて...
-
数学についての質問です。(2つ...
-
積付と積込の違い。
-
5桁×5桁=123456789
-
大小2つのサイコロを投げる時...
-
デルタ関数について
-
積数計算になると思うのですが...
-
なぜ三角形の面積は底辺×高さ×1...
-
(1) x6条-64 因数分解したいん...
-
もとにする量、比べられる量
-
【数学ⅠA】 図の円に内接する四...
-
さいころの積が6の倍数
-
最小公倍数と最大公約数の違い...
-
四角すいの表面積…難問?助けて...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1から9までの番号をつけた9枚の...
-
0.1は10パーセントなら1.0は何...
-
周の長さは同じなのに面積が違...
-
大,中,小3個のさいころを投げ...
-
高校数学です。0は全ての整数...
-
最小公倍数と最大公約数の違い...
-
大小2つのサイコロを投げる時...
-
数学Aです。大中小3個のさいこ...
-
測量図で、周囲の長さを算出す...
-
エナメル線の電流容量 教えて...
-
大至急 等積変形で三角形から四...
-
小学6年生算数の比の文章問題...
-
【 数A 自然数の積と素因数の個...
-
この問題の答え、12×5=60であ...
-
40秒は何分?の計算式を教え...
-
5メートルの140%は何メートルで...
-
数学A
-
高校数学で分からないところが...
-
(1) x6条-64 因数分解したいん...
-
最大公約数や最小公倍数をだす...
おすすめ情報