高速フーリエ変換

出典: くみこみックス

版間での差分
最新版 (2009年2月23日 (月) 02:37) (ソースを表示)
M (1 版)
 
(間の 2 版分が非表示です)
10 行 10 行
<br>
<br>
<br>
<br>
-
【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.
+
【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.
<!-- 【著作権者】宮崎 仁氏 -->
<!-- 【著作権者】宮崎 仁氏 -->
<br>
<br>
<br>
<br>
-
[[Category:組み込み技術全般]] [[Category:技術要素]][[Category:ARM用語]]
+
[[Category:組み込み技術全般|コウソクフリエヘンカン]] [[Category:技術要素|コウソクフリエヘンカン]][[Category:ARM用語|コウソクフリエヘンカン]]

最新版

高速フーリエ変換(こうそくフーリエへんかん)

 離散フーリエ変換は,多くの畳み込み演算の集まりで,負荷の重い処理を必要とする.実時間処理を可能とするため,それを高速処理できるように考えられたアルゴリズムが高速フーリエ変換である.3角関数の周期性を利用して,重複演算するところを切り詰めている.

【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.


高速フーリエ変換(FFT)は,離散フーリエ変換(DFT)を極めて高速に実行するアルゴリズムです.

【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.

表示