はじめに 高速フーリエ変換とは 高速フーリエ変換のアルゴリズム Step1 バタフライ演算を行う Step2 データ列(N個)をN/2個に分割する Step3 データ数が2個になるまで、Step1とStep2を繰り返す Step4 ビットリバースを行う 高速フーリエ変換の実装 なぜ高速化…

はじめに 波形データの準備 １個だけの周波数成分を含むcos波 2個の周波数成分を含むcos波の合成波 １個だけの周波数成分を含むcos波にノイズを含んだ波 DFTによる周波数解析 １個だけの周波数成分を含むcos波 2個の周波数成分を含むcos波の合成波 １個だけ…

はじめに 実装方針 実装コード サンプルデータの入力と出力 結果解釈 周波数分解能 DFTのパラメーター おわりに はじめに 前回は離散フーリエ変換(DFT)を理解するための参考情報を示し、数式を解説しました。今回は、離散フーリエ変換のpython実装と結果解釈…

はじめに 参考情報 離散フーリエ変換とは ChatGPTによる概要 離散フーリエ変換の数式 離散フーリエ変換の解釈、読み方 O(N^2)を見つける 計算結果を考える W(DFT行列)を読む おわりに はじめに 1年前ごろにフーリエ変換について一度概観しました。高速フーリ…

はじめに DFT行列の発見 コード生成 おわりに おまけ はじめに これまでに離散フーリエ変換についてまとめてきました。今回は番外として、離散フーリエ変換を扱う中でChatGPTと対話したログを示します。理解促進、コード生成に役立てることができたかなぁと…

はじめに フーリエ級数展開から周波数解析までの地図 必要な数学的知識 参考 参考書籍 高速フーリエ変換までの概観 実装練習 解析ごとの参考 その他参考 おわりに はじめに 昨年、基礎から学ぶ 組込みRust、Interfaceの２冊に出会いました。いずれも組込みの…

はじめに 環境 処理時間の計測方法 1. stm32f4xx_halで提供されているタイマーで時間を計測します。 2. 設定した周期で割り込みが発生します。 3. 割り込み処理で時間計測用のカウンタをインクリメントします。 4. 計測したい処理の開始と終了でカウンタを参…