高速フーリエ変換
出典: くみこみックス
版間での差分
(新しいページ: '高速フーリエ変換（こうそくフーリエへんかん） 離散フーリエ変換は，多くの畳み込み演算の集まりで，負荷の重い処理を必要...') |
|||
| 6 行 | 6 行 | ||
【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月． | 【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月． | ||
<!-- 【著作権者】○○ ○○氏 --> | <!-- 【著作権者】○○ ○○氏 --> | ||
| + | ---- | ||
| + | 高速フーリエ変換（FFT）は，離散フーリエ変換（DFT）を極めて高速に実行するアルゴリズムです． | ||
| + | <br> | ||
| + | <br> | ||
| + | 【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月． | ||
| + | <!-- 【著作権者】宮崎 仁氏 --> | ||
<br> | <br> | ||
<br> | <br> | ||
| - | [[Category:組み込み技術全般]] [[Category:技術要素]] | + | [[Category:組み込み技術全般]] [[Category:技術要素]][[Category:ARM用語]] |
2009年1月26日 (月) 02:43の版
高速フーリエ変換（こうそくフーリエへんかん）
離散フーリエ変換は，多くの畳み込み演算の集まりで，負荷の重い処理を必要とする．実時間処理を可能とするため，それを高速処理できるように考えられたアルゴリズムが高速フーリエ変換である．3角関数の周期性を利用して，重複演算するところを切り詰めている．
【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．
高速フーリエ変換（FFT）は，離散フーリエ変換（DFT）を極めて高速に実行するアルゴリズムです．
【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．
