pythonでしたら、高速フーリエ変換のライブラリが存在してるので簡単にフーリエ変換することができます。 以下のサイトを参考にしてみてください。 「Pythonで高速フーリエ変換（FFT）の練習-1 簡単な信号でFFTを体験してみよう」 https://momonoki2017.blogspot.com/2018/03/pythonfft-1-fft.html より詳しくやるには以下のサイトも参考になると思います。 「NumPyを使った高速フーリエ変換による周波数解析」 https://helve-blog.com/posts/python/numpy-fast-fourier-transform/