タグ

DFTに関するmakayaのブックマーク (3)

  • 離散フーリエ変換(DFT)の仕組みを完全に理解する - Qiita

    周波数領域とか,周期的・非周期的 とか良く分かりませんね. 今は分からなくてもいいですが,このような特性の違う変換があるということを覚えておけば良いです. フーリエ級数展開から説明をするのが一般な気がしますが,今回は直接離散フーリエ変換の解説をします.(個人的にはフーリエ級数展開よりも離散フーリエ変換の方が理解しやすいと思います) 2.直交基底 ところで,次のグラフの紫色の点の座標は答えられますか? なんてことはない,すぐに $\left(\begin{matrix}x\\y\end{matrix}\right) = \left(\begin{matrix}4\\7\end{matrix}\right)$ と答えられるでしょう. しかし,グラフの端に書かれている軸が $x, y$ 軸とは明示されていないため,ひねくれた座標系のとり方をすると $\left(\begin{matrix}x\\

    離散フーリエ変換(DFT)の仕組みを完全に理解する - Qiita
  • 離散フーリエ変換 - panda's tech note

    panda's tech note1. プライバシーポリシー2. このノートの構築3. Network3.1. ネットワークアルゴリズム3.1.1. Radix tree3.1.2. Hash table3.1.3. Poptrie3.1.3.1. IPルーティングとLongest Prefix Matching3.1.3.2. Radix tree3.1.3.3. 高速化アプローチ3.1.3.4. Multiway trie3.1.3.5. Poptrie (basic)3.1.3.6. Poptrie (leafの圧縮)3.1.3.7. Poptrie (Direct Pointing)3.1.3.8. Poptrieの性能評価3.1.3.9. 余談3.1.4. Palmtrie3.2. ネットワーク運用3.2.1. Cisco WLCの証明書設定3.3. 移動通信ネットワーク・システ

  • 【python】DFT(離散フーリエ変換)してみる【サウンドプログラミング】 - すこしふしぎ.

    こんばんは,1000chです. 前回波形を弄れるようになったので,今回は早速DFTしてみます. 引き続き参考はこちらの書籍. ディジタル・サウンド処理入門―音のプログラミングとMATLAB(Octave・Scilab)における実際 (ディジタル信号処理シリーズ) 作者: 青木直史出版社/メーカー: CQ出版発売日: 2006/03メディア: 単行購入: 2人 クリック: 28回この商品を含むブログ (10件) を見る ではいきます. 離散フーリエ変換の定義 ざっくりメモするとこんな感じ. 音声信号は,1次元の波として表現されています. 前回見た波形は,フレーム毎の振動を表しています. これは"時間軸上の情報"であり,変数tを用いてx(t)と書けます. このx(t)を,周波数軸で表現する手法がフーリエ変換(Fourier Transform, FT)です. 音声信号を様々な周波数の正弦波の

    【python】DFT(離散フーリエ変換)してみる【サウンドプログラミング】 - すこしふしぎ.
  • 1