The Friet Fiture (FT) เป็นอัลกอริทึมที่ใช้คํานวณการแปลงแบบ Discrete Fourier (DF) อย่างมีประสิทธิภาพ ใช้อย่างแพร่หลายในกระบวนการประมวลผลสัญญาณ, วิเคราะห์ภาพ และในสาขาอื่น ๆ บทความนี้จะให้ภาพรวมของวิธีการสร้าง FFT และโปรแกรมที่ใช้ทั่วไป
การ เข้าใจ อัล กอ ทิก ของ FFT
FFT ช่วยลดความซับซ้อนของการคํานวณ DFT จาก O(N^2) ไปยัง O(N log N) โดย N คือจํานวนของข้อมูล โดยการทํางานซ้ําอีกครั้ง คือ การหักขนาด N ไปเป็น DFTs ขนาดเล็ก ใช้ประโยชน์จากความสมมาตรและความจุเป็นคาบ
การคํานวณแบบขั้นต่อวินาที
การ ทํา ให้ การ รับ งาน เป็น ไป อย่าง ดี เป็น เรื่อง สําคัญ
- [FLT: 0] เตรียมการข้อมูล : จัดลําดับข้อมูล, การแน่ใจว่าจํานวนจุด คือพลังของสองจุดเพื่อให้ง่าย.
- [FLT: 0]. ดิวิฟด์และพิชิต: แยกอาร์เรย์เป็นธาตุที่มีดัชนีคู่และคี่
- [FLT: 0] การควบรวมข้อมูลการรวม: ประกอบ FFT ของอาร์เรย์ขนาดเล็กซ้ํารอย
- [FLT: 0] ผลลัพท์: ใช้การผ่าตัดผีเสื้อเพื่อรวม FFTs ที่มีขนาดเล็กลงเป็นผลลัพธ์ FFT เต็ม.
โปรแกรมของ FFT
FFT ใช้ในโปรแกรมต่าง ๆ รวมถึง:
- [FLT: 0] ประมวลผลแบบส่วนต่าง ๆ: การกรอง, การวิเคราะห์สเปกตรัม และลดเสียง
- [FLT: 0] วิเคราะห์การดําเนินงาน : การบีบอัดภาพและคุณสมบัติการสกัด
- [FLT: 0] Audio โพรเซส : เสียงสังเคราะห์เสียงและเสียงยกเลิก
- [FLT: 0]. ความร่วมมือ: การจําลองและการลดขนาดเทคนิค