Bản chất phân chia và chinh phục của FFT có thể được khái quát thành các biến đổi khác (z Transform, chirp, v.v.) không?
Có thuật toán nào mô tả biến đổi (tôi không biết thông tin nào sẽ cần) và có thể tạo ra hàm FFT nhanh không?
Bản chất phân chia và chinh phục của FFT có thể được khái quát thành các biến đổi khác (z Transform, chirp, v.v.) không?
Có thuật toán nào mô tả biến đổi (tôi không biết thông tin nào sẽ cần) và có thể tạo ra hàm FFT nhanh không?
Câu trả lời:
Mặc dù đây không phải là câu trả lời trực tiếp, nhưng cuộc thảo luận sau đây về MO (Mathoverflow) liên quan đến việc tìm các hoạt động tích chập thừa nhận các hoạt động giống như FFT nhanh trên các cấu trúc đại số khác.