त्वरित फुरिअर रूपान्तर और फूर्ये रूपान्तर

शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।

त्वरित फुरिअर रूपान्तर और फूर्ये रूपान्तर के बीच अंतर

त्वरित फुरिअर रूपान्तर vs. फूर्ये रूपान्तर

त्वरित फुरिअर रूपान्तर सम्पादन का सबसे जरूरी ऑपरेशन तितली है। त्वरित फुरिअर रूपान्तर या फास्ट फुरिअर ट्रान्सफार्म (FFT), डिस्क्रीट फुरिअर ट्रान्सफार्म (DFT) एवं उसके व्युत्क्रम रूपान्तर (inverse transform) की गणना की एक दक्ष (efficient) कलन विधि (अल्गोरिद्म) है। त्वरित ढंग से डिस्क्रीट फुरिअर रूपान्तर निकालने की विधि सबसे पहले कूली और टर्की ने सन १९६५ में प्रस्तुत की जिनके नाम पर इस विधि को कूली-टर्की कलन-विधि के नाम से जाना जाता है। इस समय त्वरित फुरिअर रुपान्तर निकालने के अनेकों अन्य तरीके भी ज्ञात है। प्रचलित तरीके से एफ् एफ् टी (FFT) की गणना के अल्गोरिद्म का ऑर्डर N*N है जबकि एफएफटी से वही काम करने का ऑर्डर N*log(N) होता है; जहाँ N सैम्पुल्स की संख्या है। ज्ञातव्य है कि अधिकांश व्यावहारिक समस्याओं में सामान्यतः N का मान दस लाख से अधिक होता है। इस प्रकार देखा जा सकता है कि डीएफटी की तुलना में एफ् एफ् टी वही काम हजारों गुना तेज गति से कर देता है। कम समय में डीएफटी की गणना से इसकी उपयोगिता और बढ जाती है। इसके अतिरिक्त डीएफटी की तुलना में एफएफटी की विधि से गणना में बहुत कम स्मृति (मेमोरी) की जरूरत पड़ती है। आजकल एफएफटी निकालने की बहुत सी विधियाँ ज्ञात हैं। किन्तु कुली और तुकी की विधि सर्वाधिक प्रचलित है। एफएफटी की ज्ञात विधियों में कुछ में N का मान २ का कोई घातांक के बराबर (जैसे १०२४, ४०९६ आदि) होना चाहिये किन्तु कुछ विधियाँ N के किसी भी मान के लिये भी दक्षतापूर्वक काम करती हैं। . फूर्ये रूपान्तर (Fourier transform) एक गणितीय रूपान्तर है जो भौतिकी एवं इंजीनियरी में अत्यन्त उपयोगी है। इसका नाम जोसेफ फूर्ये के नाम पर पड़ा है। फूर्ये रूपान्तर समय \scriptstyle f(t) के किसी फलन को एक नए फलन \scriptstyle \hat f or \scriptstyle F, में रूपन्तरित करता है जिसका अर्गुमेन्ट आवृत्ति (रेडियन प्रति सेकेण्ड) है। इस नए फलन F को फलन f का फूर्ये रूपान्तर या 'फ्रेक्वेंसी स्पेक्ट्रम' कहते हैं। .

फ़ूर्ये श्रेणी

फूर्ये श्रेणी के आरम्भिक एक, दो, तीन या चार पदों द्वारा वर्ग तरंग फलन (square wave function) का सन्निकटीकरण (approximation)। अधिक पद जोड़ने पर प्राप्त ग्राफ, वर्ग-तरंग के ग्राफ के अधिकाधिक निकट दिखने लगता है। गणित में फूर्ये श्रेणी (Fourier series) एक ऐसी अनन्त श्रेणी है जो f आवृत्ति वाले किसी आवर्ती फलन (periodic function) को f, 2f, 3f, आदि आवृत्तियों वाले ज्या और कोज्या फलनों के योग के रूप में प्रस्तुत करती है। इसका प्रयोगे सबसे पहले जोसेफ फ़ूर्ये (१७६८ - १८३०) ने धातु की प्लेटों में उष्मा प्रवाह एवं तापमान की गणना के लिये किया था। किन्तु बाद में इसका उपयोग अनेकानेक क्षेत्रों में हुआ और यह विश्लेषण का एक क्रान्तिकारी औजार साबित हुआ। इसकी सहायता से कठिन से कठिन फलन भी ज्या और कोज्या फलनों के योग के रूप में प्रकट किये जाते हैं जिससे इनसे सम्बन्धित गणितीय विश्लेषण अत्यन्त सरल हो जाते हैं। .

त्वरित फुरिअर रूपान्तर और फ़ूर्ये श्रेणी · फ़ूर्ये श्रेणी और फूर्ये रूपान्तर · और देखें »