タグ

fftに関するnekoharuのブックマーク (12)

  • さらに分かっておきたいトランジスタの種類 − @IT MONOist

    IoT(モノのインターネット)市場が拡大する中で、エッジ側の機器制御で重要な役割を果たすことが期待されているリアルタイムOS(RTOS)について解説する連載。第44回は、MCUとDSPのデュアルモードに対応した先進的RTOS「RTXC Quadros」について紹介する。

  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

  • 小野測器-FFTアナライザ基礎用語集(ハ行)

    波形のピーク値と実効値の比(ピーク値/実効値)で定義されています。DC の波高率(クレストファクター)は”1”、正弦波のクレストファクターは、√2 = 1.414 となります。 例えば、ピーク値や実効値では、ベアリングの大きさによって振動値も相対的に変化しますが(大きなベアリングは振動の実効値も大きく、異常状態の場合のピーク値もさらに大きくなります)、クレストファクタ値はピーク値と実効値の比を求めているためベアリングの大小に振動値が左右されず、傷等の異常度合いをより正確に判断することが可能となります。計測されたクレストファクタの値が大きいと異常度合いが大きいと判断します。 信号のパワーを一定の周波数帯域毎に分割し、各帯域毎のパワーを周波数の関数として表したものをパワースペクトルといいます。単位は振幅の2乗(V2 rms)となります。 FFTアナライザでは、フーリエ変換によって、時間軸波形か

  • はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知

    はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

    はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
  • dsp06 高速フーリエ変換について

    11.高速フーリエ変換(FFT)(続き) 4点のデータでのDFT              という関係を利用すると    2列目と3列目を入れ換えると    偶数番目と奇数番目のデータを分けると    さらに,これは回転因子の性質を用いて  次のように表せる    この式には, という配列が4つ含まれること  に着目する  この演算をシグナルフローグラフで示すと    これは,以下の演算に対応している          たすき掛けの部分の演算をバタフライ演算という  (図4.2 (b)に対応)  1つのバタフライ演算では,複素乗算は1回のみ           ↓  4点DFTでは,4×4回の乗算が4回になる  (4点FFT) FFTアルゴリズムの一

  • フーリエ変換の実際

    フーリエ変換については、高速アルゴリズムがソースコードの形で、あちこちに公開されています。ただ使い方(パラメータの与え方や結果の見方)の敷居が高いことも単純にあると思うので、その辺を簡単に説明したいと思います。 のように呼ばれるとします。Reは信号の実数部を格納するための配列、Imは信号の虚数部を格納するための配列、sizeはReとImのデータ数です。実数部、虚数部というのは、フーリエ変換後の周波数領域で位相(sin波の進み遅れ)を含めた波の状態を表すために複素数を用いることから必要になります。 例えば、処理したい信号が256個(高速アルゴリズムはデータ個数に2のべき乗を要求するので単純に合わせました)のデータだとすると、まずRe(実数部)に256個の信号を格納します。そしてIm(虚数部)には256個の零を格納します(時間領域の波形や空間領域の画像は実数データなので、複素数データに格納する

  • 位相同期回路 - Wikipedia

    位相同期回路(いそうどうきかいろ)、PLL(英: phase locked loop)とは、入力される周期的な信号を元にフィードバック制御を加えて、別の発振器から位相が同期した信号を出力する電子回路である。 フィードバックで加える信号を操作することで、多様な信号を安定した状態で作り出すことができるため、電子回路中でさまざまな用途に使用されている。用途によって広範囲、高精度のPLLが開発されており、標準集積回路としても生産されている[1][2]。 基動作[編集] PLLは、基準周波数となる入力信号と、電圧に応じて周波数が変化するVCO(電圧制御発振器)出力のフィードバック信号との位相差をそのVCOに入力することにより、入力信号と出力信号の位相を同期させる。 PLL周波数シンセサイザ VCOの出力信号を分周したものを用いることにより入力信号の周波数を任意の整数倍[※ 1]に高めた信号を作るこ

    nekoharu
    nekoharu 2008/12/04
    PLLとは何ぞや?
  • Cooley-Tukey 型 FFT(高速フーリエ変換)のアルゴリズムについて

    Cooley-Tukey 型 FFT (高速フーリエ変換)について by 池田 幹男 since 2002 Oct 22 このページの内容は、 四日市大学教育支援システム のコース Cooley Tukey 型高速フーリエ変換に移動しました。内容はゲストでログインして見ることができます。 プログラムはこのアーカイブを参照して下さい。 FFT (Fast Fourier Transform)とは DFT(Discrete Fourier Transform) の高 速算法(アルゴリズム)のことで、高速フーリエ変換と呼ぶ。DFT は式(1) のように定義される。 F(k) = Σn=0N-1 s(n) Wnk/N (n,k=0,1,...,N-1) ....(1) ただし、Wnk/N = exp(j2πnk/N) = cos(2πnk/N) + j sin(2πnk/N) であり、 j は虚数

    nekoharu
    nekoharu 2008/10/24
    これもfft勉強用. Cooley-Tukey.
  • 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

    nekoharu
    nekoharu 2008/10/24
    fft勉強用
  • 実数FFT/IFFT関数

    長年理解するのを拒否していたFFTとここ何週間か格闘しています。楽々とアルゴリズムを導出・実装できる人はいいのでしょうが、FFTのようなアルゴリズムをきちんと理解して実装するのは思うほど容易ではありません。既に導出されたアルゴリズム(や雛形サンプル)を何も考えず実装すれば簡単ですが、そういうことが生理的にできない場合、改良とかを考え出して簡単には実装できなくなるんですよね。 前置きはともかく、今日やっと実数専用のFFT/IFFTが作成できました。実数専用にすることで理論的には通常のFFTの半分の時間で処理できます。 rfft.cpp 見ての通り、実数FFTの対称性を利用したものすごく面倒くさく複雑な作りになっているんですが、有名なFFTの概略と設計法のソースと速度比較をしたら倍近く遅い……。64K点、double型、VIA C3 500MHzで動作させて、自作が100ms、リンク先のソース

    実数FFT/IFFT関数
    nekoharu
    nekoharu 2008/10/23
    勉強させていただいてます。
  • ケプストラム

    音声のパワースペクトラムは, 声帯の振動や,摩擦による乱流などの音源信号に 調音フィルタが畳み込まれたものであり, 音素の音響的な特徴は, 調音フィルタ の振幅伝達特性によって, 主として担われている. このため, 音声信号から音素 の特徴を抽出するためには, 観測された音声のパワースペクトラムから, 音源信号 のスペクトルと,調音フィルタのスペクトルを分離し, 調音フィルタの特性にのみ 関連する情報を抽出すれば良い. しかし音声信号から聴音フィルタを分離する問 題は,出力信号 から, 入力信号 とシステムの伝達関数 を分離する問題である. ケプストラム(cepstrum) は, 波形の短時間振幅スペクトル の対数の逆フーリエ変換として定義される. 音源信号のスペ クトラムを , 調音フィルタの伝達特性を とすると次の関係が得られる.

    nekoharu
    nekoharu 2008/10/19
    大事大事
  • 64点高速フーリエ変換回路

    さて、第10回の設計テーマですが、デジタル信号処理では必ず登場する高速フーリエ変換回路(Fast Fourier Transform Circuit)の設計です。高速フーリエ変換は離散フーリエ変換(DFT)を高速に計算する手法であり、計算式自体は単純であり、以下に示す式になります。今回は802.11a/g/nなどのワイヤレスLANでよく使われているサイズということで、64点のFFTすなわち、以下の式でN=64の場合になります。 離散フーリエ変換の定義式は単純ですが、入力となるx(n)信号は、64点あり、またすべて複素数であり、出力X(k)も64点の複素数ということになります。このコンテストは学生対象のコンテストですので、学生対象対象としては64点は丁度良いサイズと考えています。以下にFFTについての詳細や、デジタル回路での実現方法を丁寧に説明しますので、これまで、上記式は知っていても物理的

    nekoharu
    nekoharu 2008/10/19
    大事大事
  • 1