フーリエ変換に類似した高速な変換

フーリエ変換に類似した高速な変換

周波数を対数的に表して、$0Hz\tilde {}200kHz$までを1兆個の区間に分割します。
それぞれの区間を$\sin x(0≦x<2\pi)$の和で近似し、それらを全て足します。
勿論、角度$x$は十分な精度があれば、アナログなデータである必要はありません。
それで変換は終わりです。十分なマシンパワーさえあれば、非常に高速です。