การสรุป FFT

ธรรมชาติการแบ่งและการพิชิตของ FFT สามารถทำให้เป็นรูปธรรมในการแปลงรูปอื่น (z Transform, chirp, etc) โดยอัตโนมัติได้หรือไม่?

มีอัลกอริทึมที่อธิบายการแปลงรูปหรือไม่ (ฉันไม่รู้ว่าจะต้องใช้ข้อมูลใด) และสามารถสร้าง FFT ที่รวดเร็วเหมือนฟังก์ชั่นได้หรือไม่?

ในขณะที่นี่ไม่ใช่คำตอบโดยตรงการสนทนาต่อไปนี้เกี่ยวกับ MO (Mathoverflow) เกี่ยวข้องกับการค้นหาการดำเนินการสังวัตนาที่ยอมรับการดำเนินการที่รวดเร็วเหมือน FFT ในโครงสร้างพีชคณิตอื่น ๆ