DFT เป็นเวอร์ชันแยกของ Fourier Transform (ใช้งานได้ในคอมพิวเตอร์) DCT คือการแปลงโคไซน์แบบไม่ต่อเนื่อง นั่นคือ DFT เมื่อรับเฉพาะส่วนจริงเท่านั้น FFT ไม่ใช่การแปลงเชิงทฤษฎี: มันเป็นเพียงอัลกอริธึมที่รวดเร็วในการใช้การแปลงเมื่อ N=2^k.
DCT เป็นการแปลงฟูริเยร์หรือไม่
โดยเฉพาะอย่างยิ่ง DCT คือ a การแปลงฟูริเยร์ที่คล้ายกัน กับการแปลงฟูริเยร์แบบไม่ต่อเนื่อง (DFT) แต่ใช้เฉพาะตัวเลขจริง
ทำไม DFT ถึงดีกว่า DCT
DCT เป็นที่ต้องการมากกว่า DFT ในอัลกอริธึมการบีบอัดภาพเช่น JPEG > เนื่องจาก DCT เป็นการแปลงจริงซึ่งส่งผลให้จำนวนจริงเดียวต่อจุดข้อมูล > ในทางตรงกันข้าม DFT ส่งผลให้เกิดจำนวนเชิงซ้อน (ส่วนจริงและส่วนจินตภาพ >) ซึ่งต้องการหน่วยความจำเพิ่มขึ้นสองเท่าสำหรับการจัดเก็บ
DCT ดีกว่า KLT เพราะเหตุใด
นอกจากนี้ DCT ยังมีคุณสมบัติที่สำคัญอีกอย่างหนึ่งซึ่งก็คือความสมมูลเชิง asymptotic กับ KLT ที่เหมาะสมที่สุดทางสถิติ [1] ดังนั้น DCT สามารถบรรลุการประนีประนอมที่ดีระหว่างความซับซ้อนในการคำนวณและการบีบอัดการเข้ารหัส ดังนั้น สำหรับงบประมาณการคำนวณคงที่ DCT มีประสิทธิภาพดีกว่า KLT
ทำไมเราถึงใช้ DFT แทน FFT
Fast Fourier Transform (FFT) คือการนำ DFT ไปใช้ซึ่งให้ผลลัพธ์เกือบเท่า DFT แต่มันคือ มีประสิทธิภาพมากกว่าและเร็วกว่ามากอย่างเหลือเชื่อ ซึ่งมักจะลดน้อยลง เวลาในการคำนวณอย่างมาก มันเป็นเพียงอัลกอริธึมการคำนวณที่ใช้สำหรับการคำนวณ DFT ที่รวดเร็วและมีประสิทธิภาพ