Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource note Description An account of the resource 日常のノート note 日常のノートの記録 note テキストの自由記述 <h1>フーリエ変換とスペクトル解析</h1> <h2>この資料について</h2> <p>この資料では、フーリエ変換とスペクトル解析の基礎から応用までを体系的に学習します。理論的な理解と実用的な応用の両方を重視し、段階的に学習できるよう構成されています。</p> <p><strong>学習目標</strong>:</p> <ul> <li>フーリエ変換の基本原理を理解する</li> <li>DTFTとDFTの関係を把握する</li> <li>音響信号解析への応用を学ぶ</li> <li>実装時の考慮事項を理解する</li> </ul> <p><strong>想定学習時間</strong>: 約8-10時間</p> <h2>学習手順</h2> <h3>アナログ（連続）信号処理</h3> <ol> <li><strong>フーリエ級数</strong> - 周期関数の基本</li> <li><strong>複素フーリエ級数</strong> - オイラーの公式を活用</li> <li><strong>フーリエ変換</strong> - 非周期関数への拡張</li> </ol> <h3>デジタル（離散）信号処理</h3> <ol> <li><strong>離散時間フーリエ変換（DTFT）</strong> - 離散時間信号の周波数解析</li> <li><strong>離散フーリエ変換（DFT）</strong> - コンピュータ実装向け</li> </ol> <h2>フーリエ変換とは</h2> <p>フーリエ変換とは、複雑な波や音を「いくつかの単純な波（正弦波）」に分けて考える方法です。</p> <h3>身近な例で理解する</h3> <p><strong>音楽の例</strong>:<br />好きな音楽の音も、実はいろんな高さの音が混ざっています。フーリエ変換を使うと、どんな音がどれくらい混ざっているのかわかりやすくできます。</p> <p><strong>光の例</strong>:<br />ちょうど、虹が白い光をいろんな色に分けるのと似ています。</p> <h3>基本的な概念</h3> <ul> <li><strong>用途</strong>: 信号の周波数解析に用いられる</li> <li><strong>効果</strong>: 信号の波形の見方を変える</li> <li><strong>重要性</strong>: デジタル信号処理の基礎技術</li> </ul> <h2>スペクトラムアナライザー</h2> <h3>スペクトラムアナライザーとは</h3> <p>音や信号に含まれるさまざまな周波数（音の高さ）をグラフで表示して分析できる装置やソフトウェアです。実用のスペクトラムアナライザーは多くの場合 <strong>FFT</strong> を用い、<strong>窓関数</strong>、<strong>スケール補正（RMS/dBFS/dBV/dBm）</strong>、<strong>平均化（線形平均/Welch）</strong>などを行います。表示は <strong>PSD（dB/Hz）</strong>または<strong>パワースペクトル（dB）</strong>が一般的です。PSD表示は <strong>V²/Hz, dBV²/Hz, dBm/Hz</strong> など単位を明示（帯域幅依存の誤読防止）。</p> <h4>実装時の重要な注意点</h4> <div> <h5>振幅推定の正確な方法</h5> <p><strong>片側スペクトルからの振幅推定</strong>：</p> <ul> <li><strong>片側表示</strong>：$A_{\text{est}} = \frac{|X_{w}^{(1\text{-side})}[k_0]|}{N \cdot \mathrm{CG}}$（内点×2が既に適用済み）</li> <li><strong>二側表示</strong>：$A_{\text{est}} = \frac{2|X_w^{(2\text{-side})}[k_0]|}{N \cdot \mathrm{CG}}$（DC/Nyquistは倍化なし）</li> </ul> <p><strong>注意</strong>：片側表示では内点を×2して表示するため、そのままCGで割れば振幅が得られます。</p> </div> <div> <h5>PSDスケーリングの正しい方法</h5> <p><strong>Welch/Periodogram標準形</strong>：</p> <div>$$\boxed{S_{vv}[k] = \frac{|X_w[k]|^2}{f_s \cdot N \cdot U}, \quad U = \frac{1}{N}\sum w^2} \tag{1}$$</div> <p>これを<strong>ENBW &amp; CG</strong>で等価変形すると：</p> <div>$$\boxed{S_{vv}[k] = \frac{|X_w[k]|^2}{N^2 \cdot \mathrm{ENBW} \cdot \mathrm{CG}^2}} \tag{2}$$</div> <p><strong>重要</strong>：CG²の補正を忘れずに適用してください。</p> </div> <div> <h5>Parsevalの定理とPSDの関係</h5> <p><strong>理解のポイント</strong>：窓掛け後のスペクトル $X_w$ を用いると、PSD帯域和は窓エネルギー $U$ を含みます。<strong>「元信号のエネルギー」</strong>と<strong>「窓込みPSDの帯域和」</strong>は一般に一致しません。</p> <p><strong>実装時の注意</strong>：測定対象（電圧/電力・帯域）を明記し、<strong>CG/ENBW/U</strong>を適切に使い分けてください。</p> </div> <h4>窓補正と ENBW（有効雑音帯域幅）</h4> <p>窓を掛けたスペクトルを物理量に正しく換算するために、以下を明示する：</p> <ul> <li><strong>コヒーレントゲイン（CG）</strong>：\(\displaystyle \mathrm{CG} = \frac{1}{N}\sum_{n=0}^{N-1} w[n] \tag{3}\)。<br />ピーク（正弦1本）の振幅は <em>振幅補正</em>として \(1/\mathrm{CG}\) を掛けて復元する。<br /><strong>片側スペクトル</strong>からピーク振幅を読む場合：\(A_{\text{est}} = \frac{|X_w^{(1\text{-side})}[k_0]|}{N \cdot \mathrm{CG}} \tag{4}\)（片側表示では内点×2が既に適用されているため、どのビンでも同じ式）。<br /><strong>二側スペクトル</strong>の場合：\(A_{\text{est}} = \frac{2|X_w^{(2\text{-side})}[k_0]|}{N \cdot \mathrm{CG}} \tag{5}\)（実正弦で対称2本が立つときの各ビン基準）。</li> <li><strong>ENBW（有効雑音帯域幅）</strong>：\(\displaystyle \mathrm{ENBW} = f_s\, \frac{\sum w[n]^2}{\left(\sum w[n]\right)^2} \tag{6}\) [Hz]。<br /><strong>電圧密度（ENBW法）</strong>：\(\displaystyle S_{vv}[\mathrm{V}^2/\mathrm{Hz}] = \frac{|X[k]|^2}{N^2 \cdot \mathrm{ENBW}} \tag{7}\)<br /><strong>電圧密度（U正規化法）</strong>：\(\displaystyle S_{vv}[\mathrm{V}^2/\mathrm{Hz}] = \frac{|X_w[k]|^2}{f_s \cdot N \cdot U} \tag{8}\)、ここで \(U = \frac{1}{N}\sum w^2\)<br /><strong>電力密度</strong>：\(\displaystyle S_{pp}[\mathrm{W}/\mathrm{Hz}] = \frac{S_{vv}}{R} = \frac{|X[k]|^2}{N^2 \cdot R \cdot \mathrm{ENBW}} \tag{9}\)（R=50 Ω等を明記）</li> <li><strong>dB表記の変換</strong>：<strong>電力系（dBm/Hz）</strong>：\(P[\mathrm{W/Hz}] = S_{pp}[\mathrm{W}/\mathrm{Hz}]\) → **10 log₁₀**。<strong>電圧系（dBV/√Hz）</strong>：\(\sqrt{S_{vv}}[\mathrm{V}/\sqrt{\mathrm{Hz}}]\) → **20 log₁₀**（R=50 Ω等）。</li> <li>凡例に <em>窓名・CG・ENBW・平均化法・片側/二側・負荷R・参照（FS or 1 V）</em>を併記（再現性確保）。¹</li> </ul> <p>¹ENBW/CGの代表値は実装差あり（定義、係数、窓設計）。Hann 1.5Δf, Hamming 1.36Δf, Blackman 1.73Δf, Flat-top 3.77Δf等。</p> <h4>実務指針：凡例テンプレート</h4> <div> <p><strong>校正済みスペアナUI</strong>：凡例に<strong>窓名・CG・ENBW・平均法・片側/二側・負荷R・参照（FS or 1 V）</strong>を自動出力→実験ログの<strong>再現性/法規適合</strong>を確保。</p> <p><strong>例</strong>：「Hann窓, CG=0.5, ENBW=1.5Δf, Welch平均(M=16), 片側表示, R=50Ω, 参照=1V」</p> </div> <h4>窓関数の代表値表</h4> <table border="1"> <tbody> <tr> </tr> <tr> <td>矩形窓</td> <td>1.0</td> <td>1.0</td> <td>2.0</td> <td>≈0.89</td> </tr> <tr> <td>Hann</td> <td>0.5</td> <td>1.5</td> <td>4.0</td> <td>≈1.44</td> </tr> <tr> <td>Hamming</td> <td>0.54</td> <td>1.36</td> <td>4.0</td> <td>≈1.30</td> </tr> <tr> <td>Blackman</td> <td>0.42</td> <td>1.73</td> <td>6.0</td> <td>≈1.68</td> </tr> <tr> <td>Flat-top</td> <td>0.22</td> <td>3.77</td> <td>10.0</td> <td>&gt;2.0（設計依存）</td> </tr> </tbody> </table> <h4>単位変換早見表（R=50Ω基準）</h4> <table border="1"> <tbody> <tr> </tr> <tr> <td>RMS → dBV</td> <td>20 log₁₀(V_rms)</td> <td>電圧基準（1V）</td> </tr> <tr> <td>RMS → dBm</td> <td>20 log₁₀(V_rms) + 10 log₁₀(1000/R)</td> <td>電力基準（1mW）</td> </tr> <tr> <td>dBV → RMS</td> <td>10^(dBV/20)</td> <td>電圧復元</td> </tr> <tr> <td>dBm → RMS</td> <td>√(R/1000) × 10^(dBm/20)</td> <td>電圧復元</td> </tr> <tr> <td>片側 → 二側</td> <td>内点×2（DC/Nyquist非倍化）</td> <td>スペクトル表示</td> </tr> <tr> <td>二側 → 片側</td> <td>内点÷2（DC/Nyquist非倍化）</td> <td>スペクトル表示</td> </tr> </tbody> </table> <h4>正規化規約の比較</h4> <table border="1"> <tbody> <tr> </tr> <tr> <td>DTFT</td> <td>無係数</td> <td>1/(2π)</td> <td>理論的</td> </tr> <tr> <td>DFT（標準）</td> <td>無係数</td> <td>1/N</td> <td>実装向け</td> </tr> <tr> <td>DFT（ユニタリ）</td> <td>1/√N</td> <td>1/√N</td> <td>対称的</td> </tr> <tr> <td>FFT</td> <td>DFTと同じ</td> <td>DFTと同じ</td> <td>高速化のみ</td> </tr> </tbody> </table> <p><strong>注意</strong>：この資料ではDFT（標準）規約を採用。ユニタリ規約ではParsevalの定理が \(\sum |x|^2 = \sum |X|^2\) となる。</p> <h4>ParsevalとPSDの帯域和の一致（検算）</h4> <p>有限長・採用正規化下での一貫性チェック：</p> <ul> <li><strong>時間ドメイン</strong>：$\sum_{n=0}^{N-1} |x[n]|^2$</li> <li><strong>周波数ドメイン</strong>：$\frac{1}{N} \sum_{k=0}^{N-1} |X[k]|^2$</li> <li><strong>窓掛けPSD帯域和</strong>：$\sum_{k=0}^{N-1} S_{vv}[k] \cdot \Delta f = \frac{f_s}{N} \sum_{k=0}^{N-1} \frac{|X_w[k]|^2}{N^2 \cdot \mathrm{ENBW} \cdot \mathrm{CG}^2}$</li> </ul> <p><strong>注意</strong>：Parsevalの定理により、時間ドメインと周波数ドメインでのエネルギーは等しいが、<strong>窓掛け後のPSD帯域和</strong>は窓エネルギー $U$ を含むため、一般に一致しない。</p> <h5>数値例（正弦波+白色雑音）</h5> <p><strong>例</strong>：$x[n] = A\sin(2\pi f_0 n/N) + w[n]$（$A=1$, $f_0=100$Hz, $N=1024$, $f_s=1024$Hz, $w[n]$は白色雑音）</p> <ul> <li><strong>時間ドメインエネルギー</strong>：$\sum_{n=0}^{N-1} |x[n]|^2 \approx N/2 + \sigma_w^2 N$</li> <li><strong>周波数ドメインエネルギー</strong>：$\frac{1}{N} \sum_{k=0}^{N-1} |X[k]|^2 \approx \frac{1}{2} + \sigma_w^2$</li> <li><strong>検算</strong>：$\sum |x|^2 \stackrel{?}{=} \frac{1}{N}\sum |X|^2$ → 両辺を$N$で割ると一致</li> </ul> <p><strong>注意</strong>：この例では $f_0 = f_s/10$ として、適切なサンプリング条件を満たしています。</p> <h3>実用的な応用</h3> <ul> <li><strong>音響解析</strong>: 楽器の音色分析</li> <li><strong>通信技術</strong>: 信号品質の評価</li> <li><strong>医療機器</strong>: 生体信号の解析</li> <li><strong>産業応用</strong>: 機械の振動解析</li> </ul> <h2>振幅スペクトル</h2> <h3>定義</h3> <p>信号の振幅スペクトルとは、フーリエ変換によって得られる各周波数成分ごとの「大きさ（振幅）」をグラフで表したものです。</p> <h3>特徴</h3> <ul> <li>どの周波数が強く（大きな振幅を持ち）現れているかが一目でわかる</li> <li>分析対象の信号がそれぞれの周波数成分ごとの「大きさ（振幅）」を表したグラフ</li> </ul> <h3>グラフの見方</h3> <ul> <li><strong>横軸</strong>: 周波数（Hz）</li> <li><strong>縦軸</strong>: 振幅（フーリエ変換の大きさ $|X|$）</li> </ul> <h3>応用例</h3> <p>音声信号の振幅スペクトルを見ると、低い音（低周波数）や高い音（高周波数）がどれくらい含まれているかを詳細に分析できます。</p> <h2>振幅スペクトルと時間波形の比較</h2> <h3>振幅スペクトル（周波数ドメイン）</h3> <ul> <li><strong>縦軸</strong>: 振幅</li> <li><strong>横軸</strong>: 周波数</li> <li><strong>※注意</strong>: ここでの「振幅」はフーリエ変換の大きさ $|X|$ を指す。エネルギー/パワーを見たい場合は $|X|^2$（ESD/PSD）を用いる</li> </ul> <h3>時間波形（時間ドメイン）</h3> <ul> <li><strong>縦軸</strong>: 信号値 $x(t)$ または $x[n]$</li> <li><strong>横軸</strong>: 時刻</li> <li><strong>確認方法</strong>: Python（NumPy/SciPy, matplotlib）や Audacity 等の汎用ツールで波形・スペクトルを再現可能</li> </ul> <h3>重要な違い</h3> <p>時間波形と振幅スペクトルでは、縦軸の意味が異なります：</p> <ul> <li><strong>時間波形（時間ドメイン）の縦軸</strong>: 信号値 $x(t)$ または $x[n]$</li> <li><strong>振幅スペクトル（周波数ドメイン）の縦軸</strong>: $|X(f)|$ または $|X[k]|$</li> <li><strong>エネルギー/パワーを見るとき</strong>: $|X|^2$（パワースペクトル/PSD）を用いる</li> </ul> <p><strong>注</strong>: 時間波形の縦軸：$x(t)$ または $x[n]$。振幅スペクトルの縦軸：$|X(f)|$ または $|X[k]|$。エネルギー/パワーを見るときは $|X|^2$（パワースペクトル/PSD）を用いる。参考（パーセバル）$\int|x(t)|^2 dt = \frac{1}{2\pi}\int|X(\omega)|^2 d\omega$、$\sum|x[n]|^2 = \frac{1}{N}\sum|X[k]|^2$。</p> <h3>振幅スペクトルとエネルギースペクトルの関係</h3> <p><strong>重要な区別</strong>:</p> <ul> <li><strong>振幅スペクトル</strong>: $|X(\omega)|$ または $|X[k]|$（フーリエ変換の大きさ）</li> <li><strong>エネルギースペクトル</strong>: $|X(\omega)|^2$ または $|X[k]|^2$（パワースペクトル）</li> </ul> <p><strong>パーセバルの定理</strong>により、時間ドメインと周波数ドメインでのエネルギーは等しい：</p> <p><strong>連続時間</strong>:</p> $$\displaystyle \int_{-\infty}^{\infty} |x(t)|^2 \, dt = \frac{1}{2\pi} \int_{-\infty}^{\infty} |X(\omega)|^2 \, d\omega \tag{10}$$ <p><strong>離散時間</strong>:</p> $$\displaystyle \sum_{n=0}^{N-1} |x[n]|^2 = \frac{1}{N} \sum_{k=0}^{N-1} |X[k]|^2 \tag{11}$$ <h2>フーリエ級数（理論的基礎）</h2> <h3>フーリエ級数の定義</h3> <p>周期Tの周期関数f(t)は、以下のように正弦波と余弦波の和で表すことができます：</p> $$\displaystyle f(t) = \frac{a_0}{2} + \sum_{n=1}^{\infty} (a_n \cos(n\omega_0 t) + b_n \sin(n\omega_0 t))$$ <p>ここで、</p> <ul> <li>$\omega_0 = \frac{2\pi}{T}$：基本角周波数</li> <li>$a_0, a_n, b_n$：フーリエ係数</li> </ul> <h3>フーリエ級数の導出</h3> <h4>ステップ1: 直交性の確認</h4> <p>まず、三角関数の直交性を確認します：</p> <p><strong>余弦関数の直交性</strong>:</p> $$\displaystyle \int_0^T \cos(n\omega_0 t) \cos(m\omega_0 t) \, dt = \begin{cases} \frac{T}{2} &amp; (n = m \neq 0) \\ T &amp; (n = m = 0) \\ 0 &amp; (n \neq m) \end{cases}$$ <p><strong>正弦関数の直交性</strong>:</p> $$\displaystyle \int_0^T \sin(n\omega_0 t) \sin(m\omega_0 t) \, dt = \begin{cases} \frac{T}{2} &amp; (n = m \neq 0) \\ 0 &amp; (n \neq m) \end{cases}$$ <p><strong>余弦と正弦の直交性</strong>:</p> $$\displaystyle \int_0^T \cos(n\omega_0 t) \sin(m\omega_0 t) \, dt = 0 \quad \text{(すべてのn, mに対して)}$$ <h4>ステップ2: フーリエ係数の導出</h4> <p><strong>$a_0$の導出</strong>:<br />f(t)の両辺を[0, T]で積分：</p> $$\displaystyle \int_0^T f(t) \, dt = \int_0^T \left(\frac{a_0}{2} + \sum_{n=1}^{\infty} (a_n \cos(n\omega_0 t) + b_n \sin(n\omega_0 t))\right) \, dt$$ <p>直交性により、$n \geq 1$の項は0になるので：</p> $$\displaystyle \int_0^T f(t) \, dt = \int_0^T \frac{a_0}{2} \, dt = \frac{a_0}{2} \cdot T$$ <p>したがって：</p> $$\displaystyle a_0 = \frac{2}{T} \int_0^T f(t) \, dt$$ <p><strong>$a_n$の導出</strong>:<br />f(t)に$\cos(m\omega_0 t)$を掛けて[0, T]で積分：</p> $$\displaystyle \int_0^T f(t) \cos(m\omega_0 t) \, dt = \int_0^T \left(\frac{a_0}{2} + \sum_{n=1}^{\infty} (a_n \cos(n\omega_0 t) + b_n \sin(n\omega_0 t))\right) \cos(m\omega_0 t) \, dt$$ <p>直交性により、$m=n$の場合のみ残る：</p> $$\displaystyle \int_0^T f(t) \cos(m\omega_0 t) \, dt = a_m \cdot \frac{T}{2}$$ <p>したがって：</p> $$\displaystyle a_n = \frac{2}{T} \int_0^T f(t) \cos(n\omega_0 t) \, dt$$ <p><strong>$b_n$の導出</strong>:<br />同様に、f(t)に$\sin(m\omega_0 t)$を掛けて[0, T]で積分：</p> $$\displaystyle \int_0^T f(t) \sin(m\omega_0 t) \, dt = \int_0^T \left(\frac{a_0}{2} + \sum_{n=1}^{\infty} (a_n \cos(n\omega_0 t) + b_n \sin(n\omega_0 t))\right) \sin(m\omega_0 t) \, dt$$ <p>直交性により：</p> $$\displaystyle \int_0^T f(t) \sin(m\omega_0 t) \, dt = b_m \cdot \frac{T}{2}$$ <p>したがって：</p> $$\displaystyle b_n = \frac{2}{T} \int_0^T f(t) \sin(n\omega_0 t) \, dt$$ <h3>複素フーリエ級数</h3> <h4>複素フーリエ級数の導出</h4> <p>オイラーの公式を用いて、フーリエ級数を複素形式で表します：</p> <p><strong>ステップ1: オイラーの公式の適用</strong></p> $$\displaystyle \cos(n\omega_0 t) = \frac{e^{jn\omega_0 t} + e^{-jn\omega_0 t}}{2}$$ $$\displaystyle \sin(n\omega_0 t) = \frac{e^{jn\omega_0 t} - e^{-jn\omega_0 t}}{2j}$$ <p><strong>ステップ2: フーリエ級数の変形</strong></p> $$\displaystyle f(t) = \frac{a_0}{2} + \sum_{n=1}^{\infty} (a_n \cos(n\omega_0 t) + b_n \sin(n\omega_0 t))$$ <p>オイラーの公式を適用：</p> $$\displaystyle f(t) = \frac{a_0}{2} + \sum_{n=1}^{\infty} \left[a_n \frac{e^{jn\omega_0 t} + e^{-jn\omega_0 t}}{2} + b_n \frac{e^{jn\omega_0 t} - e^{-jn\omega_0 t}}{2j}\right]$$ <p>項を整理：</p> $$\displaystyle = \frac{a_0}{2} + \sum_{n=1}^{\infty} \left[\frac{a_n}{2} \cdot e^{jn\omega_0 t} + \frac{a_n}{2} \cdot e^{-jn\omega_0 t} + \frac{b_n}{2j} \cdot e^{jn\omega_0 t} - \frac{b_n}{2j} \cdot e^{-jn\omega_0 t}\right]$$ $$\displaystyle = \frac{a_0}{2} + \sum_{n=1}^{\infty} \left[\left(\frac{a_n}{2} + \frac{b_n}{2j}\right) \cdot e^{jn\omega_0 t} + \left(\frac{a_n}{2} - \frac{b_n}{2j}\right) \cdot e^{-jn\omega_0 t}\right]$$ <p>$\frac{1}{j} = -j$ の関係を使用：</p> $$\displaystyle = \frac{a_0}{2} + \sum_{n=1}^{\infty} \left[\frac{a_n - jb_n}{2} \cdot e^{jn\omega_0 t} + \frac{a_n + jb_n}{2} \cdot e^{-jn\omega_0 t}\right]$$ <p><strong>ステップ3: 複素係数の定義</strong></p> $$\displaystyle c_0 = \frac{a_0}{2}$$ $$\displaystyle c_n = \frac{a_n - jb_n}{2} \quad (n &gt; 0)$$ $$\displaystyle c_{-n} = \frac{a_n + jb_n}{2} \quad (n &gt; 0)$$ <p><strong>ステップ4: 最終形</strong></p> $$\displaystyle f(t) = \sum_{n=-\infty}^{\infty} c_n e^{jn\omega_0 t}$$ <p>ここで、</p> $$\displaystyle c_n = \frac{1}{T} \int_0^T f(t) e^{-jn\omega_0 t} \, dt$$ <p><strong>導出の確認</strong>:</p> $$\displaystyle c_n = \frac{1}{T} \int_0^T f(t) e^{-jn\omega_0 t} \, dt$$ $$\displaystyle = \frac{1}{T} \int_0^T \left[\sum_{m=-\infty}^{\infty} c_m e^{jm\omega_0 t}\right] e^{-jn\omega_0 t} \, dt$$ $$\displaystyle = \frac{1}{T} \sum_{m=-\infty}^{\infty} c_m \int_0^T e^{j(m-n)\omega_0 t} \, dt$$ <p>$m=n$の場合：</p> $$\displaystyle \int_0^T e^{j(m-n)\omega_0 t} \, dt = \int_0^T 1 \, dt = T$$ <p>$m \neq n$の場合：</p> $$\displaystyle \int_0^T e^{j(m-n)\omega_0 t} \, dt = \left[\frac{e^{j(m-n)\omega_0 t}}{j(m-n)\omega_0}\right]_0^T = 0$$ <p>したがって：</p> $$\displaystyle c_n = \frac{1}{T} \cdot c_n \cdot T = c_n$$ <h2>連続時間フーリエ変換</h2> <h3>フーリエ変換の定義</h3> <p>連続時間信号 x(t) のフーリエ変換は、次の式で定義されます。</p> $$\displaystyle X(\omega) = \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \, dt$$ <h3>変数の意味</h3> <ul> <li>$X(\omega)$：x(t) のフーリエ変換（周波数ドメインの表現）</li> <li>$x(t)$：連続時間の信号</li> <li>$t$：時刻（秒）</li> <li>$\omega$：角周波数（ラジアン/秒），$\omega = 2\pi f$</li> <li>$f$：周波数（Hz）</li> <li>$j$：虚数単位（$j^2 = -1$）</li> <li>$e$：自然対数の底</li> </ul> <h3>重要な注意事項</h3> <ul> <li>積分範囲は $-\infty$ から $\infty$ まで</li> <li>被積分関数は $x(t)$ と $e^{-j\omega t}$ の積</li> <li>$\omega$ は連続的な変数</li> </ul> <h3>フーリエ変換の導出</h3> <h4>ステップ1: フーリエ級数からフーリエ変換への拡張</h4> <p>周期Tの信号を非周期信号に拡張する過程：</p> <p><strong>周期信号の場合</strong>:</p> $$\displaystyle f(t) = \sum_{n=-\infty}^{\infty} c_n e^{jn\omega_0 t}$$ $$\displaystyle c_n = \frac{1}{T} \int_{-T/2}^{T/2} f(t) e^{-jn\omega_0 t} \, dt$$ <p><strong>非周期信号への拡張</strong>:</p> <ul> <li>$T \to \infty$ とすると、$\omega_0 = \frac{2\pi}{T} \to 0$</li> <li>離散的な周波数 $n\omega_0$ が連続的な周波数 $\omega$ に変化</li> <li>フーリエ係数 $c_n$ が連続的な関数 $X(\omega)$ に変化</li> </ul> <h4>ステップ2: 数学的導出</h4> <p><strong>ステップ2-1: 周期信号の表現</strong><br />周期Tの信号 f(t) について：</p> <p>複素フーリエ級数の定義：</p> $$\displaystyle f(t) = \sum_{n=-\infty}^{\infty} c_n e^{jn\omega_0 t}$$ <p>ここで、$c_n$は複素フーリエ係数：</p> $$\displaystyle c_n = \frac{1}{T} \int_0^T f(t) e^{-jn\omega_0 t} \, dt$$ <p>または、対称な積分範囲：</p> $$\displaystyle c_n = \frac{1}{T} \int_{-T/2}^{T/2} f(t) e^{-jn\omega_0 t} \, dt$$ <p>基本角周波数：</p> $$\displaystyle \omega_0 = \frac{2\pi}{T}$$ <p><strong>ステップ2-2: 非周期信号への極限</strong><br />$T \to \infty$ の極限を取る：</p> $$\displaystyle f(t) = \lim_{T \to \infty} \sum_{n=-\infty}^{\infty} c_n e^{jn\omega_0 t}$$ <p><strong>ステップ2-3: $c_n$を代入して整理</strong><br />$c_n$の定義を代入します。ここで、f(t)の変数tと$c_n$の積分変数が衝突するため、$c_n$の積分変数は$\tau$に置き換えます：</p> $$\displaystyle f(t) = \lim_{T \to \infty} \sum_{n=-\infty}^{\infty} \left[\frac{1}{T} \int_{-T/2}^{T/2} f(\tau) e^{-jn\omega_0 \tau} \, d\tau\right] e^{jn\omega_0 t}$$ <p>$\frac{1}{T}$を分配：</p> $$\displaystyle = \lim_{T \to \infty} \sum_{n=-\infty}^{\infty} \left[\int_{-T/2}^{T/2} f(\tau) e^{-j\omega_n \tau} \, d\tau\right] e^{j\omega_n t} / T$$ <p>注意：変数$\tau$は積分の内部変数で、最終的な式f(t)の変数tとは区別されます。</p> <p><strong>ステップ2-4: 周波数変数の変換</strong><br />$n\omega_0 = \omega_n$ とおき、<strong>$\Delta\omega = \omega_0 = \frac{2\pi}{T}$</strong> とすると：</p> <p><strong>リーマン和の準備</strong>:<br />離散的な周波数間隔$\Delta\omega$を導入することで、総和を積分に変換する準備をします。<strong>$\frac{1}{T} = \frac{\Delta\omega}{2\pi}$</strong>の関係により：</p> $$\displaystyle f(t) = \lim_{T \to \infty} \sum_{n=-\infty}^{\infty} X_T(\omega_n) e^{j\omega_n t} \cdot \frac{\Delta\omega}{2\pi}$$ <p><strong>$\Delta\omega/2\pi$の意味</strong>:</p> <ul> <li>$\Delta\omega = \frac{2\pi}{T}$ は周波数間隔</li> <li>$\frac{1}{T} = \frac{\Delta\omega}{2\pi}$ は正規化係数</li> <li>この係数により、総和が積分に変換される</li> </ul> <p><strong>ステップ2-6: リーマン和から積分へ</strong><br />$T \to \infty$ のとき、$\Delta\omega \to 0$ となるので、これはリーマン和となる：</p> $$\displaystyle f(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} X(\omega) e^{j\omega t} \, d\omega$$ <p>ここで、$X(\omega) = \lim_{T \to \infty} X_T(\omega) = \int_{-\infty}^{\infty} f(t) e^{-j\omega t} \, dt$ となる。</p> <p><strong>導出の確認：</strong><br />$T \to \infty$ の極限では：</p> <ul> <li>$\omega_0 = \frac{2\pi}{T} \to 0$</li> <li>$n\omega_0 = n\frac{2\pi}{T} \to$ 連続変数 $\omega$</li> <li>$\Delta\omega = \omega_0 \to d\omega$</li> <li>$T \cdot c_n = X_T(\omega) \to X(\omega)$</li> <li>$\sum_{n=-\infty}^{\infty} \to \int_{-\infty}^{\infty}$</li> </ul> <p><strong>ステップ2-7: 収束条件の確認</strong><br />フーリエ変換が存在するための条件：</p> <ul> <li>信号$f(t)$が絶対可積分：$\int_{-\infty}^{\infty} |f(t)| \, dt &lt; \infty$</li> <li>または、エネルギー有限：$\int_{-\infty}^{\infty} |f(t)|^2 \, dt &lt; \infty$</li> <li>ディリクレ条件を満たす（有限個の不連続点、有限個の極値）</li> </ul> <h4>ステップ3: 最終的な定義</h4> <p><strong>フーリエ変換</strong>:</p> $$\displaystyle X(\omega) = \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \, dt$$ <p><strong>フーリエ逆変換</strong>:</p> $$\displaystyle x(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} X(\omega) e^{j\omega t} \, d\omega$$ <h3>フーリエ逆変換</h3> <p>フーリエ逆変換は、周波数ドメインの信号 $X(\omega)$ を時間ドメインの信号 $x(t)$ に戻す変換です。</p> $$\displaystyle x(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} X(\omega) e^{j\omega t} \, d\omega$$ <p>この式により、周波数スペクトルから元の時間信号を復元することができます。</p> <h3>逆変換の注意事項</h3> <ul> <li>正規化係数 $\frac{1}{2\pi}$ が重要</li> <li>積分変数は $\omega$（角周波数）</li> <li>被積分関数は $X(\omega)$ と $e^{j\omega t}$ の積</li> </ul> <h3>教科書による定義の違い</h3> <p>※教科書によっては、以下の式でフーリエ変換・逆変換を定義しているものもあります：</p> <p><strong>対称的な定義（第2の規約）</strong></p> <p>フーリエ変換：</p> $$\displaystyle X(\omega) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \, dt$$ <p>フーリエ逆変換：</p> $$\displaystyle x(t) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} X(\omega) e^{j\omega t} \, d\omega$$ <p>この定義では、フーリエ変換と逆変換の両方に同じ正規化係数 $\frac{1}{\sqrt{2\pi}}$ が付きます。</p> <p><strong>重要な注意</strong>: どちらの定義を使うかは教科書や分野によって異なります。計算時は一貫して同じ定義を使うことが重要です。</p> <h2>離散時間フーリエ変換（DTFT）</h2> <h3>DTFTの定義</h3> <p>離散時間信号 x[n] の離散時間フーリエ変換（DTFT）は、次の式で定義されます。</p> $$\displaystyle X(e^{j\omega}) = \sum_{n=-\infty}^{\infty} x[n] e^{-j\omega n}$$ <h3>変数の意味</h3> <ul> <li>$X(e^{j\omega})$：x[n] の離散時間フーリエ変換</li> <li>$x[n]$：離散時間の信号（nは整数）</li> <li>$n$：離散時間のインデックス（サンプル番号）</li> <li>$\omega$：正規化角周波数（ラジアン/サンプル）</li> <li>$j$：虚数単位（$j^2 = -1$）</li> <li>$e$：自然対数の底</li> </ul> <h3>重要な注意事項</h3> <ul> <li>総和範囲は $-\infty$ から $\infty$ まで</li> <li>被総和項は $x[n]$ と $e^{-j\omega n}$ の積</li> <li>$\omega$ は連続的な変数（$-\pi \leq \omega \leq \pi$）</li> <li>$X(e^{j\omega})$ は周期 $2\pi$ の周期関数</li> </ul> <h3>DTFTの導出</h3> <h4>ステップ1: 連続時間フーリエ変換から離散時間フーリエ変換への変換</h4> <p>連続時間フーリエ変換：</p> $$\displaystyle X(\omega) = \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \, dt$$ <p>離散時間信号 $x[n]$ を考えます。これは連続時間信号 $x(t)$ をサンプリングしたものです：</p> $$\displaystyle x[n] = x(nT_s)$$ <p>ここで、$T_s$ はサンプリング周期です。</p> <h4>ステップ2: サンプリング定理の適用</h4> <p><strong>サンプリング定理（ナイキスト・シャノンの定理）</strong>:</p> <ul> <li>連続信号を正確に復元するには、サンプリング周波数 $f_s$ が信号の最高周波数 $f_{max}$ の2倍以上である必要がある</li> <li>条件：$f_s \geq 2f_{max}$</li> <li>ナイキスト周波数：$f_N = \frac{f_s}{2}$</li> </ul> <p><strong>エイリアシング現象</strong>:</p> <ul> <li>ナイキスト周波数を超える周波数成分は、低い周波数に折り返される</li> <li>これにより、元の信号と区別できない偽の周波数成分が生じる</li> </ul> <h4>ステップ3: 離散化による変換</h4> <p>連続時間フーリエ変換の積分を離散和に変換：</p> <p><strong>連続時間の場合</strong>:</p> $$\displaystyle X(\omega) = \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \, dt$$ <p><strong>離散時間の場合</strong>:</p> $$\displaystyle X(e^{j\omega}) = \sum_{n=-\infty}^{\infty} x[n] e^{-j\omega n}$$ <p>ここで、$\omega$ は正規化角周波数（$\omega = \Omega T_s$）です。</p> <h4>ステップ4: 正規化角周波数の意味</h4> <p><strong>正規化角周波数 $\omega$ の定義</strong>:</p> <ul> <li>$\omega = \Omega T_s = 2\pi f T_s = \frac{2\pi f}{f_s}$</li> <li>$\Omega$：連続時間の角周波数（ラジアン/秒）</li> <li>$f$：連続時間の周波数（Hz）</li> <li>$f_s$：サンプリング周波数（Hz）</li> <li>$T_s$：サンプリング周期（秒）</li> </ul> <p><strong>周波数範囲</strong>:</p> <ul> <li>連続時間：$-\infty &lt; \Omega &lt; \infty$</li> <li>離散時間：$-\pi \leq \omega \leq \pi$（または $0 \leq \omega &lt; 2\pi$）</li> </ul> <h3>DTFTの性質</h3> <h4>周期性</h4> <p>$X(e^{j\omega})$ は周期 $2\pi$ の周期関数です：</p> $$\displaystyle X(e^{j(\omega+2\pi)}) = X(e^{j\omega})$$ <p><strong>証明</strong>:</p> $$\displaystyle X(e^{j(\omega+2\pi)}) = \sum_{n=-\infty}^{\infty} x[n] e^{-j(\omega+2\pi)n}$$ $$\displaystyle = \sum_{n=-\infty}^{\infty} x[n] e^{-j\omega n} e^{-j2\pi n}$$ $$\displaystyle = \sum_{n=-\infty}^{\infty} x[n] e^{-j\omega n} \cdot 1$$ $$\displaystyle = X(e^{j\omega})$$ <p>ここで、$e^{-j2\pi n} = 1$（nは整数）であることを利用しました。</p> <h4>対称性</h4> <p>実信号の場合、以下の対称性が成り立ちます：</p> $$\displaystyle X(e^{j\omega}) = X^*(e^{-j\omega})$$ <p>ここで、$*$ は複素共役を表します。</p> <h3>DTFTの逆変換</h3> <p>DTFTの逆変換は、次の式で与えられます：</p> $$\displaystyle x[n] = \frac{1}{2\pi} \int_{-\pi}^{\pi} X(e^{j\omega}) e^{j\omega n} \, d\omega$$ <p>この式により、周波数スペクトルから元の離散時間信号を復元することができます。</p> <h3>DTFTの注意事項</h3> <ul> <li>積分範囲は $-\pi$ から $\pi$ まで（または $0$ から $2\pi$ まで）</li> <li>正規化係数 $\frac{1}{2\pi}$ が重要</li> <li>積分変数は $\omega$（正規化角周波数）</li> <li>被積分関数は $X(e^{j\omega})$ と $e^{j\omega n}$ の積</li> </ul> <h3>DTFTの応用</h3> <h4>音響信号解析</h4> <p>DTFTは音響信号の周波数解析に広く用いられています：</p> <ul> <li><strong>楽器の音色分析</strong>: 各楽器の特徴的な周波数成分を特定</li> <li><strong>音声解析</strong>: 音声の基本周波数やフォルマント周波数の分析</li> <li><strong>ノイズ解析</strong>: 不要な周波数成分の特定と除去</li> </ul> <h4>実装時の考慮事項</h4> <p><strong>計算量の問題</strong>:</p> <ul> <li>DTFTは無限和を扱うため、直接計算は困難</li> <li>実際の実装では、有限長の信号を仮定</li> <li><strong>DTFTは連続$\omega$の数値評価</strong>：$K$ 点の周波数評価で $O(NK)$</li> <li><strong>DFT/FFTは離散$\omega$</strong>：$K=N$ の離散周波数点を $O(N \log N)$ で計算</li> </ul> <p><strong>メモリ制約</strong>:</p> <ul> <li>連続的な周波数変数 $\omega$ を離散化する必要</li> <li>周波数解像度と計算量のトレードオフ</li> <li>実用的にはDFT（離散フーリエ変換）を使用</li> </ul> <h2>離散フーリエ変換（DFT）</h2> <h3>DFTの定義</h3> <p>N点離散フーリエ変換（DFT）は、次の式で定義されます。</p> $$\displaystyle X[k] = \sum_{n=0}^{N-1} x[n] e^{-j\frac{2\pi}{N}kn}$$ <h3>変数の意味</h3> <ul> <li>$X[k]$：x[n] の離散フーリエ変換（k番目の周波数成分）</li> <li>$x[n]$：離散時間の信号（$n = 0, 1, \ldots, N-1$）</li> <li>$n$：離散時間のインデックス（サンプル番号）</li> <li>$k$：周波数インデックス（$k = 0, 1, \ldots, N-1$）</li> <li>$N$：DFTの点数</li> <li>$j$：虚数単位（$j^2 = -1$）</li> <li>$e$：自然対数の底</li> </ul> <h3>重要な注意事項</h3> <ul> <li>総和範囲は $0$ から $N-1$ まで</li> <li>被総和項は $x[n]$ と $e^{-j\frac{2\pi}{N}kn}$ の積</li> <li>$k$ は離散的な変数（$0 \leq k \leq N-1$）</li> <li>$X[k]$ は（拡張すれば）周期 $N$ の周期関数（$X[k+N]=X[k]$）</li> </ul> <h3>DFTの導出</h3> <h4>ステップ1: DTFTからDFTへの変換</h4> <p>DTFTの定義：</p> $$\displaystyle X(e^{j\omega}) = \sum_{n=-\infty}^{\infty} x[n] e^{-j\omega n}$$ <p>有限長信号 $x[n]$（$n = 0, 1, \ldots, N-1$）を考えます。この場合、DTFTは：</p> $$\displaystyle X(e^{j\omega}) = \sum_{n=0}^{N-1} x[n] e^{-j\omega n}$$ <h4>ステップ2: 周波数の離散化</h4> <p><strong>周波数離散化の必要性</strong>:</p> <ul> <li>コンピュータで連続的な周波数変数 $\omega$ を扱うことは不可能</li> <li>有限個の周波数点でのみ計算を行う必要</li> <li>周波数解像度：$\Delta\omega = \frac{2\pi}{N}$</li> </ul> <p><strong>離散化された周波数</strong>:</p> $$\displaystyle \omega_k = k \cdot \frac{2\pi}{N} \quad (k = 0, 1, \ldots, N-1)$$ <p>ここで、$k$ は周波数インデックスです。</p> <h4>ステップ3: DFTの定義</h4> <p>離散化された周波数でのDTFT：</p> $$\displaystyle X[k] = X(e^{j\omega_k}) = \sum_{n=0}^{N-1} x[n] e^{-j\omega_k n}$$ <p>$\omega_k = k\frac{2\pi}{N}$ を代入：</p> $$\displaystyle X[k] = \sum_{n=0}^{N-1} x[n] e^{-j\frac{2\pi}{N}kn}$$ <h4>ステップ4: 回転因子の導入</h4> <p>回転因子 $W_N$ を定義：</p> $$\displaystyle W_N = e^{-j\frac{2\pi}{N}}$$ <p>DFTは回転因子を用いて：</p> $$\displaystyle X[k] = \sum_{n=0}^{N-1} x[n] W_N^{kn}$$ <h3>回転因子の性質</h3> <h4>基本性質</h4> <p><strong>回転因子の定義</strong>:</p> $$\displaystyle W_N = e^{-j\frac{2\pi}{N}} = \cos\left(\frac{2\pi}{N}\right) - j \sin\left(\frac{2\pi}{N}\right)$$ <p><strong>オイラーの公式の利用</strong>:</p> $$\displaystyle W_N^{kn} = e^{-j\frac{2\pi}{N}kn} = \cos\left(\frac{2\pi kn}{N}\right) - j \sin\left(\frac{2\pi kn}{N}\right)$$ <h4>重要な性質</h4> <p><strong>周期性</strong>:</p> $$\displaystyle W_N^{k+N} = W_N^k$$ <p><strong>対称性</strong>:</p> $$\displaystyle W_N^{N-k} = W_N^{-k} = (W_N^k)^*$$ <p><strong>べき乗の性質</strong>:</p> $$\displaystyle W_N^{kn} = (W_N^k)^n$$ <h3>DFTの逆変換</h3> <p>DFTの逆変換は、次の式で与えられます：</p> $$\displaystyle x[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k] e^{j\frac{2\pi}{N}kn}$$ <p>または、回転因子を用いて：</p> $$\displaystyle x[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k] W_N^{-kn}$$ <h3>DFTの直交性</h3> <h4>直交性の証明</h4> <p>DFTの直交性を証明します：</p> <p><strong>ステップ1: 直交性の定義</strong><br />異なる周波数成分は直交します：</p> $$\displaystyle \sum_{n=0}^{N-1} e^{j\frac{2\pi}{N}(k-m)n} = \begin{cases} N &amp; (k = m) \\ 0 &amp; (k \neq m) \end{cases}$$ <p><strong>ステップ2: 証明</strong><br />$k = m$ の場合：</p> $$\displaystyle \sum_{n=0}^{N-1} e^{j\frac{2\pi}{N}(k-m)n} = \sum_{n=0}^{N-1} e^{j\frac{2\pi}{N} \cdot 0 \cdot n} = \sum_{n=0}^{N-1} 1 = N$$ <p>$k \neq m$ の場合：</p> $$\displaystyle \sum_{n=0}^{N-1} e^{j\frac{2\pi}{N}(k-m)n} = \frac{1 - e^{j\frac{2\pi}{N}(k-m)N}}{1 - e^{j\frac{2\pi}{N}(k-m)}}$$ <p>ここで、$e^{j\frac{2\pi}{N}(k-m)N} = e^{j2\pi(k-m)} = 1$（$k-m$は整数）なので：</p> $$\displaystyle = \frac{1 - 1}{1 - e^{j\frac{2\pi}{N}(k-m)}} = 0$$ <p><strong>ステップ3: 逆変換の確認</strong><br />逆変換の式を確認します：</p> $$\displaystyle x[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k] e^{j\frac{2\pi}{N}kn}$$ <p>$X[k]$ の定義を代入：</p> $$\displaystyle = \frac{1}{N} \sum_{k=0}^{N-1} \left[\sum_{m=0}^{N-1} x[m] e^{-j\frac{2\pi}{N}km}\right] e^{j\frac{2\pi}{N}kn}$$ $$\displaystyle = \frac{1}{N} \sum_{m=0}^{N-1} x[m] \sum_{k=0}^{N-1} e^{j\frac{2\pi}{N}k(n-m)}$$ <p>直交性により：</p> $$\displaystyle = \frac{1}{N} \sum_{m=0}^{N-1} x[m] \cdot N \cdot \delta[n-m]$$ $$\displaystyle = \sum_{m=0}^{N-1} x[m] \delta[n-m]$$ $$\displaystyle = x[n]$$ <p>ここで、$\delta[n-m]$ はクロネッカーのデルタ関数です：</p> $$\displaystyle \delta[n-m] = \begin{cases} 1 &amp; (n = m) \\ 0 &amp; (n \neq m) \end{cases}$$ <h3>DFTの性質</h3> <h4>周期性</h4> <p>$X[k]$ は周期 $N$ の周期関数です：</p> $$\displaystyle X[k+N] = X[k]$$ <h4>対称性</h4> <p>実信号の場合、以下の対称性が成り立ちます：</p> $$\displaystyle X[k] = X^*[N-k]$$ <p>ここで、* は複素共役を表します。実信号 $x[n]$ のとき $X[k]$ は共役対称（$X[k]=X^*[N-k]$）。ただし <strong>$(k=0)$</strong> と（$N$ 偶数時の）<strong>$(k=N/2)$</strong> は<strong>実数</strong>。</p> <h4>パーセバルの定理</h4> <p>時間ドメインと周波数ドメインでのエネルギーは等しい：</p> $$\displaystyle \sum_{n=0}^{N-1} |x[n]|^2 = \frac{1}{N} \sum_{k=0}^{N-1} |X[k]|^2$$ <h3>DFTの応用</h3> <h4>音響信号解析</h4> <p>DFTは音響信号の周波数解析に広く用いられています：</p> <ul> <li><strong>楽器の音色分析</strong>: 各楽器の特徴的な周波数成分を特定</li> <li><strong>音声解析</strong>: 音声の基本周波数やフォルマント周波数の分析</li> <li><strong>ノイズ解析</strong>: 不要な周波数成分の特定と除去</li> </ul> <h4>実装時の考慮事項</h4> <p><strong>周波数解像度</strong>:</p> <ul> <li>周波数解像度：$\Delta f = \frac{f_s}{N} \tag{12}$</li> <li>$f_s$：サンプリング周波数</li> <li>$N$：DFT/FFTの点数</li> <li>より細かい周波数解析には大きな$N$が必要</li> <li><strong>ゼロパディング</strong>：ピーク周波数内挿精度は<strong>視覚分解能</strong>は上がるが、<strong>CRLB観点の推定分散はSNR・窓・観測長で決まる</strong>（ゼロパッドは不変）。<br /><strong>統計的根拠</strong>：位相連続モデルでの周波数推定のCRLBは \(\operatorname{Var}(\hat f) \ge \frac{6}{(2\pi)^2 \cdot \mathrm{SNR} \cdot T^3} \tag{13}\) で、測定時間 \(T\) とSNRに支配される。ゼロパディングは \(T\) を伸ばさないため分散下限は不変。<br /><strong>誤解を明示</strong>：ゼロパディングは推定精度を向上させない。真の周波数推定には相位相補間（parabolic/quinn等）が必要。</li> </ul> <h2>高速フーリエ変換（FFT）</h2> <h3>FFTとは</h3> <p>高速フーリエ変換（FFT）は、離散フーリエ変換（DFT）を効率的に計算するアルゴリズムです。</p> <h3>FFTの動機</h3> <p><strong>DFTの計算量問題</strong>:</p> <ul> <li>DFTの計算量は $O(N^2)$</li> <li>$N=1024$の場合、約100万回の複素乗算が必要</li> <li>リアルタイム処理には計算時間が長すぎる</li> </ul> <p><strong>FFTの解決策</strong>:</p> <ul> <li>典型的な基数2 Cooley–Tukey 法では、<strong>複素乗算</strong>は概ね $\tfrac{N}{2}\log_2 N$ 回、<strong>複素加算</strong>は $N\log_2 N$ 回</li> <li>計算量は $O(N \log N)$</li> </ul> <h3>FFTの基本原理</h3> <h4>分割統治法</h4> <p>FFTは分割統治法（Divide and Conquer）を使用します：</p> <p><strong>ステップ1: 信号の分割</strong><br />$N$点の信号を2つの$N/2$点の信号に分割：</p> $$\displaystyle x[n] \to x_{even}[n] = x[2n] \quad \text{(偶数インデックス)}$$ $$\displaystyle x_{odd}[n] = x[2n+1] \quad \text{(奇数インデックス)}$$ <p><strong>ステップ2: 部分DFTの計算</strong><br />各$N/2$点信号のDFTを計算：</p> $$\displaystyle X_{even}[k] = \sum_{n=0}^{N/2-1} x_{even}[n] W_{N/2}^{kn}$$ $$\displaystyle X_{odd}[k] = \sum_{n=0}^{N/2-1} x_{odd}[n] W_{N/2}^{kn}$$ <p><strong>ステップ3: 結合</strong><br />部分DFTを結合して全体のDFTを構成：</p> $$\displaystyle X[k] = X_{even}[k] + W_N^k X_{odd}[k]$$ $$\displaystyle X[k+N/2] = X_{even}[k] - W_N^k X_{odd}[k]$$ <h4>バタフライ演算</h4> <p>FFTの基本演算は「バタフライ演算」と呼ばれます：</p> $$\displaystyle X[k] = X_{even}[k] + W_N^k X_{odd}[k]$$ $$\displaystyle X[k+N/2] = X_{even}[k] - W_N^k X_{odd}[k]$$ <p><strong>バタフライ演算の名前の由来</strong>:</p> <ul> <li>信号の流れが蝶の形に似ている</li> <li>2つの入力から2つの出力を生成</li> <li>FFTの基本構成要素</li> </ul> <h3>FFTの計算量解析</h3> <h4>計算量の導出</h4> <p><strong>ステップ1: 再帰関係</strong><br />$N$点FFTの計算量を$T(N)$とすると：</p> $$\displaystyle T(N) = 2T(N/2) + O(N)$$ <p>ここで：</p> <ul> <li>$2T(N/2)$：2つの$N/2$点FFTの計算量</li> <li>$O(N)$：結合処理の計算量</li> </ul> <p><strong>ステップ2: 解の導出</strong><br />再帰関係を解くと：</p> $$\displaystyle T(N) = O(N \log N)$$ <h4>具体的な計算量比較（複素乗算回数の代表値）</h4> <ul> <li>$N=1024$: $\tfrac{N}{2}\log_2 N = 5120$ 回</li> <li>$N=4096$: $\tfrac{N}{2}\log_2 N = 24576$ 回</li> <li>$N=16384$: $\tfrac{N}{2}\log_2 N = 114688$ 回</li> </ul> <p>DFTの $O(N^2)$ と比較して、$N$ が大きいほど FFT の優位性は圧倒的になる。</p> <h3>FFTの応用</h3> <h4>音響信号解析</h4> <p>FFTは音響信号の周波数解析に広く用いられています：</p> <ul> <li><strong>楽器の音色分析</strong>: 各楽器の特徴的な周波数成分を特定</li> <li><strong>音声解析</strong>: 音声の基本周波数やフォルマント周波数の分析</li> <li><strong>ノイズ解析</strong>: 不要な周波数成分の特定と除去</li> </ul> <h4>実装時の考慮事項</h4> <p><strong>リアルタイム処理</strong>:</p> <ul> <li>FFTによりリアルタイム周波数解析が可能</li> <li>オーバーラップ処理による連続解析</li> <li>窓関数の適用によるスペクトル漏れの抑制</li> </ul> <p><strong>周波数解像度</strong>:</p> <ul> <li>周波数解像度：$\Delta f = \frac{f_s}{N}$</li> <li>$f_s$：サンプリング周波数</li> <li>$N$：FFTの点数</li> <li>より細かい周波数解析には大きな$N$が必要</li> </ul> <h2>まとめ</h2> <h3>学習の流れ</h3> <p>この資料では、フーリエ変換とスペクトル解析の基礎から応用までを体系的に学習しました：</p> <ol> <li><strong>フーリエ級数</strong> - 周期関数の基本</li> <li><strong>複素フーリエ級数</strong> - オイラーの公式を活用</li> <li><strong>フーリエ変換</strong> - 非周期関数への拡張</li> <li><strong>離散時間フーリエ変換（DTFT）</strong> - 離散時間信号の周波数解析</li> <li><strong>離散フーリエ変換（DFT）</strong> - コンピュータ実装向け</li> <li><strong>高速フーリエ変換（FFT）</strong> - 効率的な計算アルゴリズム</li> </ol> <h3>重要な概念</h3> <p><strong>数学的基礎</strong>:</p> <ul> <li>フーリエ変換の定義と導出</li> <li>サンプリング定理とエイリアシング</li> <li>回転因子とオイラーの公式</li> <li>直交性とパーセバルの定理</li> </ul> <p><strong>実用的な応用</strong>:</p> <ul> <li>音響信号の周波数解析</li> <li>楽器の音色分析</li> <li>音声解析とノイズ除去</li> <li>リアルタイム信号処理</li> </ul> <h3>実装時の考慮事項</h3> <p><strong>計算効率</strong>:</p> <ul> <li>FFTによる計算量の大幅削減（複素乗算 \(\tfrac{N}{2}\log_2 N\) 回程度）</li> <li>メモリ効率の最適化</li> <li>数値精度の維持</li> </ul> <p><strong>周波数解析</strong>:</p> <ul> <li>周波数解像度の調整</li> <li>窓関数の適用と CG/ENBW の明示</li> <li>オーバーラップ処理</li> </ul> <h3>規約宣言</h3> <p><strong>この資料で採用する規約</strong>:</p> <ul> <li><strong>フーリエ変換</strong>：第1規約（$X(\omega) = \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \, dt$、$x(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} X(\omega) e^{j\omega t} \, d\omega$）</li> <li><strong>DFT</strong>：正規化係数なし（$X[k] = \sum_{n=0}^{N-1} x[n] e^{-j\frac{2\pi}{N}kn}$、$x[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k] e^{j\frac{2\pi}{N}kn}$）</li> <li><strong>片側スペクトル</strong>：内点×2（DC/Nyquist非倍化）</li> <li><strong>単位系</strong>：$\sum w^2$ は窓の二乗和、$\sum w$ は窓和、$\mathrm{ENBW} = f_s \cdot \frac{\sum w^2}{(\sum w)^2}$。ParsevalとENBWの対応を確認。</li> </ul> <h3>参考文献</h3> <p><strong>一次文献</strong>:</p> <ul> <li>F. J. Harris, "On the use of windows for harmonic analysis with the DFT," <em>Proc. IEEE</em>, vol. 66, no. 1, pp. 51-83, 1978. （窓関数とENBW/CGの基礎）</li> <li>P. D. Welch, "The use of fast Fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms," <em>IEEE Trans. Audio Electroacoust.</em>, vol. 15, no. 2, pp. 70-73, 1967. （Welch平均法）</li> <li>J. W. Cooley &amp; J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," <em>Math. Comput.</em>, vol. 19, no. 90, pp. 297-301, 1965. （FFTアルゴリズム）</li> <li>A. V. Oppenheim &amp; R. W. Schafer, <em>Discrete-Time Signal Processing</em>, 3rd ed., Prentice Hall, 2010. （学習者向けに最適）</li> </ul> <p><strong>応用・転用例</strong>:</p> <ul> <li><strong>校正済みスペアナUI</strong>：凡例に「窓・CG・ENBW・平均法・片側/二側・負荷R」を自動出力→実験ログの再現性確保（計測工学、品質保証、法規適合）</li> <li><strong>ピーク推定器</strong>：Hann窓×相位相補間（parabolic/quinn等）＋CRLB境界表示→音響F0推定・モータ振動診断・通信キャリアオフセット推定（信号処理、機械保全、通信工学）</li> <li><strong>PSD規格変換モジュール</strong>：dBFS↔dBV↔dBm/Hz間をENBWと負荷で可逆変換→計測器間の整合（計量管理、計装、テスト自動化）</li> </ul> Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource デジタル信号処理５ Creator An entity primarily responsible for making the resource unjuno Date Created Date of creation of the resource. 2025-10-28 Rights Information about rights held in and over the resource CC BY-NC 4.0 - 非営利目的のみ許可