快速傅立葉變換是一種將時間函數轉換為頻率函數的數學方法。 它被描述為從時域到頻域的轉換。