जर्नल ऑफ फिजिक्स रिसर्च एंड एप्लीकेशन

फास्ट फ़ूरियर ट्रांसफ़ॉर्म की ऐतिहासिक यात्रा - ज्ञानोदय यूरोप से ब्लेचली पार्क होते हुए आधुनिक विश्व तक

कीथ जॉन जोन्स

1960 के दशक की शुरुआत में सेमीकंडक्टर उद्योग के उद्भव ने कंप्यूटिंग के विकास में एक महत्वपूर्ण चरण का निर्माण किया, जब बड़ी कम्प्यूटेशनल समस्याएं, जैसा कि स्पेक्ट्रम अनुमान के कार्य में डिस्क्रीट फूरियर ट्रांसफॉर्म (DFT) के अनुप्रयोग द्वारा दर्शाया गया था, उपयुक्त एल्गोरिदम की उपलब्धता के साथ, अचानक वास्तविक समय के करीब हल की जा सकती थीं। यह पेपर DFT के विभिन्न समाधानों के इतिहास का एक संक्षिप्त और विस्तृत विवरण प्रदान करता है, जिसे सामान्य रूप से फास्ट फूरियर ट्रांसफॉर्म (FFT) के रूप में संदर्भित किया जाता है, इस एल्गोरिदम को इसकी गणितीय सुंदरता, व्यावहारिक महत्व और अनुप्रयोगों की लगातार बढ़ती रेंज के लिए चुना गया था। हम कुछ सबसे खास व्यक्तित्वों, स्थानों और घटनाओं पर चर्चा करेंगे जो इस यात्रा में सामने आए और विशेष रूप से, इस यात्रा में हाल ही में ब्रिटिश योगदान पर नज़र डालेंगे।