ある差分方程式の各値を予測するプログラムを作りました。
たとえば初期値から1000点先まで予測をして、それぞれの真値から予測した値を
引いた数を誤差とした場合、これをフーリエ変換して誤差の偏りのようなものを
見出したいのですが、どのようにすればよいのでしょうか？

誤差のデータが1000個あるので、それを数列と考えてフーリエ変換したいのですが、
どうやって解いたらいいのか分かりません。
お答えしていただければ幸いです。