Sparse FFT

後で読むためのメモ．

FFTによるGPS信号の逆拡散処理は，数kHzの帯域の信号を
数MHzでサンプリングしているため，非常に無駄の多い
処理になります．

何とかならないものかと調べていたら，MITが開発した
Sparse Fast Fourier Transformなるものを発見．

SFFT: Sparse Fast Fourier Transform

規模が大きなFFTでないと，あまり差がでないかもしれませんが，
後で試してみよう．