อัลกอรึทึม DIT แบ่งลำดับเป็น ตัวอย่างคู่และคี่.
อัลกอริทึม FFT แบ่งลำดับเป็นหรือไม่
1. ถ้าเราแบ่งลำดับข้อมูลจุด N เป็น สองลำดับข้อมูล N/2 จุด f1(n) และ f2(n) สอดคล้องกับตัวอย่างเลขคู่และเลขคี่ของ x(n) ดังนั้นอัลกอริธึม FFT ดังกล่าวจึงเรียกว่าอัลกอริธึม decimation-in-time Algorithm
อัลกอริทึมดิทคืออะไร
Decimation in time อัลกอริทึม DIT คือ ใช้เพื่อคำนวณ DFT ของลำดับ N-point แนวคิดคือการแบ่งลำดับจุด N ออกเป็นสองลำดับ โดยสามารถรับ DFT เพื่อให้ได้ DFT ของลำดับจุด N ดั้งเดิม
อัลกอริทึม DIT FFT คืออะไร
เดซิเมชั่นในเวลา (DIT) radix-2 FFT แบ่งพาร์ติชั่นแบบเรียกซ้ำ DFT ออกเป็น DFT ครึ่งความยาวสองตัวของตัวอย่างเวลาที่จัดทำดัชนีคู่และคี่ … การแปลงฟูเรียร์แบบเร็วในความถี่ที่ลดการทำลายล้างของ radix-2 และการแปลงแบบเร็วในความถี่ (FFT) เป็นอัลกอริธึม FFT ที่ง่ายที่สุด
ต้องมีการคูณที่ซับซ้อนกี่ครั้งสำหรับอัลกอริธึม FFT แต่ละอัน1 จุด a N 2 เข้าสู่ระบบ B nlog2n C N 2 log2n D ไม่มีสิ่งใดที่กล่าวถึง?
คำอธิบาย: ในวิธีการเพิ่มการทับซ้อน บล็อกข้อมูลจุด N ประกอบด้วยจุดข้อมูลใหม่ L และศูนย์ M-1 เพิ่มเติม และจำนวนการคูณที่ซับซ้อนที่จำเป็นในอัลกอริธึม FFT คือ (N/ 2)บันทึก2N ดังนั้น จำนวนเชิงซ้อนการคูณต่อจุดข้อมูลเอาต์พุตคือ [Nlog22N]/L.