タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

FFTに関するgakuhのブックマーク (3)

  • 1. FFT概略 2

    1.2 Cooley-Tukey 型 FFT FFT が一般に知られるようになったのは,1965 年の J.W.Cooley と J.W.Tukey による短い論文からです [参考文献].それ以前にも, 一部の人たちは FFT の算法について気づいていたようですが,広く 知られることはありませんでした.FFT があまり知られていなかったころは, 長さ N の離散 Fourier 変換を計算するためには N^2 回の計算が必要であると 信じられていました.しかし,FFT を用いると N*log(N) に比例する計算で 済みます.この違いは具体的には,一秒間に 10^9 回の演算ができる コンピュータで N=2^30 の離散 Fourier 変換を実行した場合に,30 年と 3 分の違いになります.この FFT の基原理はコロンブスの卵的な発想で, 一言でいえば大きな問題を計算が楽な小さな問

    gakuh
    gakuh 2012/05/25
  • 信号処理 ランダム・ウォーク

    New [16.05.01] 「異能ベーション | 独創的な人特別枠」[2015-2016] 応募書類など を追加しました。 [11.11.22] 「局所的位相シフト検出法」パッケージについて を追加しました。 [11.10.28] 微弱信号の検出を目的として「確率共鳴」の応用が考えられている分野(まとめ) を追加しました。 [11.10.10] 雑音を利用して微弱信号を検出する:「確率共鳴」と「広帯域位相の時間変化を利用する復調方法」 を追加しました。 [11.10.08] 広帯域位相の時間変化を利用する復調処理:「局所的位相シフト検出法」の概要 を追加しました。 [11.10.08] ロックイン・アンプを利用する復調処理の概要 を追加しました。 [11.09.14] 微弱信号の検出 :「局所的位相シフト検出法」でできること(まとめ) を追加しました。 Diary [11.12.10]

    gakuh
    gakuh 2012/05/25
  • やる夫で学ぶディジタル信号処理

    やる夫cry2 実験データの解析とかで信号処理をしなくちゃならないことが多くなってきたお… やる夫cry 数学でフーリエ解析とか習ったけど,真面目に聞いてなかったのでさっぱりわからないお… やる夫 だからやらない夫に教えてもらうお! やる夫で学ぶディジタル信号処理 東北大学 大学院情報科学研究科 鏡 慎吾 更新履歴 (最終更新: 2016.01.08 ) PDF版 アスキーアートがないと読む気にならないという方は,ページ上部の「アイコンを表示する」をクリックしてください.アスキーアートではないけど多少は助けになるかも知れません. 講演の機会を頂きました.ご関係各位に感謝します: やる夫で信号処理は学べるか ―東北大学機械知能・航空工学科における信号処理教育とウェブ教材― (依頼講演), 電子情報通信学会総合大会, AS-2-8, 九州大学伊都キャンパス, 2016年3月16日. [PDF]

    gakuh
    gakuh 2011/09/21
  • 1