12,964
回編集
「回路計算 - 離散フーリエ変換」の版間の差分
ナビゲーションに移動
検索に移動
→離散フーリエ変換の計算例
(ページの作成:「== 概要 == 離散フーリエ変換(DFT）とは、次式で定義される変換であり、信号処理等で離散化されたデジタル信号の周波数解析等によく用いられる。<br> また、偏微分方程式や畳み込み積分の数値計算を効率的に行うためにも用いられる。<br> 離散フーリエ変換 : <math>X(k) = \sum_{n=0}^{N-1} x(n) \exp \left ( -j \frac{2 \pi n k}{N} \right )</math><br> 逆離散フーリエ変換 : <…」) |
|||
| 125行目: | 125行目: | ||
この性質を用いて、乗算数を飛躍的に少なくする方法(高速フーリエ変換（FFT))がある。<br> | この性質を用いて、乗算数を飛躍的に少なくする方法(高速フーリエ変換（FFT))がある。<br> | ||
<br><br> | <br><br> | ||
__FORCETOC__ | |||
[[カテゴリ:回路計算]] | |||