[B! FFT] takashi001のブックマーク

takashi001 id:takashi001

FFTに関するtakashi001のブックマーク (2)

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
takashi001 2019/01/24
FFT

フーリエ変換
リンク
Arm CMSIS DSP_Lib FFT - Qiita
STM32CubeMXで出力したときに一緒に出てくるDSPライブラリの中で、今回はFFTを試してみる。環境 STM32F405RG(Cortex-M4F) / 168MHz 基礎知識 DSP_LibにはいくつかのFFTの種類があります。大きく分けて、実数のみを扱うRFFT(Real FFT)と、複素数を扱うCFFT(Complex FFT)の2種類です。さらに、各値をfloat32で計算するf32、各値を15bit固定小数点で扱うq15、各値を31bit固定小数点で扱うq31、の3種類で、計6種類のインターフェースになります。その他の関数もありますが、基本的に使わないので今回は無視します。 CFFTの場合は16ポイントから4096ポイントまで、RFFTの場合は32ポイントから4096ポイントまでを処理できます。その他 q15/q31の使い方はf32とほぼ同様なので、今回は固定小数点
takashi001 2019/01/23
ARM

CMSIS

FFT
リンク
1