Biến đổi Fourier và Phân tích Phổ (FFT)
Biến đổi Fourier phân tách một tín hiệu miền thời gian thành các tần số hình sin cấu thành nó, làm lộ ra nội dung phổ ẩn trong các dạng sóng phức tạp. Joseph Fourier đã giới thiệu phép biến đổi liên tục vào năm 1822, nhưng Thuật toán Biến đổi Fourier Nhanh (FFT) hiệu quả về mặt tính toán đã được chuẩn hóa bởi James Cooley và John Tukey vào năm 1965. Thuật toán mang tính bước ngoặt của họ đã giảm độ phức tạp tính toán từ O(N²) xuống O(N log N), làm cho phân tích phổ quy mô lớn trở nên khả thi trong các lĩnh vực kỹ thuật, vật lý và khoa học dữ liệu.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Cooley, J. W., & Tukey, J. W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19(90), 297–301. DOI: 10.1090/S0025-5718-1965-0178586-1 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/vi/signal-processing/fourier-transform
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Phân rã Chế độ Thực nghiệm (EMD)Xử lý tín hiệu↔ compare
- Biến đổi Hilbert-HuangXử lý tín hiệu↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →