एफएफटी को सामान्य बनाना

Question

क्या स्वचालित रूप से अन्य परिवर्तनों (z ट्रांसफॉर्म, चिरप, आदि) को एफएफटी की प्रकृति को विभाजित और जीत सकते हैं?

क्या एक एल्गोरिथ्म है जो परिवर्तन के विवरण में लेता है (मुझे नहीं पता कि क्या जानकारी की आवश्यकता होगी) और फ़ंक्शन की तरह तेजी से एफएफटी का उत्पादन कर सकता है?

Answer 1

हालांकि यह प्रत्यक्ष उत्तर नहीं है, MO (Mathoverflow) पर निम्नलिखित चर्चा अन्य बीजीय संरचनाओं पर तेजी से FFT- जैसे प्रचालनों को स्वीकार करने वाले दृढ़ संकल्प संचालन को खोजने से संबंधित है।