FFT（高速フーリエ変換）を完全に理解する話 - Qiita

2020/01/28 339 users FFT Qiita

となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これをどうにかして高速化します。 多項式補間 愚直な乗算は難しそうなので、$C_i$ の値を、多項式補間を用いて算... 続きを読む

50年来の信号処理に関する謎が解かれる、逆高速フーリエ変換がついに一般化 | fabcross for エンジニア

2019/12/01 14 users フーリエ変換 エンジニア fabcross for 信号処理

アメリカのアイオワ州立大学電気コンピューター工学科准教授のAlexander Stoytchev氏と博士課程学生のVladimir Sukhoy氏は、信号処理の肝と言われる高速フーリエ変換（Fast Fourier transform：FFT）と逆高速フーリエ変換（Inverse Fast Fourier transform：IFFT）のアルゴリズムの研究を進め、50年間にわたり謎であった... 続きを読む

「フーリエ級数」から「高速フーリエ変換」まで全部やります！Ver.2 - Speaker Deck

2019/07/10 498 users Speaker Deck フーリエ級数 全部 DFT FFT

このスライドでは， ・フーリエ級数 ・複素フーリエ級数 ・フーリエ変換(連続) ・離散フーリエ変換(DFT) ・高速フーリエ変換(FFT) を解説しています． ブログはこちら 【フーリエ解析05】高速フーリエ変換(FFT)とは？内側のアルゴリズムを解説！【解説動画付き】 https://kenyu-life.com/2019/07/08/what_is_fft/ Twitte... 続きを読む

「フーリエ級数」から「高速フーリエ変換」まで全部やります！ - Speaker Deck

2019/07/09 498 users Speaker Deck フーリエ級数 全部 DFT FFT

このスライドでは， ・フーリエ級数 ・複素フーリエ級数 ・フーリエ変換(連続) ・離散フーリエ変換(DFT) ・高速フーリエ変換(FFT) を解説しています． ブログはこちら 【フーリエ解析05】高速フーリエ変換(FFT)とは？内側のアルゴリズムを解説！【解説動画付き】 https://kenyu-life.com/2019/07/08/what_is_fft/ Twitte... 続きを読む