Phương pháp dùng biến đổi Fourier rời rạc (DFT) và biến đổi Fourier nhanh (FFT)

(Bản scan) DFT và cách thực hiện nhanh của nó (FFT) được sử dụng rộng tãi trong xử lý tín hiệu số (DSP) để phân tích tín hiệu rời rạc. Nó có ba ứng dụng chính trong DSP: (a) Tính toán tần phổ của một tín hiệu; (b) Thực hiện hiệu quả phép chập bằng FFT; (c) Mã hóa tín hiệu, như tiếng nói hoặc hình ảnh, để truyền và lưu dữ liệu với hiệu quả cao.