Non-Uniform Fast Fourier Transform (NUFFT)

Fast Fourier Transform (FFT) merupakan algoritma untuk mencari transformasi fourier dari suatu data sinyal (umumnya time-series). Namun, FFT mensyaratkan sampling-rate yang konstan. Dengan kata lain, FFT tidak dapat digunakan untuk data hasil pengukuran dengan sampling-rate tidak konstan. Ketidak konstannan samping-rate dapat terjadi karena galat delay atau karena memang karakteristik pengukurannya sendiri. Untuk itu, perlu modifikasi terhadap FFT. Modifikasi yang dapat mengatasi masalah tersebut diatas, adalah Non-Uniform Fast Fourier Transform (NUFFT). NUFFT merupakan FFT dengan terlebih dahulu data diolah sehingga sampilng-rate yang awalnya tidak konstan menjadi konstan. Selebihnya, NUFFT berperan sama persis dengan FFT.

Leave a Reply

Your email address will not be published. Required fields are marked *