タグ

FFTに関するpaellaのブックマーク (7)

  • DSPRelated.com - All About Digital Signal Processing

    paella
    paella 2010/02/25
    zoom-FFTの途中までのコード。虚数の-jはどうやって実現したら良いのだろう??
  • 1. FFT³µÎ¬ 1

    1.1 Υ�� Fourier �Ѵ� ���̾� FFT �ϡ�Υ�� Fourier �Ѵ����®�˹Ԥ���ˡ�Ǥ������� Υ�� Fourier �Ѵ����̾�� Fourier �Ѵ��Ȥϰۤʤꡤ�����ʤΤ��� �Ѵ��Ǥ���FFT ���������Ѥ��뤿��ˤϤޤ���Υ�� Fourier �Ѵ��� �����ΤäƤ��ʤ���Фʤ�ޤ��� 1.1.1 DFT ����� ��Υ�� Fourier �Ѵ� - Discrete Fourier Transform �ϡ� �̾�� Fourier �Ѵ���̵�¶����ʬ��ͭ�¤��¤ǽ񤭴�������Τǡ� ����ΰ衤���ȿ��ΰ�Ȥ��Υ�������줿 Fourier �Ѵ��Τ��ȤǤ��� ��ߤˡ�Fourier ���Ÿ���ϡ����ȿ��ΰ�ǤΤ�Υ�������줿�Ѵ�

    paella
    paella 2010/02/12
    FFTについての詳しい説明。DFTとFFTの比較と、DFTの限界、標本化定理などの説明が分かりやすい。
  • 【インフォシーク】Infoseek : 楽天が運営するポータルサイト

    日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。

    paella
    paella 2010/01/31
    FFTの勉強に良さそう。窓関数が式とともに紹介されているのがとても親切。解像度がどういうパラメータで変化するのかを調べること。
  • 高速フーリエ変換 Excel VBA用FFTプログラム - 研究と教育と追憶と展望

    ちまたには高速フーリエ変換(FFT)のプログラムが出回っているが、これをExcel VBA(いわゆるマクロ)で使えるようにしたところ、机上作業の効率が飛躍的にアップした。下記にプログラム等をノートしておく。ちまたに出回っているFFTのプログラムは利用者の知らないうちに窓関数がかけられていたり、周波数を自動的に計算したりするので、あまり教育的ではない。一番シンプルなFFTのプログラムで、生の処理を体験すべきである。 ちなみに、フーリエ変換とは、理工系の大学で習う数学的処理の方法の一つで端的に言えば、横軸が時間となっているグラフをフーリエ変換すると、横軸が周波数のグラフとなるもの。 例えば左図は横軸が時間で、周波数の異なるサインカーブを3つ足し合わせたグラフである。0.001秒毎に(サンプリング周波数1 kHz)、1024個のデータを取得したもの。横軸が時間だと、この波の周波数を読み取るのに一

    高速フーリエ変換 Excel VBA用FFTプログラム - 研究と教育と追憶と展望
    paella
    paella 2010/01/31
    フーリエ変換についての基本事項が説明してある良記事。逆フーリエ変換の補正方法も書いてある(縦軸の倍率が変わるので縦軸の数値を全データ数(1024とか4096とか)で割って正負を逆にする)。
  • FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法

    はじめに FFT とは離散フーリエ変換に関連する変換を高速に実行する一連の 計算方法のことです.ここでは,FFT の考え方とその設計方法について 具体的なプログラムを用いて示します.これは,FFT のライブラリを 作成したときのメモがもとになっています.専門的な説明は極力避けたので, エレガントでない説明になっているかもしれません.基礎知識として, 複素数の演算規則とフーリエ変換が何かということさえ知っていれば 理解できると思います.また,数学の知識がある程度あり 時間を節約したい方は, 1.2節と1.3節の要約(pdf 53KB) を一読していただければ速く理解できると思います. 目次 1 FFT 概略 1.1 離散 Fourier 変換 1.1.1 DFT の定義 1.1.2 DFT と通常の Fourier 変換 1.1.3 DFT の性質 1.2 Cooley-Tukey 型 FF

    paella
    paella 2010/01/31
    フーリエ変換についての勉強サイト。これはよい。
  • FFT Guitar Tuner

    Using a Fast Fourier Transform to calculate the fundamental frequency of the captured audio sound Download source code - 30.54 KBDownload binaries - 16.29 KB Introduction This article shows how to use a Fast Fourier Transform (FFT) algorithm to calculate the fundamental frequency of a captured audio sound. Also, we will see how to apply the algorithm to analyze live sound to build a simple guitar

    paella
    paella 2010/01/31
    サンプルアプリ(win)。Cooley-Tukeyアルゴリズム。22,000サンプル(44.1KHz,16bits)、0.5秒間隔で計測。
  • FFTW Home Page

    Introduction FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications. The latest official releas

    paella
    paella 2010/01/21
    FFTの高速かつ正確なCライブラリ。GPL。
  • 1