Fourier Transform / Biến đổi Fourier

📖 Fourier Transform

Definition (English):

The Fourier Transform decomposes a signal into its constituent frequencies, converting from time domain to frequency domain. The Fast Fourier Transform (FFT) computes this in O(N log N) time. In AI, Fourier transforms are used in signal processing for audio/image analysis, spectral features for ML, and recent architectures like FNet that replace attention with Fourier transforms for speed.

📖 Biến đổi Fourier

Định nghĩa (Tiếng Việt):

Biến đổi Fourier phân tích tín hiệu thành các tần số thành phần, chuyển đổi từ miền thời gian sang miền tần số. Biến đổi Fourier nhanh (FFT) tính toán trong O(N log N). Trong AI, biến đổi Fourier được sử dụng trong xử lý tín hiệu cho phân tích âm thanh/hình ảnh, đặc trưng phổ cho ML và các kiến trúc gần đây như FNet thay thế attention bằng biến đổi Fourier để tăng tốc.

📂 Phân loại: Math+