Miền thời gian và tần số cho cùng một tín hiệu. Thuật toán biến đổi Fourier nhanh (FFT) tính toán biến đổi Fourier rời rạc (DFT) của một chuỗi hoặc nghịch đảo của nó. Phân tích Fourier chuyển đổi một tín hiệu từ miền ban đầu của nó (thường là thời gian hoặc không gian) thành một biểu diễn trong miền tần số và ngược lại. Miền thời gian và tần số cho cùng một tín hiệu. Thuật toán biến đổi Fourier nhanh (FFT) tính toán biến đổi Fourier rời rạc (DFT) của một chuỗi hoặc nghịch đảo của nó. Phân tích Fourier chuyển đổi một tín hiệu từ miền ban đầu của nó (thường là thời gian hoặc không gian) thành một biểu diễn trong miền tần số và ngược lại.