การแปลงฟูเรียร์และการวิเคราะห์สเปกตรัม (FFT)
การแปลงฟูเรียร์แยกสัญญาณโดเมนเวลาออกเป็นความถี่ไซน์ที่ประกอบกัน ทำให้เห็นเนื้อหาสเปกตรัมที่ซ่อนอยู่ในรูปคลื่นที่ซับซ้อน Joseph Fourier นำเสนอการแปลงแบบต่อเนื่องในปี 1822 แต่ Fast Fourier Transform (FFT) ที่มีประสิทธิภาพในการคำนวณได้รับการจัดระบบโดย James Cooley และ John Tukey ในปี 1965 อัลกอริทึมที่เป็นหลักของพวกเขาช่วยลดความซับซ้อนในการคำนวณจาก O(N²) เป็น O(N log N) ทำให้การวิเคราะห์สเปกตรัมขนาดใหญ่สามารถนำไปใช้ได้จริงในสาขาวิศวกรรม ฟิสิกส์ และวิทยาศาสตร์ข้อมูล.
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/th/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.
- การสลายตัวเชิงประจักษ์ (Empirical Mode Decomposition: EMD)การประมวลผลสัญญาณ↔ compare
- การแปลงฮิลเบิร์ต-ฮวงการประมวลผลสัญญาณ↔ compare