note

FFT(高速フーリエ変換)をExcel(VBAなし、分析ツールなし)で再現

まずVBAなしのExcelは、つい最近チューリング完全になったばっかりで、まだプログラミング言語とは言い切れないところがしばしばあります。(再帰関数は使えるけど末尾再帰最適化がなかったりするなど)。また、VBAなしでのExcelの高速化というのは、C言語や ...
Houston Chronicle

How to Graph Fourier Series in Excel

Microsoft Office Excel contains a data analysis add-in that allows to to perform a Fourier analysis of a series of numbers. So named for the French mathematician who developed the analytic technique ...
IEEE

A Method to Obtain Non-Power-of-Two FFT Flow Graphs Based on a New Prime Factor Algorithm

Abstract: This paper presents a novel method to obtain non-power-of-two (NP2) fast Fourier transform (FFT) flow graphs based on a new prime factor algorithm (PFA). The FFT flow graph is crucial for ...