फूरियर विश्लेषण: Difference between revisions

From Vigyanwiki
Line 3: Line 3:
{{Fourier transforms}}
{{Fourier transforms}}
{{Use American English|date = March 2019}}
{{Use American English|date = March 2019}}
[[File:Bass Guitar Time Signal of open string A note (55 Hz).png|thumb| ओपन स्ट्रिंग ए नोट (55 हर्ट्ज) का बास गिटार समय सिग्नल।]]
[[File:Bass Guitar Time Signal of open string A note (55 Hz).png|thumb| ओपनशृंखला ए नोट (55 हर्ट्ज) का बास गिटार समय सिग्नल।]]


[[File:Fourier Transform of bass guitar time signal.png|thumb| ओपन स्ट्रिंग ए नोट (55 हर्ट्ज) के बास गिटार समय सिग्नल का फॉरियर रूपांतरण। फॉरियर विश्लेषण से सिग्नल और [[ तरंग क्रिया ]] के दोलनशील घटकों का पता चलता है।]]गणित में, फॉरियर (सांध्वनिक) विश्लेषण ({{IPAc-en|ˈ|f|ʊr|i|eɪ|,_|-|i|ər}})<ref>{{Dictionary.com|Fourier}}</ref> सामान्य फलन (गणित) को सरल त्रिकोणमितीय फलनों के [[ योग ]] द्वारा प्रदर्शित या अनुमानित करने के तरीके का अध्ययन है। फॉरियर विश्लेषण फॉरियर श्रृंखला के अध्ययन से विकसित हुआ, और इसका नाम [[ जोसेफ फूरियर | जोसेफ फॉरियर]] के नाम पर रखा गया, जिन्होंने दिखाया कि [[ त्रिकोणमितीय कार्य ]]ों के योग के रूप में एक फलन का प्रतिनिधित्व करना ऊष्मा हस्तांतरण के अध्ययन को अधिक सरल करता है।
[[File:Fourier Transform of bass guitar time signal.png|thumb| ओपनशृंखला ए नोट (55 हर्ट्ज) के बास गिटार समय सिग्नल का फॉरियर रूपांतरण। फॉरियर विश्लेषण से सिग्नल और [[ तरंग क्रिया ]] के दोलनशील घटकों का पता चलता है।]]गणित में, फॉरियर (सांध्वनिक) विश्लेषण ({{IPAc-en|ˈ|f|ʊr|i|eɪ|,_|-|i|ər}})<ref>{{Dictionary.com|Fourier}}</ref> सामान्य फलन (गणित) को सरल त्रिकोणमितीय फलनों के [[ योग ]] द्वारा प्रदर्शित या अनुमानित करने के तरीके का अध्ययन है। फॉरियर विश्लेषण फॉरियर श्रेणी के अध्ययन से विकसित हुआ, और इसका नाम [[ जोसेफ फूरियर | जोसेफ फॉरियर]] के नाम पर रखा गया, जिन्होंने दिखाया कि [[ त्रिकोणमितीय कार्य ]]ों के योग के रूप में एक फलन का प्रतिनिधित्व करना ऊष्मा हस्तांतरण के अध्ययन को अधिक सरल करता है।


फॉरियर विश्लेषण के विषय में गणित का एक विशाल स्पेक्ट्रम सम्मिलित  है। विज्ञान और इंजीनियरिंग में, एक फलन को दोलन घटकों में विघटित करने की प्रक्रिया को प्रायः फॉरियर विश्लेषण कहा जाता है, जबकि इन टुकड़ों से फलन के पुनर्निर्माण के संचालन को फॉरियर संश्लेषण के रूप में जाना जाता है। उदाहरण के लिए, यह निर्धारित करने के लिए कि एक संगीत नोट में कौन से घटक [[ आवृत्ति ]] सम्मिलित  हैं, नमूनाकृत संगीत नोट के [[ फूरियर रूपांतरण | फॉरियर रूपांतरण]] की गणना करना सम्मिलित  होगा। फॉरियर विश्लेषण में सामने आए आवृत्ति घटकों को सम्मिलित  करके एक ही ध्वनि को फिर से संश्लेषित किया जा सकता है। गणित में, 'फॉरियर विश्लेषण' शब्द प्रायः दोनों संक्रियाओं के अध्ययन को संदर्भित करता है।
फॉरियर विश्लेषण के विषय में गणित का एक विशाल स्पेक्ट्रम सम्मिलित  है। विज्ञान और इंजीनियरिंग में, एक फलन को दोलन घटकों में विघटित करने की प्रक्रिया को प्रायः फॉरियर विश्लेषण कहा जाता है, जबकि इन टुकड़ों से फलन के पुनर्निर्माण के संचालन को फॉरियर संश्लेषण के रूप में जाना जाता है। उदाहरण के लिए, यह निर्धारित करने के लिए कि एक संगीत नोट में कौन से घटक [[ आवृत्ति ]] सम्मिलित  हैं, नमूनाकृत संगीत नोट के [[ फूरियर रूपांतरण | फॉरियर रूपांतरण]] की गणना करना सम्मिलित  होगा। फॉरियर विश्लेषण में सामने आए आवृत्ति घटकों को सम्मिलित  करके एक ही ध्वनि को फिर से संश्लेषित किया जा सकता है। गणित में, 'फॉरियर विश्लेषण' शब्द प्रायः दोनों संक्रियाओं के अध्ययन को संदर्भित करता है।
Line 11: Line 11:
अपघटन प्रक्रिया को ही फॉरियर रूपांतरण कहा जाता है। इसका आउटपुट, [[ फूरियर परिवर्तन | फॉरियर परिवर्तन]] , प्रायः एक अधिक विशिष्ट नाम दिया जाता है, जो फलन के कार्यक्षेत्र और फलन के अन्य गुणों पर निर्भर करता है। इसके अतिरिक्त, फॉरियर विश्लेषण की मूल अवधारणा को अधिक से अधिक अमूर्त और सामान्य स्थितियों पर प्रयुक्त करने के लिए समय के साथ विस्तारित किया गया है, और सामान्य क्षेत्र को प्रायः [[ हार्मोनिक विश्लेषण ]] के रूप में जाना जाता है। विश्लेषण के लिए उपयोग किए जाने वाले प्रत्येक [[ रूपांतरण (गणित) ]] में एक समान प्रतिलोम कार्य परिवर्तन होता है जिसका उपयोग संश्लेषण के लिए किया जा सकता है।
अपघटन प्रक्रिया को ही फॉरियर रूपांतरण कहा जाता है। इसका आउटपुट, [[ फूरियर परिवर्तन | फॉरियर परिवर्तन]] , प्रायः एक अधिक विशिष्ट नाम दिया जाता है, जो फलन के कार्यक्षेत्र और फलन के अन्य गुणों पर निर्भर करता है। इसके अतिरिक्त, फॉरियर विश्लेषण की मूल अवधारणा को अधिक से अधिक अमूर्त और सामान्य स्थितियों पर प्रयुक्त करने के लिए समय के साथ विस्तारित किया गया है, और सामान्य क्षेत्र को प्रायः [[ हार्मोनिक विश्लेषण ]] के रूप में जाना जाता है। विश्लेषण के लिए उपयोग किए जाने वाले प्रत्येक [[ रूपांतरण (गणित) ]] में एक समान प्रतिलोम कार्य परिवर्तन होता है जिसका उपयोग संश्लेषण के लिए किया जा सकता है।


फॉरियर विश्लेषण का उपयोग करने के लिए, डेटा समान दूरी पर होना चाहिए। असमान स्थान वाले डेटा का विश्लेषण करने के लिए अलग-अलग दृष्टिकोण विकसित किए गए हैं, विशेष रूप से [[ कम से कम वर्ग वर्णक्रमीय विश्लेषण ]] (एलएसएसए) विधियां जो फॉरियर विश्लेषण के समान, डेटा नमूनों के लिए साइन तरंगों के कम से कम वर्गों का उपयोग करती हैं।<ref>{{cite book | title = आवश्यक खगोलभौतिकीय उपकरण के रूप में चर तारे| author = Cafer Ibanoglu | publisher = Springer | year = 2000 | isbn = 0-7923-6084-2 | url = https://books.google.com/books?id=QzGbOiZ3OnkC&q=vanicek+spectral+sinusoids&pg=PA269 }}</ref><ref name=birn>{{cite book | title = अवलोकन संबंधी खगोल विज्ञान|author1=D. Scott Birney |author2=David Oesper |author3=Guillermo Gonzalez | publisher = Cambridge University Press | year = 2006 | isbn = 0-521-85370-2 | url = https://books.google.com/books?id=cc9L8QWcZWsC&q=Lomb-Scargle-periodogram&pg=RA3-PA263  }}</ref> फॉरियर विश्लेषण, विज्ञान में सबसे अधिक उपयोग की जाने वाली वर्णक्रमीय विधि, आम तौर पर लंबे अंतराल वाले रिकॉर्ड में लंबी अवधि के शोर को बढ़ाती है; एलएसएसए ऐसी समस्याओं को कम करता है।<ref name=pres>{{cite book | url = https://books.google.com/books?id=9GhDHTLzFDEC&q=%22spectral+analysis%22+%22vanicek%22+inauthor:press&pg=PA685 | author = Press | title = संख्यात्मक व्यंजनों| edition = 3rd | year = 2007 | publisher = Cambridge University Press | isbn = 978-0-521-88068-8 }}</ref>
फॉरियर विश्लेषण का उपयोग करने के लिए, डेटा समान दूरी पर होना चाहिए। असमान स्थान वाले डेटा का विश्लेषण करने के लिए अलग-अलग दृष्टिकोण विकसित किए गए हैं, विशेष रूप से [[ कम से कम वर्ग वर्णक्रमीय विश्लेषण ]] (एलएसएसए) विधियां जो फॉरियर विश्लेषण के समान, डेटा नमूनों के लिए जीवा तरंगों के कम से कम वर्गों का उपयोग करती हैं।<ref>{{cite book | title = आवश्यक खगोलभौतिकीय उपकरण के रूप में चर तारे| author = Cafer Ibanoglu | publisher = Springer | year = 2000 | isbn = 0-7923-6084-2 | url = https://books.google.com/books?id=QzGbOiZ3OnkC&q=vanicek+spectral+sinusoids&pg=PA269 }}</ref><ref name=birn>{{cite book | title = अवलोकन संबंधी खगोल विज्ञान|author1=D. Scott Birney |author2=David Oesper |author3=Guillermo Gonzalez | publisher = Cambridge University Press | year = 2006 | isbn = 0-521-85370-2 | url = https://books.google.com/books?id=cc9L8QWcZWsC&q=Lomb-Scargle-periodogram&pg=RA3-PA263  }}</ref> फॉरियर विश्लेषण, विज्ञान में सबसे अधिक उपयोग की जाने वाली वर्णक्रमीय विधि, आम तौर पर लंबे अंतराल वाले रिकॉर्ड में लंबी अवधि के शोर को बढ़ाती है; एलएसएसए ऐसी समस्याओं को कम करता है।<ref name=pres>{{cite book | url = https://books.google.com/books?id=9GhDHTLzFDEC&q=%22spectral+analysis%22+%22vanicek%22+inauthor:press&pg=PA685 | author = Press | title = संख्यात्मक व्यंजनों| edition = 3rd | year = 2007 | publisher = Cambridge University Press | isbn = 978-0-521-88068-8 }}</ref>




Line 26: Line 26:
एक संकेत के सुसम्बद्ध  प्रतिनिधित्व के रूप में फॉरियर रूपांतरण भी उपयोगी है। उदाहरण के लिए, [[ जेपीईजी ]] संपीड़न डिजिटल छवि के छोटे वर्ग टुकड़ों के फॉरियर रूपांतरण (असतत कोज्या परिवर्तन) के एक संस्करण का उपयोग करता है। प्रत्येक वर्ग के फॉरियर घटकों को कम सटीकता (अंकगणित) के लिए गोल किया जाता है, और कमजोर घटकों को पूरी तरह से समाप्त कर दिया जाता है, ताकि शेष घटकों को अधिक सुसम्बद्ध रूप से संग्रहीत किया जा सके। छवि पुनर्निर्माण में, प्रत्येक छवि वर्ग को संरक्षित अनुमानित फॉरियर-रूपांतरित घटकों से पुन: जोड़ा जाता है, जो मूल छवि के सन्निकटन का उत्पादन करने के लिए प्रतिलोम-रूपांतरित होते हैं।
एक संकेत के सुसम्बद्ध  प्रतिनिधित्व के रूप में फॉरियर रूपांतरण भी उपयोगी है। उदाहरण के लिए, [[ जेपीईजी ]] संपीड़न डिजिटल छवि के छोटे वर्ग टुकड़ों के फॉरियर रूपांतरण (असतत कोज्या परिवर्तन) के एक संस्करण का उपयोग करता है। प्रत्येक वर्ग के फॉरियर घटकों को कम सटीकता (अंकगणित) के लिए गोल किया जाता है, और कमजोर घटकों को पूरी तरह से समाप्त कर दिया जाता है, ताकि शेष घटकों को अधिक सुसम्बद्ध रूप से संग्रहीत किया जा सके। छवि पुनर्निर्माण में, प्रत्येक छवि वर्ग को संरक्षित अनुमानित फॉरियर-रूपांतरित घटकों से पुन: जोड़ा जाता है, जो मूल छवि के सन्निकटन का उत्पादन करने के लिए प्रतिलोम-रूपांतरित होते हैं।


संकेत प्रक्रमन में, फॉरियर रूपांतरण प्रायः एक [[ समय श्रृंखला ]] या [[ निरंतर समय ]] का एक कार्य लेता है, और इसे [[ आवृत्ति स्पेक्ट्रम ]] में मैप करता है। अर्थात्, यह समय कार्यक्षेत्र से आवृत्ति कार्यक्षेत्र में एक फलन लेता है; यह विभिन्न आवृत्तियों की साइन लहर में एक फलन की ओर्थोगोनल प्रणाली है; फॉरियर श्रृंखला या असतत फॉरियर रूपांतरण के स्थितियों में, साइनसोइड विश्लेषण किए जा रहे फलन की मौलिक आवृत्ति के [[ लयबद्ध ]]्स हैं।
संकेत प्रक्रमन में, फॉरियर रूपांतरण प्रायः एक [[ समय श्रृंखला | समय श्रेणी]] या [[ निरंतर समय ]] का एक कार्य लेता है, और इसे [[ आवृत्ति स्पेक्ट्रम ]] में मैप करता है। अर्थात्, यह समय कार्यक्षेत्र से आवृत्ति कार्यक्षेत्र में एक फलन लेता है; यह विभिन्न आवृत्तियों की जीवा लहर में एक फलन की ओर्थोगोनल प्रणाली है; फॉरियर श्रेणी या असतत फॉरियर रूपांतरण के स्थितियों में, साइनसोइड विश्लेषण किए जा रहे फलन की मौलिक आवृत्ति के [[ लयबद्ध ]]्स हैं।


जब कोई फलन <math>s(t)</math> समय का एक कार्य है और एक भौतिक [[ सिग्नल (सूचना सिद्धांत) ]] का प्रतिनिधित्व करता है, परिवर्तन की सिग्नल की आवृत्ति स्पेक्ट्रम के रूप में एक मानक व्याख्या है। परिणामी सम्मिश्र-मूल्यवान फलन का [[ परिमाण (गणित) ]]। <math>S(f)</math> आवृत्ति पर <math>f</math> एक आवृत्ति घटक के [[ आयाम ]] का प्रतिनिधित्व करता है जिसका चरण (तरंगें) के कोण द्वारा दिया जाता है <math>S(f)</math> (धुवीय निर्देशांक)।
जब कोई फलन <math>s(t)</math> समय का एक कार्य है और एक भौतिक [[ सिग्नल (सूचना सिद्धांत) ]] का प्रतिनिधित्व करता है, परिवर्तन की सिग्नल की आवृत्ति स्पेक्ट्रम के रूप में एक मानक व्याख्या है। परिणामी सम्मिश्र-मूल्यवान फलन का [[ परिमाण (गणित) ]]। <math>S(f)</math> आवृत्ति पर <math>f</math> एक आवृत्ति घटक के [[ आयाम ]] का प्रतिनिधित्व करता है जिसका चरण (तरंगें) के कोण द्वारा दिया जाता है <math>S(f)</math> (धुवीय निर्देशांक)।
Line 35: Line 35:


कुछ उदाहरणों में सम्मिलित  हैं:
कुछ उदाहरणों में सम्मिलित  हैं:
* [[ बंदपास छननी ]] की एक श्रृंखला के साथ ऑडियो रिकॉर्डिंग का समकरण (ऑडियो);
* [[ बंदपास छननी ]] की एक श्रेणी के साथ ऑडियो रिकॉर्डिंग का समकरण (ऑडियो);
* [[ सुपरहेट्रोडाइन ]] सर्किट के बिना डिजिटल रेडियो रिसेप्शन, जैसा कि एक आधुनिक सेल फोन या [[ रेडियो स्कैनर ]] में होता है;
* [[ सुपरहेट्रोडाइन ]] सर्किट के बिना डिजिटल रेडियो रिसेप्शन, जैसा कि एक आधुनिक सेल फोन या [[ रेडियो स्कैनर ]] में होता है;
* समय-समय पर या [[ एनिस्ट्रोपिक ]] कलाकृतियों को हटाने के लिए इमेज प्रोसेसिंग जैसे [[ इंटरलेस्ड वीडियो ]] से [[ गुड़ ]], [[ पट्टी हवाई फोटोग्राफी ]] से स्ट्रिप आर्टिफैक्ट, या डिजिटल कैमरे में [[ रेडियो आवृत्ति हस्तक्षेप ]] से वेव पैटर्न;
* समय-समय पर या [[ एनिस्ट्रोपिक ]] कलाकृतियों को हटाने के लिए इमेज प्रोसेसिंग जैसे [[ इंटरलेस्ड वीडियो ]] से [[ गुड़ ]], [[ पट्टी हवाई फोटोग्राफी ]] से स्ट्रिप आर्टिफैक्ट, या डिजिटल कैमरे में [[ रेडियो आवृत्ति हस्तक्षेप ]] से वेव पैटर्न;
Line 46: Line 46:


== फॉरियर विश्लेषण के संस्करण ==
== फॉरियर विश्लेषण के संस्करण ==
[[File:Fourier transform, Fourier series, DTFT, DFT.svg|thumb|400px|अंतर्निहित समय-कार्यक्षेत्र फलन के आवधिक नमूने (अंतराल टी पर) और/या आवधिक योग (अंतराल पी पर) के कारण एक फॉरियर रूपांतरण और 3 भिन्नताएं। डीएफटी अनुक्रम की सापेक्ष कम्प्यूटेशनल आसानी और यह जो अंतर्दृष्टि प्रदान करता है {{math|''S''(''f'')}} इसे एक लोकप्रिय विश्लेषण उपकरण बनाएं।]]
[[File:Fourier transform, Fourier series, DTFT, DFT.svg|thumb|400px|अंतर्निहित समय-कार्यक्षेत्र फलन के आवधिक प्रतिदर्श (अंतराल टी पर) और/या आवधिक योग (अंतराल पी पर) के कारण एक फॉरियर रूपांतरण और 3 भिन्नताएं। डीएफटी अनुक्रम की सापेक्ष कम्प्यूटेशनल आसानी और यह जो अंतर्दृष्टि प्रदान करता है {{math|''S''(''f'')}} इसे एक लोकप्रिय विश्लेषण उपकरण बनाएं।]]


=== (सतत) फॉरियर रूपांतरण ===
=== (सतत) फॉरियर रूपांतरण ===
Line 64: Line 64:
* छवियों जैसे कई आयामों के कार्यों के लिए एक विस्तार/सामान्यीकरण।
* छवियों जैसे कई आयामों के कार्यों के लिए एक विस्तार/सामान्यीकरण।


=== फॉरियर श्रृंखला ===
=== फॉरियर श्रेणी ===
{{Main|Fourier series}}
{{Main|Fourier series}}
एक आवधिक फलन का फॉरियर रूपांतरण, {{math|''s''<sub>''P''</sub>(''t'')}}, अवधि के साथ {{mvar|P}}, सम्मिश्र [[ गुणांकों ]] के अनुक्रम द्वारा संशोधित एक डायराक कंघी फलन बन जाता है:
एक आवधिक फलन का फॉरियर रूपांतरण, {{math|''s''<sub>''P''</sub>(''t'')}}, अवधि के साथ {{mvar|P}}, सम्मिश्र [[ गुणांकों ]] के अनुक्रम द्वारा संशोधित एक डायराक कंघी फलन बन जाता है:
Line 70: Line 70:
:<math>S[k] = \frac{1}{P}\int_{P} s_P(t)\cdot e^{-i2\pi \frac{k}{P} t}\, dt, \quad k\in\Z,</math> (कहां {{math|''∫<sub>P</sub>''}} लंबाई पी के किसी भी अंतराल पर अभिन्न है)।
:<math>S[k] = \frac{1}{P}\int_{P} s_P(t)\cdot e^{-i2\pi \frac{k}{P} t}\, dt, \quad k\in\Z,</math> (कहां {{math|''∫<sub>P</sub>''}} लंबाई पी के किसी भी अंतराल पर अभिन्न है)।


प्रतिलोम रूपांतरण, जिसे 'फॉरियर श्रृंखला' के रूप में जाना जाता है, का प्रतिनिधित्व है {{math|''s''<sub>''P''</sub>(''t'')}} सामंजस्यपूर्ण रूप से संबंधित साइनसोइड्स या सम्मिश्रघातीय कार्यों की संभावित अनंत संख्या के योग के संदर्भ में, प्रत्येक एक गुणांक द्वारा निर्दिष्ट एक आयाम और चरण के साथ:
प्रतिलोम रूपांतरण, जिसे 'फॉरियर श्रेणी' के रूप में जाना जाता है, का प्रतिनिधित्व है {{math|''s''<sub>''P''</sub>(''t'')}} सामंजस्यपूर्ण रूप से संबंधित साइनसोइड्स या सम्मिश्रघातीय कार्यों की संभावित अनंत संख्या के योग के संदर्भ में, प्रत्येक एक गुणांक द्वारा निर्दिष्ट एक आयाम और चरण के साथ:


:<math>s_P(t)\ \ =\ \ \mathcal{F}^{-1}\left\{\sum_{k=-\infty}^{+\infty} S[k]\, \delta \left(f-\frac{k}{P}\right)\right\}\ \ =\ \ \sum_{k=-\infty}^\infty S[k]\cdot e^{i2\pi \frac{k}{P} t}.</math>
:<math>s_P(t)\ \ =\ \ \mathcal{F}^{-1}\left\{\sum_{k=-\infty}^{+\infty} S[k]\, \delta \left(f-\frac{k}{P}\right)\right\}\ \ =\ \ \sum_{k=-\infty}^\infty S[k]\cdot e^{i2\pi \frac{k}{P} t}.</math>
Line 76: Line 76:


:<math>s_P(t) \,\triangleq\, \sum_{m=-\infty}^\infty s(t-mP),</math>
:<math>s_P(t) \,\triangleq\, \sum_{m=-\infty}^\infty s(t-mP),</math>
और गुणांक के नमूने के आनुपातिक हैं {{math|''S''(''f'')}} के असतत अंतराल पर {{math|{{sfrac|1|''P''}}}}:
और गुणांक के प्रतिदर्श के आनुपातिक हैं {{math|''S''(''f'')}} के असतत अंतराल पर {{math|{{sfrac|1|''P''}}}}:


:<math>S[k] =\frac{1}{P}\cdot S\left(\frac{k}{P}\right).</math>{{efn-ua
:<math>S[k] =\frac{1}{P}\cdot S\left(\frac{k}{P}\right).</math>{{efn-ua
|<math>\int_{P} \left(\sum_{m=-\infty}^{\infty} s(t-mP)\right) \cdot e^{-i2\pi \frac{k}{P} t} \,dt = \underbrace{\int_{-\infty}^{\infty} s(t) \cdot e^{-i2\pi \frac{k}{P} t} \,dt}_{\triangleq\, S\left(\frac{k}{P}\right)}</math>
|<math>\int_{P} \left(\sum_{m=-\infty}^{\infty} s(t-mP)\right) \cdot e^{-i2\pi \frac{k}{P} t} \,dt = \underbrace{\int_{-\infty}^{\infty} s(t) \cdot e^{-i2\pi \frac{k}{P} t} \,dt}_{\triangleq\, S\left(\frac{k}{P}\right)}</math>
}}
}}
ध्यान दें कि कोई {{math|''s''(''t'')}} जिनके परिवर्तन में समान असतत नमूना मान हैं, उनका उपयोग आवधिक योग में किया जा सकता है। ठीक होने के लिए पर्याप्त स्थिति {{math|''s''(''t'')}} (और इसीलिए {{math|''S''(''f'')}}) केवल इन नमूनों से (यानी फॉरियर श्रृंखला से) गैर-शून्य भाग है {{math|''s''(''t'')}} अवधि के ज्ञात अंतराल तक सीमित रहें {{mvar|P}}, जो निक्विस्ट-शैनन नमूनाकरण प्रमेय का आवृत्ति कार्यक्षेत्र दोहरा है।
ध्यान दें कि कोई {{math|''s''(''t'')}} जिनके परिवर्तन में समान असतत नमूना मान हैं, उनका उपयोग आवधिक योग में किया जा सकता है। ठीक होने के लिए पर्याप्त स्थिति {{math|''s''(''t'')}} (और इसीलिए {{math|''S''(''f'')}}) केवल इन नमूनों से (यानी फॉरियर श्रेणी से) गैर-शून्य भाग है {{math|''s''(''t'')}} अवधि के ज्ञात अंतराल तक सीमित रहें {{mvar|P}}, जो निक्विस्ट-शैनन नमूनाकरण प्रमेय का आवृत्ति कार्यक्षेत्र दोहरा है।


अधिक जानकारी के लिए फॉरियर श्रृंखला देखें, जिसमें ऐतिहासिक विकास भी सम्मिलित  है।
अधिक जानकारी के लिए फॉरियर श्रेणी देखें, जिसमें ऐतिहासिक विकास भी सम्मिलित  है।


=== असतत-समय फॉरियर रूपांतरण (डीटीएफटी) ===
=== असतत-समय फॉरियर रूपांतरण (डीटीएफटी) ===
{{main|Discrete-time Fourier transform}}
{{main|Discrete-time Fourier transform}}
डीटीएफटी समय-कार्यक्षेत्र फॉरियर श्रृंखला का गणितीय दोहरा है। इस प्रकार, आवृत्ति कार्यक्षेत्र में अभिसारी आवधिक योग को फॉरियर श्रृंखला द्वारा दर्शाया जा सकता है, जिसके गुणांक संबंधित निरंतर समय फलन के नमूने हैं:
डीटीएफटी समय-कार्यक्षेत्र फॉरियर श्रेणी का गणितीय दोहरा है। इस प्रकार, आवृत्ति कार्यक्षेत्र में अभिसारी आवधिक योग को फॉरियर श्रेणी द्वारा दर्शाया जा सकता है, जिसके गुणांक संबंधित निरंतर समय फलन के प्रतिदर्श हैं:


:<math>S_\frac{1}{T}(f)\ \triangleq\ \underbrace{\sum_{k=-\infty}^{\infty} S\left(f - \frac{k}{T}\right) \equiv \overbrace{\sum_{n=-\infty}^{\infty} s[n] \cdot e^{-i2\pi f n T}}^{\text{Fourier series (DTFT)}}}_{\text{Poisson summation formula}} = \mathcal{F} \left \{ \sum_{n=-\infty}^{\infty} s[n]\ \delta(t-nT)\right \},\,</math>
:<math>S_\frac{1}{T}(f)\ \triangleq\ \underbrace{\sum_{k=-\infty}^{\infty} S\left(f - \frac{k}{T}\right) \equiv \overbrace{\sum_{n=-\infty}^{\infty} s[n] \cdot e^{-i2\pi f n T}}^{\text{Fourier series (DTFT)}}}_{\text{Poisson summation formula}} = \mathcal{F} \left \{ \sum_{n=-\infty}^{\infty} s[n]\ \delta(t-nT)\right \},\,</math>
Line 95: Line 95:
Consequently, a common practice is to model "sampling" as a multiplication by the [[Dirac comb]] function, which of course is only "possible" in a purely mathematical sense.<br><br>
Consequently, a common practice is to model "sampling" as a multiplication by the [[Dirac comb]] function, which of course is only "possible" in a purely mathematical sense.<br><br>
}}
}}
फॉरियर श्रृंखला गुणांक (और प्रतिलोम परिवर्तन), द्वारा परिभाषित किया गया है:
फॉरियर श्रेणी गुणांक (और प्रतिलोम परिवर्तन), द्वारा परिभाषित किया गया है:


:<math>s[n]\ \triangleq\ T \int_\frac{1}{T} S_\frac{1}{T}(f)\cdot e^{i2\pi f nT} \,df = T \underbrace{\int_{-\infty}^{\infty} S(f)\cdot e^{i2\pi f nT} \,df}_{\triangleq\, s(nT)}.</math>
:<math>s[n]\ \triangleq\ T \int_\frac{1}{T} S_\frac{1}{T}(f)\cdot e^{i2\pi f nT} \,df = T \underbrace{\int_{-\infty}^{\infty} S(f)\cdot e^{i2\pi f nT} \,df}_{\triangleq\, s(nT)}.</math>
पैरामीटर {{mvar|T}} नमूनाकरण अंतराल के अनुरूप है, और इस फॉरियर श्रृंखला को अब पोइसन योग सूत्र के एक रूप के रूप में पहचाना जा सकता है। इस प्रकार हमारे पास महत्वपूर्ण परिणाम है कि जब एक असतत डेटा अनुक्रम, {{math|''s''[''n'']}}, एक अंतर्निहित निरंतर कार्य के नमूने के समानुपातिक है, {{math|''s''(''t'')}}, कोई निरंतर फॉरियर रूपांतरण का आवधिक योग देख सकता है, {{math|''S''(''f'')}}. ध्यान दें कि कोई {{math|''s''(''t'')}} समान असतत नमूना मूल्यों के साथ समान डीटीएफटी का उत्पादन होता है लेकिन कुछ आदर्श स्थितियों के तहत सैद्धांतिक रूप से पुनर्प्राप्त किया जा सकता है {{math|''S''(''f'')}} और {{math|''s''(''t'')}} बिल्कुल सही। पूर्ण पुनर्प्राप्ति के लिए एक पर्याप्त शर्त यह है कि गैर-शून्य भाग {{math|''S''(''f'')}} चौड़ाई के ज्ञात आवृत्ति अंतराल तक ही सीमित रहें {{math|{{sfrac|1|''T''}}}}. जब वह अंतराल है {{math|[−{{sfrac|1|2''T''}}, {{sfrac|1|2''T''}}]}}, प्रयुक्त पुनर्निर्माण सूत्र व्हिटेकर-शैनन प्रक्षेप सूत्र है। यह [[ अंकीय संकेत प्रक्रिया ]] की नींव में आधारशिला है।
पैरामीटर {{mvar|T}} नमूनाकरण अंतराल के अनुरूप है, और इस फॉरियर श्रेणी को अब पोइसन योग सूत्र के एक रूप के रूप में पहचाना जा सकता है। इस प्रकार हमारे पास महत्वपूर्ण परिणाम है कि जब एक असतत डेटा अनुक्रम, {{math|''s''[''n'']}}, एक अंतर्निहित निरंतर कार्य के प्रतिदर्श के समानुपातिक है, {{math|''s''(''t'')}}, कोई निरंतर फॉरियर रूपांतरण का आवधिक योग देख सकता है, {{math|''S''(''f'')}}. ध्यान दें कि कोई {{math|''s''(''t'')}} समान असतत नमूना मूल्यों के साथ समान डीटीएफटी का उत्पादन होता है लेकिन कुछ आदर्श स्थितियों के तहत सैद्धांतिक रूप से पुनर्प्राप्त किया जा सकता है {{math|''S''(''f'')}} और {{math|''s''(''t'')}} बिल्कुल सही। पूर्ण पुनर्प्राप्ति के लिए एक पर्याप्त शर्त यह है कि गैर-शून्य भाग {{math|''S''(''f'')}} चौड़ाई के ज्ञात आवृत्ति अंतराल तक ही सीमित रहें {{math|{{sfrac|1|''T''}}}}. जब वह अंतराल है {{math|[−{{sfrac|1|2''T''}}, {{sfrac|1|2''T''}}]}}, प्रयुक्त पुनर्निर्माण सूत्र व्हिटेकर-शैनन प्रक्षेप सूत्र है। यह [[ अंकीय संकेत प्रक्रिया ]] की नींव में आधारशिला है।


रुचि रखने का एक और कारण {{math|''S''{{sub|{{sub|1/''T''}}}}(f)}} यह है कि यह प्रायः नमूनाकरण प्रक्रिया के कारण [[ अलियासिंग ]] की मात्रा में अंतर्दृष्टि प्रदान करता है।
रुचि रखने का एक और कारण {{math|''S''{{sub|{{sub|1/''T''}}}}(f)}} यह है कि यह प्रायः नमूनाकरण प्रक्रिया के कारण [[ अलियासिंग ]] की मात्रा में अंतर्दृष्टि प्रदान करता है।
Line 110: Line 110:
=== असतत फॉरियर रूपांतरण (डीएफटी) ===
=== असतत फॉरियर रूपांतरण (डीएफटी) ===
{{main|Discrete Fourier transform}}
{{main|Discrete Fourier transform}}
फॉरियर श्रृंखला के समान, आवधिक अनुक्रम का डीटीएफटी, <math>s_N[n]</math>, अवधि के साथ <math>N</math>, सम्मिश्रगुणांकों के अनुक्रम द्वारा संशोधित एक डायराक कंघी फलन बन जाता है (देखें {{slink|DTFT|Periodic data}}):
फॉरियर श्रेणी के समान, आवधिक अनुक्रम का डीटीएफटी, <math>s_N[n]</math>, अवधि के साथ <math>N</math>, सम्मिश्रगुणांकों के अनुक्रम द्वारा संशोधित एक डायराक कंघी फलन बन जाता है (देखें {{slink|DTFT|Periodic data}}):


:<math>S[k] = \sum_n s_N[n]\cdot e^{-i2\pi \frac{k}{N} n}, \quad k\in\Z,</math> (कहां {{math|Σ<sub>''n''</sub>}} लंबाई के किसी भी अनुक्रम का योग है {{mvar|N}}). {{math|''S''[''k'']}}<nowiki> }} अनुक्रम वह है जिसे सामान्य रूप से एक चक्र के डीएफटी के रूप में जाना जाता है </nowiki>{{math|''s''{{sub|{{sub|N}}}}}}. ये भी {{mvar|N}}-आवधिक, इसलिए इससे अधिक की गणना करना कभी भी आवश्यक नहीं है {{mvar|N}} गुणांक। प्रतिलोम परिवर्तन, जिसे [[ असतत फूरियर श्रृंखला | असतत फॉरियर श्रृंखला]]  के रूप में भी जाना जाता है, द्वारा दिया गया है:
:<math>S[k] = \sum_n s_N[n]\cdot e^{-i2\pi \frac{k}{N} n}, \quad k\in\Z,</math> (कहां {{math|Σ<sub>''n''</sub>}} लंबाई के किसी भी अनुक्रम का योग है {{mvar|N}}). {{math|''S''[''k'']}}<nowiki> }} अनुक्रम वह है जिसे सामान्य रूप से एक चक्र के डीएफटी के रूप में जाना जाता है </nowiki>{{math|''s''{{sub|{{sub|N}}}}}}. ये भी {{mvar|N}}-आवधिक, इसलिए इससे अधिक की गणना करना कभी भी आवश्यक नहीं है {{mvar|N}} गुणांक। प्रतिलोम परिवर्तन, जिसे [[ असतत फूरियर श्रृंखला | असतत फॉरियर श्रेणी]]  के रूप में भी जाना जाता है, द्वारा दिया गया है:


:<math>s_N[n] = \frac{1}{N} \sum_{k} S[k]\cdot e^{i2\pi \frac{n}{N}k},</math> कहां {{math|Σ<sub>''k''</sub>}} लंबाई के किसी भी अनुक्रम का योग है {{mvar|N}}.
:<math>s_N[n] = \frac{1}{N} \sum_{k} S[k]\cdot e^{i2\pi \frac{n}{N}k},</math> कहां {{math|Σ<sub>''k''</sub>}} लंबाई के किसी भी अनुक्रम का योग है {{mvar|N}}.
Line 121: Line 121:
|Note that this definition intentionally differs from the DTFT section by a factor of {{mvar|T}}.  This facilitates the "<math>s(nT)</math> transforms" table.  Alternatively, <math>s[n]</math> can be defined as <math>T\cdot s(nT),</math> in which case <math>S[k] = S_\frac{1}{T}\left(\frac{k}{P}\right).</math>
|Note that this definition intentionally differs from the DTFT section by a factor of {{mvar|T}}.  This facilitates the "<math>s(nT)</math> transforms" table.  Alternatively, <math>s[n]</math> can be defined as <math>T\cdot s(nT),</math> in which case <math>S[k] = S_\frac{1}{T}\left(\frac{k}{P}\right).</math>
}}
}}
गुणांक के नमूने के आनुपातिक हैं {{math|''S''{{sub|{{sub|1/''T''}}}}(च)}} के असतत अंतराल पर {{math|1={{sfrac|1|''P''}} = {{sfrac|1|''NT''}}}}:
गुणांक के प्रतिदर्श के आनुपातिक हैं {{math|''S''{{sub|{{sub|1/''T''}}}}(च)}} के असतत अंतराल पर {{math|1={{sfrac|1|''P''}} = {{sfrac|1|''NT''}}}}:


:<math>S[k] = \frac{1}{T}\cdot S_\frac{1}{T}\left(\frac{k}{P}\right).</math>{{efn-ua
:<math>S[k] = \frac{1}{T}\cdot S_\frac{1}{T}\left(\frac{k}{P}\right).</math>{{efn-ua
Line 127: Line 127:
}}
}}


इसके विपरीत, जब कोई  एकपक्षीय संख्या की गणना करना चाहता है ({{mvar|N}}) निरंतर डीटीएफटी के एक चक्र के असतत नमूने, {{math|''S''{{sub|{{sub|1/''T''}}}}(एफ)}}, यह अपेक्षाकृत सरल डीएफटी की गणना करके किया जा सकता है {{math|''s''{{sub|{{sub|''N''}}}}[एन]}}, जैसा कि ऊपर परिभाषित किया गया है। अधिकतर स्थितियों में, {{mvar|N}} के गैर-शून्य भाग की लंबाई के बराबर चुना जाता है {{math|''s''[''n'']}}. बढ़ रहा {{mvar|N}}, शून्य-गद्दी या प्रक्षेप के रूप में जाना जाता है, जिसके परिणामस्वरूप एक चक्र के अधिक निकटवर्ती नमूने होते हैं {{math|''S''{{sub|{{sub|1/''T''}}}}(एफ)}}। घटाना {{mvar|N}}, समय-कार्यक्षेत्र (अलियासिंग के अनुरूप) में अधिव्यापन (जोड़ना) का कारण बनता है, जो आवृत्ति कार्यक्षेत्र में डिकिमिनेशन से अनुरूप है। (देखो {{slink|Discrete-time Fourier transform|2=L=N×I}}) व्यावहारिक हित के अधिकांश स्थितियों में, {{math|''s''[''n'']}} अनुक्रम एक लंबे अनुक्रम का प्रतिनिधित्व करता है जिसे परिमित-लंबाई [[ खिड़की समारोह | खिड़की फलन]] या [[ फिल्टर के लिए ]] सरणी के अनुप्रयोग द्वारा छोटा कर दिया गया था।
इसके विपरीत, जब कोई  एकपक्षीय संख्या की गणना करना चाहता है ({{mvar|N}}) निरंतर डीटीएफटी के एक चक्र के असतत प्रतिदर्श, {{math|''S''{{sub|{{sub|1/''T''}}}}(एफ)}}, यह अपेक्षाकृत सरल डीएफटी की गणना करके किया जा सकता है {{math|''s''{{sub|{{sub|''N''}}}}[एन]}}, जैसा कि ऊपर परिभाषित किया गया है। अधिकतर स्थितियों में, {{mvar|N}} के गैर-शून्य भाग की लंबाई के बराबर चुना जाता है {{math|''s''[''n'']}}. बढ़ रहा {{mvar|N}}, शून्य-गद्दी या प्रक्षेप के रूप में जाना जाता है, जिसके परिणामस्वरूप एक चक्र के अधिक निकटवर्ती प्रतिदर्श होते हैं {{math|''S''{{sub|{{sub|1/''T''}}}}(एफ)}}। घटाना {{mvar|N}}, समय-कार्यक्षेत्र (अलियासिंग के अनुरूप) में अधिव्यापन (जोड़ना) का कारण बनता है, जो आवृत्ति कार्यक्षेत्र में डिकिमिनेशन से अनुरूप है। (देखो {{slink|Discrete-time Fourier transform|2=L=N×I}}) व्यावहारिक हित के अधिकांश स्थितियों में, {{math|''s''[''n'']}} अनुक्रम एक लंबे अनुक्रम का प्रतिनिधित्व करता है जिसे परिमित-लंबाई [[ खिड़की समारोह | खिड़की फलन]] या [[ फिल्टर के लिए ]] सरणी के अनुप्रयोग द्वारा छोटा कर दिया गया था।


डीएफटी की गणना एक तेज फॉरियर रूपांतरण (एफएफटी) एल्गोरिथम का उपयोग करके की जा सकती है, जो इसे कंप्यूटर पर एक व्यावहारिक और महत्वपूर्ण परिवर्तन बनाती है।
डीएफटी की गणना एक तेज फॉरियर रूपांतरण (एफएफटी) एल्गोरिथम का उपयोग करके की जा सकती है, जो इसे कंप्यूटर पर एक व्यावहारिक और महत्वपूर्ण परिवर्तन बनाती है।
Line 137: Line 137:


=== सारांश ===
=== सारांश ===
आवधिक कार्यों के लिए, फॉरियर रूपांतरण और डीटीएफटी दोनों में आवृत्ति घटकों (फॉरियर श्रृंखला) का केवल एक असतत सेट होता है, और उन आवृत्तियों पर परिवर्तन होता है। एक सामान्य अभ्यास (ऊपर चर्चा नहीं की गई) [[ डिराक डेल्टा ]] और डिराक कॉम्ब फलन के माध्यम से उस विचलन को संभालना है। लेकिन एक ही वर्णक्रमीय जानकारी आवधिक कार्य के सिर्फ एक चक्र से समझी जा सकती है, क्योंकि अन्य सभी चक्र समान हैं। इसी तरह, परिमित-अवधि के कार्यों को फॉरियर श्रृंखला के रूप में दर्शाया जा सकता है, जिसमें सूचना का कोई वास्तविक नुकसान नहीं होता है,  इसके अतिरिक्त कि प्रतिलोम परिवर्तन की आवधिकता एक मात्र विरूपण साक्ष्य है।
आवधिक कार्यों के लिए, फॉरियर रूपांतरण और डीटीएफटी दोनों में आवृत्ति घटकों (फॉरियर श्रेणी) का केवल एक असतत सेट होता है, और उन आवृत्तियों पर परिवर्तन होता है। एक सामान्य अभ्यास (ऊपर चर्चा नहीं की गई) [[ डिराक डेल्टा ]] और डिराक कॉम्ब फलन के माध्यम से उस विचलन को संभालना है। लेकिन एक ही वर्णक्रमीय जानकारी आवधिक कार्य के सिर्फ एक चक्र से समझी जा सकती है, क्योंकि अन्य सभी चक्र समान हैं। इसी तरह, परिमित-अवधि के कार्यों को फॉरियर श्रेणी के रूप में दर्शाया जा सकता है, जिसमें सूचना का कोई वास्तविक नुकसान नहीं होता है,  इसके अतिरिक्त कि प्रतिलोम परिवर्तन की आवधिकता एक मात्र विरूपण साक्ष्य है।


व्यवहार में s(•) की अवधि तक सीमित होना सामान्य है, {{mvar|P}} या {{mvar|N}}. लेकिन इन सूत्रों के लिए उस शर्त की आवश्यकता नहीं है।
व्यवहार में s(•) की अवधि तक सीमित होना सामान्य है, {{mvar|P}} या {{mvar|N}}. लेकिन इन सूत्रों के लिए उस शर्त की आवश्यकता नहीं है।
Line 200: Line 200:
== इतिहास ==
== इतिहास ==
{{See also|फोरियर श्रृंखला § ऐतिहासिक विकास}}
{{See also|फोरियर श्रृंखला § ऐतिहासिक विकास}}
हार्मोनिक श्रृंखला का एक प्रारंभिक रूप प्राचीन [[ बेबीलोनियन गणित ]] से मिलता है, जहां उनका उपयोग [[इफेमेराइड्स]][[ समाचार पत्र | (अस्थायी पाठ्य सामग्री)]] खगोलीय स्थिति की सारणी की गणना करने के लिए किया जाता था।<ref name=Prestini/><ref name=Rota/><ref name=Neugebauer/><ref name=Brack/>
हार्मोनिक श्रेणी का एक प्रारंभिक रूप प्राचीन [[ बेबीलोनियन गणित ]] से मिलता है, जहां उनका उपयोग [[इफेमेराइड्स]][[ समाचार पत्र | (अस्थायी पाठ्य सामग्री)]] खगोलीय स्थिति की सारणी की गणना करने के लिए किया जाता था।<ref name=Prestini/><ref name=Rota/><ref name=Neugebauer/><ref name=Brack/>


खगोल विज्ञान की [[ टॉलेमिक प्रणाली ]] में [[ डिफ्रेंट और एपिसायकल ]] की शास्त्रीय ग्रीक अवधारणाएं फॉरियर श्रृंखला से संबंधित थीं (̈ {{slink|डिफरेंट और एपिसायकल |गणितीय औपचारिकता देखें}}).
खगोल विज्ञान की [[ टॉलेमिक प्रणाली ]] में [[ डिफ्रेंट और एपिसायकल ]] की शास्त्रीय ग्रीक अवधारणाएं फॉरियर श्रेणी से संबंधित थीं (̈ {{slink|डिफरेंट और एपिसायकल |गणितीय औपचारिकता देखें}}).


आधुनिक समय में, कक्षाओ की गणना करने के लिए 1754 में [[ एलेक्सिस क्लेराट ]] द्वारा असतत फॉरियर रूपांतरण के रूपों का उपयोग किया गया था,<ref name=Terras/> जिसे डीएफटी के लिए पहला सूत्र के रूप मे,<ref name=thedft/> और 1759 में [[ जोसेफ लुइस लाग्रेंज ]] द्वारा, कंपमान तार के लिए त्रिकोणमितीय श्रृंखला के गुणांकों की गणना में वर्णित किया गया।<ref name=thedft/> तकनीकी रूप से, क्लेराट का काम केवल कोसाइन श्रृंखला (असतत कोज्या परिवर्तन का एक रूप) था, जबकि लाग्रेंज का काम साइन-ओनली श्रृंखला ([[ असतत साइन परिवर्तन ]] का एक रूप) था; क्षुद्रग्रह कक्षाओं के [[ त्रिकोणमितीय प्रक्षेप ]] के लिए 1805 में [[ कार्ल फ्रेडरिक गॉस ]] द्वारा एक सच्चे कोसाइन + साइन डीएफटी का उपयोग किया गया था।<ref name=Heideman84/> यूलर और लाग्रेंज दोनों ने वाइब्रेटिंग स्ट्रिंग समस्या को अलग कर दिया, जिसे आज के नमूने कहा जाएगा।<ref name=thedft/>
आधुनिक समय में, कक्षाओ की गणना करने के लिए 1754 में [[ एलेक्सिस क्लेराट ]] द्वारा असतत फॉरियर रूपांतरण के रूपों का उपयोग किया गया था,<ref name=Terras/> जिसे डीएफटी के लिए पहला सूत्र के रूप मे,<ref name=thedft/> और 1759 में [[ जोसेफ लुइस लाग्रेंज ]] द्वारा, विभेदक शृंखला के लिए त्रिकोणमितीय श्रेणी के गुणांकों की गणना में वर्णित किया गया।<ref name=thedft/> तकनीकी रूप से, क्लेराट का कार्य केवल कोज्या श्रेणी (असतत कोज्या परिवर्तन का एक रूप) था, जबकि लाग्रेंज का कार्य केवल जीवा श्रेणी (असतत जीवा परिवर्तन का एक रूप) था; 1805 में क्षुद्रग्रह कक्षाओं के त्रिकोणमितीय प्रक्षेप के लिए [[गॉस]] द्वारा एक वास्तविक कोज्या+जीवा डीएफटी का उपयोग किया गया था।<ref name=Heideman84/> यूलर और लाग्रेंज दोनों ने विभेदक शृंखला समस्या को अलग कर दिया, जिसे आज के प्रतिदर्श कहा जाएगा।<ref name=thedft/>


फॉरियर विश्लेषण की दिशा में एक प्रारंभिक आधुनिक विकास 1770 का पेपर रिफ्लेक्शंस सुर ला रेजोल्यूशन एल्गेब्रिक डेस इक्वेशन बाय लैग्रेंज था, जिसमें [[ लैग्रेंज सॉल्वैंट्स ]] की विधि में घन के समाधान का अध्ययन करने के लिए एक सम्मिश्र फॉरियर अपघटन का उपयोग किया गया था:<ref name=Knapp/> लैग्रेंज ने जड़ों को परिवर्तित कर दिया {{math|''x''<sub>1</sub>, ''x''<sub>2</sub>, ''x''<sub>3</sub>}} समाधानकर्ताओं में:
फॉरियर विश्लेषण की दिशा में एक प्रारंभिक आधुनिक विकास 1770 मे लैग्रेंज द्वारा पेपर रिफ्लेक्शंस सुर ला रेजोल्यूशन एल्गेब्रिक डेस इक्वेशन था, जिसमें [[ लैग्रेंज सॉल्वैंट्स ]] की विधि में घन के समाधान का अध्ययन करने के लिए एक सम्मिश्र फॉरियर अपघटन का उपयोग किया गया था:<ref name=Knapp/> लैग्रेंज ने जड़ों को परिवर्तित कर दिया {{math|''x''<sub>1</sub>, ''x''<sub>2</sub>, ''x''<sub>3</sub>}} समाधानकर्ताओं में:
<!-- equation to clarify connection; instantly recognizable if familiar with DFT matrix -->
<!-- equation to clarify connection; instantly recognizable if familiar with DFT matrix -->
:<math>\begin{align}
:<math>\begin{align}
Line 215: Line 215:
कहां {{mvar|ζ}} एकता का घनमूल है, जो क्रम 3 का डीएफटी है।
कहां {{mvar|ζ}} एकता का घनमूल है, जो क्रम 3 का डीएफटी है।


कई लेखकों, विशेष रूप से जीन ले रोंड डी'अलेम्बर्ट और कार्ल फ्रेडरिक गॉस ने ऊष्मा समीकरण का अध्ययन करने के लिए [[ त्रिकोणमितीय श्रृंखला ]] का उपयोग किया,<ref name=Narasimhan/>लेकिन सफलता का विकास जोसेफ फॉरियर द्वारा 1807 का पेपर मेमोइर सुर ला प्रोपेगेशन डे ला चालुर डन्स लेस कॉर्प्स सॉलिड था, जिसकी महत्वपूर्ण अंतर्दृष्टि त्रिकोणमितीय श्रृंखला द्वारा सभी कार्यों को मॉडल करना था, फॉरियर श्रृंखला की शुरुआत करना।
कई लेखकों, विशेष रूप से जीन ले रोंड डी'अलेम्बर्ट और कार्ल फ्रेडरिक गॉस ने ऊष्मा समीकरण का अध्ययन करने के लिए [[ त्रिकोणमितीय श्रृंखला | त्रिकोणमितीय श्रेणी]] का उपयोग किया,<ref name=Narasimhan/>लेकिन सफलता का विकास जोसेफ फॉरियर द्वारा 1807 का पेपर मेमोइर सुर ला प्रोपेगेशन डे ला चालुर डन्स लेस कॉर्प्स सॉलिड था, जिसकी महत्वपूर्ण अंतर्दृष्टि त्रिकोणमितीय श्रेणी द्वारा सभी कार्यों को मॉडल करना था, फॉरियर श्रेणी की शुरुआत करना।


फॉरियर सिद्धांत के विकास के लिए लैग्रेंज और अन्य लोगों को श्रेय देने के लिए इतिहासकार विभाजित हैं: [[ डेनियल बर्नौली ]] और [[ लियोनहार्ड यूलर ]] ने कार्यों के त्रिकोणमितीय निरूपण की शुरुआत की थी, और लैग्रेंज ने तरंग समीकरण के लिए फॉरियर श्रृंखला समाधान दिया था, इसलिए फॉरियर का योगदान मुख्य रूप से था साहसिक दावा है कि एक फॉरियर श्रृंखला द्वारा एक  एकपक्षीय फलन का प्रतिनिधित्व किया जा सकता है।<ref name=thedft/>
फॉरियर सिद्धांत के विकास के लिए लैग्रेंज और अन्य लोगों को श्रेय देने के लिए इतिहासकार विभाजित हैं: [[ डेनियल बर्नौली ]] और [[ लियोनहार्ड यूलर ]] ने कार्यों के त्रिकोणमितीय निरूपण की शुरुआत की थी, और लैग्रेंज ने तरंग समीकरण के लिए फॉरियर श्रेणी समाधान दिया था, इसलिए फॉरियर का योगदान मुख्य रूप से था साहसिक दावा है कि एक फॉरियर श्रेणी द्वारा एक  एकपक्षीय फलन का प्रतिनिधित्व किया जा सकता है।<ref name=thedft/>


क्षेत्र के बाद के विकास को हार्मोनिक विश्लेषण के रूप में जाना जाता है, और यह [[ प्रतिनिधित्व सिद्धांत ]] का प्रारंभिक उदाहरण भी है।
क्षेत्र के बाद के विकास को हार्मोनिक विश्लेषण के रूप में जाना जाता है, और यह [[ प्रतिनिधित्व सिद्धांत ]] का प्रारंभिक उदाहरण भी है।
Line 424: Line 424:
[[श्रेणी:गणितीय भौतिकी]]
[[श्रेणी:गणितीय भौतिकी]]
[[श्रेणी: कंप्यूटिंग का गणित]]
[[श्रेणी: कंप्यूटिंग का गणित]]
[[श्रेणी: समय श्रृंखला]]
[[श्रेणी: समय श्रृंखला|श्रेणी: समय श्रेणी]]
[[श्रेणी: जोसेफ फूरियर|श्रेणी: जोसेफ फॉरियर]]
[[श्रेणी: जोसेफ फूरियर|श्रेणी: जोसेफ फॉरियर]]
[[श्रेणी:ध्वनिकी]]
[[श्रेणी:ध्वनिकी]]

Revision as of 12:10, 6 January 2023

ओपनशृंखला ए नोट (55 हर्ट्ज) का बास गिटार समय सिग्नल।
File:Fourier Transform of bass guitar time signal.png
ओपनशृंखला ए नोट (55 हर्ट्ज) के बास गिटार समय सिग्नल का फॉरियर रूपांतरण। फॉरियर विश्लेषण से सिग्नल और तरंग क्रिया के दोलनशील घटकों का पता चलता है।

गणित में, फॉरियर (सांध्वनिक) विश्लेषण (/ˈfʊri, -iər/)[1] सामान्य फलन (गणित) को सरल त्रिकोणमितीय फलनों के योग द्वारा प्रदर्शित या अनुमानित करने के तरीके का अध्ययन है। फॉरियर विश्लेषण फॉरियर श्रेणी के अध्ययन से विकसित हुआ, और इसका नाम जोसेफ फॉरियर के नाम पर रखा गया, जिन्होंने दिखाया कि त्रिकोणमितीय कार्य ों के योग के रूप में एक फलन का प्रतिनिधित्व करना ऊष्मा हस्तांतरण के अध्ययन को अधिक सरल करता है।

फॉरियर विश्लेषण के विषय में गणित का एक विशाल स्पेक्ट्रम सम्मिलित है। विज्ञान और इंजीनियरिंग में, एक फलन को दोलन घटकों में विघटित करने की प्रक्रिया को प्रायः फॉरियर विश्लेषण कहा जाता है, जबकि इन टुकड़ों से फलन के पुनर्निर्माण के संचालन को फॉरियर संश्लेषण के रूप में जाना जाता है। उदाहरण के लिए, यह निर्धारित करने के लिए कि एक संगीत नोट में कौन से घटक आवृत्ति सम्मिलित हैं, नमूनाकृत संगीत नोट के फॉरियर रूपांतरण की गणना करना सम्मिलित होगा। फॉरियर विश्लेषण में सामने आए आवृत्ति घटकों को सम्मिलित करके एक ही ध्वनि को फिर से संश्लेषित किया जा सकता है। गणित में, 'फॉरियर विश्लेषण' शब्द प्रायः दोनों संक्रियाओं के अध्ययन को संदर्भित करता है।

अपघटन प्रक्रिया को ही फॉरियर रूपांतरण कहा जाता है। इसका आउटपुट, फॉरियर परिवर्तन , प्रायः एक अधिक विशिष्ट नाम दिया जाता है, जो फलन के कार्यक्षेत्र और फलन के अन्य गुणों पर निर्भर करता है। इसके अतिरिक्त, फॉरियर विश्लेषण की मूल अवधारणा को अधिक से अधिक अमूर्त और सामान्य स्थितियों पर प्रयुक्त करने के लिए समय के साथ विस्तारित किया गया है, और सामान्य क्षेत्र को प्रायः हार्मोनिक विश्लेषण के रूप में जाना जाता है। विश्लेषण के लिए उपयोग किए जाने वाले प्रत्येक रूपांतरण (गणित) में एक समान प्रतिलोम कार्य परिवर्तन होता है जिसका उपयोग संश्लेषण के लिए किया जा सकता है।

फॉरियर विश्लेषण का उपयोग करने के लिए, डेटा समान दूरी पर होना चाहिए। असमान स्थान वाले डेटा का विश्लेषण करने के लिए अलग-अलग दृष्टिकोण विकसित किए गए हैं, विशेष रूप से कम से कम वर्ग वर्णक्रमीय विश्लेषण (एलएसएसए) विधियां जो फॉरियर विश्लेषण के समान, डेटा नमूनों के लिए जीवा तरंगों के कम से कम वर्गों का उपयोग करती हैं।[2][3] फॉरियर विश्लेषण, विज्ञान में सबसे अधिक उपयोग की जाने वाली वर्णक्रमीय विधि, आम तौर पर लंबे अंतराल वाले रिकॉर्ड में लंबी अवधि के शोर को बढ़ाती है; एलएसएसए ऐसी समस्याओं को कम करता है।[4]


अनुप्रयोग

फॉरियर विश्लेषण के कई वैज्ञानिक अनुप्रयोग हैं - भौतिकी में, आंशिक अंतर समीकरण, संख्या सिद्धांत , साहचर्य , संकेत प्रसंस्करण , डिजिटल इमेज प्रोसेसिंग , प्रायिकता सिद्धांत, सांख्यिकी, फोरेंसिक , विकल्प मूल्य निर्धारण , क्रिप्टोग्राफी , संख्यात्मक विश्लेषण , ध्वनिकी, समुद्र विज्ञान, सोनार , प्रकाशिकी , विवर्तन , ज्यामिति , प्रोटीन संरचना विश्लेषण, और अन्य क्षेत्र।

यह व्यापक प्रयोज्यता परिवर्तनों के कई उपयोगी गुणों से उत्पन्न होती है:

  • रूपान्तरण रेखीय संचालक हैं और, उचित सामान्यीकरण के साथ, एकात्मक संचालिका भी हैं (एक गुण जिसे पारसेवल के प्रमेय के रूप में जाना जाता है या, अधिक सामान्यतः, प्लैंकेरल प्रमेय के रूप में, और सबसे आम तौर पर पोन्ट्रियाजिन द्विकता के माध्यम से)।[5]* रूपांतरण सामान्य रूप से प्रतिलोम होता है।
  • घातांक प्रकार्य यौगिक के eigenfunction हैं, जिसका अर्थ है कि यह प्रतिनिधित्व रैखिक अंतर समीकरण ों को निरंतर गुणांक वाले साधारण बीजगणितीय में परिवर्तित कर देता है।[6]इसलिए, एलटीआई प्रणाली के व्यवहार | रैखिक समय-अपरिवर्तनीय प्रणाली का प्रत्येक आवृत्ति पर स्वतंत्र रूप से विश्लेषण किया जा सकता है।
  • [[ घुमाव प्रमेय ]] द्वारा, फॉरियर रूपांतरण सम्मिश्रकनवल्शन ऑपरेशन को सरल गुणन में परिवर्तित कर देता है, जिसका अर्थ है कि वे संवहन-आधारित संचालन जैसे सिग्नल फ़िल्टरिंग, बहुपद गुणन और गुणन एल्गोरिथ्म # फॉरियर रूपांतरण विधियों की गणना करने का एक कुशल तरीका प्रदान करते हैं।[7]* फॉरियर रूपांतरण के असतत फॉरियर रूपांतरण संस्करण (नीचे देखें) का तेजी से फॉरियर रूपांतरण (FFT) एल्गोरिदम का उपयोग करके कंप्यूटर पर मूल्यांकन किया जा सकता है।[8]

फोरेंसिक में, प्रयोगशाला इन्फ्रारेड स्पेक्ट्रोफोटोमीटर प्रकाश के तरंग दैर्ध्य को मापने के लिए फॉरियर रूपांतरण विश्लेषण का उपयोग करते हैं जिस पर इन्फ्रारेड स्पेक्ट्रम में एक सामग्री अवशोषित होगी। एफटी पद्धति का उपयोग मापा संकेतों को डिकोड करने और तरंग दैर्ध्य डेटा रिकॉर्ड करने के लिए किया जाता है। और एक कंप्यूटर का उपयोग करके, इन फॉरियर गणनाओं को तेजी से किया जाता है, ताकि सेकंड के स्थितियों में, एक कंप्यूटर संचालित एफटी-आईआर उपकरण एक प्रिज्म उपकरण की तुलना में इन्फ्रारेड अवशोषण पैटर्न का उत्पादन कर सके।[9]

एक संकेत के सुसम्बद्ध प्रतिनिधित्व के रूप में फॉरियर रूपांतरण भी उपयोगी है। उदाहरण के लिए, जेपीईजी संपीड़न डिजिटल छवि के छोटे वर्ग टुकड़ों के फॉरियर रूपांतरण (असतत कोज्या परिवर्तन) के एक संस्करण का उपयोग करता है। प्रत्येक वर्ग के फॉरियर घटकों को कम सटीकता (अंकगणित) के लिए गोल किया जाता है, और कमजोर घटकों को पूरी तरह से समाप्त कर दिया जाता है, ताकि शेष घटकों को अधिक सुसम्बद्ध रूप से संग्रहीत किया जा सके। छवि पुनर्निर्माण में, प्रत्येक छवि वर्ग को संरक्षित अनुमानित फॉरियर-रूपांतरित घटकों से पुन: जोड़ा जाता है, जो मूल छवि के सन्निकटन का उत्पादन करने के लिए प्रतिलोम-रूपांतरित होते हैं।

संकेत प्रक्रमन में, फॉरियर रूपांतरण प्रायः एक समय श्रेणी या निरंतर समय का एक कार्य लेता है, और इसे आवृत्ति स्पेक्ट्रम में मैप करता है। अर्थात्, यह समय कार्यक्षेत्र से आवृत्ति कार्यक्षेत्र में एक फलन लेता है; यह विभिन्न आवृत्तियों की जीवा लहर में एक फलन की ओर्थोगोनल प्रणाली है; फॉरियर श्रेणी या असतत फॉरियर रूपांतरण के स्थितियों में, साइनसोइड विश्लेषण किए जा रहे फलन की मौलिक आवृत्ति के लयबद्ध ्स हैं।

जब कोई फलन समय का एक कार्य है और एक भौतिक सिग्नल (सूचना सिद्धांत) का प्रतिनिधित्व करता है, परिवर्तन की सिग्नल की आवृत्ति स्पेक्ट्रम के रूप में एक मानक व्याख्या है। परिणामी सम्मिश्र-मूल्यवान फलन का परिमाण (गणित) आवृत्ति पर एक आवृत्ति घटक के आयाम का प्रतिनिधित्व करता है जिसका चरण (तरंगें) के कोण द्वारा दिया जाता है (धुवीय निर्देशांक)।

फॉरियर रूपांतरण समय के कार्यों और लौकिक आवृत्तियों तक सीमित नहीं हैं। वे समान रूप से स्थानिक आवृत्तियों का विश्लेषण करने के लिए और वास्तव में लगभग किसी भी फलन कार्यक्षेत्र के लिए प्रयुक्त किए जा सकते हैं। यह मूर्ति प्रोद्योगिकी , ऊष्मा चालन और स्वत: नियंत्रण जैसी विविध शाखाओं में उनके उपयोग को सही ठहराता है।

ध्वनि, रेडियो तरंग ों, प्रकाश तरंगों, भूकंपीय तरंगों और यहां तक ​​कि छवियों जैसे संकेतों को संसाधित करते समय, फॉरियर विश्लेषण एक मिश्रित तरंग के नैरोबैंड घटकों को अलग कर सकता है, उन्हें आसानी से पहचानने या हटाने के लिए केंद्रित कर सकता है। संकेत प्रक्रमन तकनीकों के एक बड़े परिवार में फॉरियर-ट्रांसफॉर्मिंग सिग्नल, फॉरियर-रूपांतरित डेटा को सरल तरीके से हेरफेर करना और परिवर्तन को उलटना सम्मिलित है।[10]

कुछ उदाहरणों में सम्मिलित हैं:

  • बंदपास छननी की एक श्रेणी के साथ ऑडियो रिकॉर्डिंग का समकरण (ऑडियो);
  • सुपरहेट्रोडाइन सर्किट के बिना डिजिटल रेडियो रिसेप्शन, जैसा कि एक आधुनिक सेल फोन या रेडियो स्कैनर में होता है;
  • समय-समय पर या एनिस्ट्रोपिक कलाकृतियों को हटाने के लिए इमेज प्रोसेसिंग जैसे इंटरलेस्ड वीडियो से गुड़ , पट्टी हवाई फोटोग्राफी से स्ट्रिप आर्टिफैक्ट, या डिजिटल कैमरे में रेडियो आवृत्ति हस्तक्षेप से वेव पैटर्न;
  • सह-संरेखण के लिए समान छवियों का क्रॉस सहसंबंध;
  • एक्स - रे क्रिस्टलोग्राफी अपने विवर्तन पैटर्न से क्रिस्टल संरचना का पुनर्निर्माण करने के लिए;
  • एक चुंबकीय क्षेत्र में साइक्लोट्रॉन गति की आवृत्ति से आयनों के द्रव्यमान को निर्धारित करने के लिए फॉरियर-रूपांतरित आयन साइक्लोट्रॉन अनुनाद द्रव्यमान स्पेक्ट्रोमेट्री;
  • स्पेक्ट्रोस्कोपी के कई अन्य रूप, अवरक्त स्पेक्ट्रोस्कोपी और परमाणु चुंबकीय अनुनाद स्पेक्ट्रोस्कोपी सहित;
  • ध्वनियों का विश्लेषण करने के लिए उपयोग किए जाने वाले ध्वनि spectrogram का निर्माण;
  • निष्क्रिय सोनार मशीनरी शोर के आधार पर लक्ष्यों को वर्गीकृत करता था।

फॉरियर विश्लेषण के संस्करण

अंतर्निहित समय-कार्यक्षेत्र फलन के आवधिक प्रतिदर्श (अंतराल टी पर) और/या आवधिक योग (अंतराल पी पर) के कारण एक फॉरियर रूपांतरण और 3 भिन्नताएं। डीएफटी अनुक्रम की सापेक्ष कम्प्यूटेशनल आसानी और यह जो अंतर्दृष्टि प्रदान करता है S(f) इसे एक लोकप्रिय विश्लेषण उपकरण बनाएं।

(सतत) फॉरियर रूपांतरण

बहुधा, अयोग्य शब्द फॉरियर रूपांतरण एक निरंतर वास्तविक संख्या तर्क के कार्यों के परिवर्तन को संदर्भित करता है, और यह आवृत्ति के एक निरंतर कार्य का उत्पादन करता है, जिसे 'आवृत्ति वितरण' के रूप में जाना जाता है। एक कार्य दूसरे में परिवर्तित हो जाता है, और संक्रिया उत्क्रमणीय होती है। जब इनपुट (प्रारंभिक) फलन का कार्यक्षेत्र समय (t), और आउटपुट (अंतिम) फलन का कार्यक्षेत्र आवृत्ति है, फलन का परिवर्तन s(t) आवृत्ति पर f सम्मिश्र संख्या द्वारा दिया जाता है:

के सभी मानों के लिए इस मात्रा का मूल्यांकन करना f आवृत्ति-कार्यक्षेत्र फलन उत्पन्न करता है। फिर s(t) सभी संभावित आवृत्तियों के सम्मिश्रघातांक ों के पुनर्संयोजन के रूप में प्रदर्शित किया जा सकता है:

जो प्रतिलोम परिवर्तन सूत्र है। सम्मिश्र संख्या, S(f), आवृत्ति के आयाम और चरण दोनों को व्यक्त करता है f.

अधिक जानकारी के लिए फॉरियर रूपांतरण देखें, जिसमें सम्मिलित हैं:

  • आयाम सामान्यीकरण और आवृत्ति स्केलिंग/इकाइयों के लिए सम्मेलन
  • गुणों को रूपांतरित करें
  • विशिष्ट कार्यों के सारणीबद्ध परिवर्तन
  • छवियों जैसे कई आयामों के कार्यों के लिए एक विस्तार/सामान्यीकरण।

फॉरियर श्रेणी

एक आवधिक फलन का फॉरियर रूपांतरण, sP(t), अवधि के साथ P, सम्मिश्र गुणांकों के अनुक्रम द्वारा संशोधित एक डायराक कंघी फलन बन जाता है:

(कहां P लंबाई पी के किसी भी अंतराल पर अभिन्न है)।

प्रतिलोम रूपांतरण, जिसे 'फॉरियर श्रेणी' के रूप में जाना जाता है, का प्रतिनिधित्व है sP(t) सामंजस्यपूर्ण रूप से संबंधित साइनसोइड्स या सम्मिश्रघातीय कार्यों की संभावित अनंत संख्या के योग के संदर्भ में, प्रत्येक एक गुणांक द्वारा निर्दिष्ट एक आयाम और चरण के साथ:

कोई भी sP(t) किसी अन्य फलन के आवधिक योग के रूप में व्यक्त किया जा सकता है, s(t):

और गुणांक के प्रतिदर्श के आनुपातिक हैं S(f) के असतत अंतराल पर 1/P:

[upper-alpha 1]

ध्यान दें कि कोई s(t) जिनके परिवर्तन में समान असतत नमूना मान हैं, उनका उपयोग आवधिक योग में किया जा सकता है। ठीक होने के लिए पर्याप्त स्थिति s(t) (और इसीलिए S(f)) केवल इन नमूनों से (यानी फॉरियर श्रेणी से) गैर-शून्य भाग है s(t) अवधि के ज्ञात अंतराल तक सीमित रहें P, जो निक्विस्ट-शैनन नमूनाकरण प्रमेय का आवृत्ति कार्यक्षेत्र दोहरा है।

अधिक जानकारी के लिए फॉरियर श्रेणी देखें, जिसमें ऐतिहासिक विकास भी सम्मिलित है।

असतत-समय फॉरियर रूपांतरण (डीटीएफटी)

डीटीएफटी समय-कार्यक्षेत्र फॉरियर श्रेणी का गणितीय दोहरा है। इस प्रकार, आवृत्ति कार्यक्षेत्र में अभिसारी आवधिक योग को फॉरियर श्रेणी द्वारा दर्शाया जा सकता है, जिसके गुणांक संबंधित निरंतर समय फलन के प्रतिदर्श हैं:

जिसे डीटीएफटी के नाम से जाना जाता है। इस प्रकार डी.टी.टी.टी s[n] अनुक्रम संग्राहक डायराक कंघी फलन का फॉरियर रूपांतरण भी है।[upper-alpha 2] फॉरियर श्रेणी गुणांक (और प्रतिलोम परिवर्तन), द्वारा परिभाषित किया गया है:

पैरामीटर T नमूनाकरण अंतराल के अनुरूप है, और इस फॉरियर श्रेणी को अब पोइसन योग सूत्र के एक रूप के रूप में पहचाना जा सकता है। इस प्रकार हमारे पास महत्वपूर्ण परिणाम है कि जब एक असतत डेटा अनुक्रम, s[n], एक अंतर्निहित निरंतर कार्य के प्रतिदर्श के समानुपातिक है, s(t), कोई निरंतर फॉरियर रूपांतरण का आवधिक योग देख सकता है, S(f). ध्यान दें कि कोई s(t) समान असतत नमूना मूल्यों के साथ समान डीटीएफटी का उत्पादन होता है लेकिन कुछ आदर्श स्थितियों के तहत सैद्धांतिक रूप से पुनर्प्राप्त किया जा सकता है S(f) और s(t) बिल्कुल सही। पूर्ण पुनर्प्राप्ति के लिए एक पर्याप्त शर्त यह है कि गैर-शून्य भाग S(f) चौड़ाई के ज्ञात आवृत्ति अंतराल तक ही सीमित रहें 1/T. जब वह अंतराल है [−1/2T, 1/2T], प्रयुक्त पुनर्निर्माण सूत्र व्हिटेकर-शैनन प्रक्षेप सूत्र है। यह अंकीय संकेत प्रक्रिया की नींव में आधारशिला है।

रुचि रखने का एक और कारण S1/T(f) यह है कि यह प्रायः नमूनाकरण प्रक्रिया के कारण अलियासिंग की मात्रा में अंतर्दृष्टि प्रदान करता है।

डीटीएफटी के अनुप्रयोग नमूनाकृत कार्यों तक सीमित नहीं हैं। इस और अन्य विषयों पर अधिक जानकारी के लिए असतत-समय फॉरियर रूपांतरण देखें, जिसमें सम्मिलित हैं:

  • सामान्यीकृत आवृत्ति इकाइयाँ
  • विंडोिंग (परिमित-लंबाई अनुक्रम)
  • गुणों को रूपांतरित करें
  • विशिष्ट कार्यों के सारणीबद्ध परिवर्तन

असतत फॉरियर रूपांतरण (डीएफटी)

फॉरियर श्रेणी के समान, आवधिक अनुक्रम का डीटीएफटी, , अवधि के साथ , सम्मिश्रगुणांकों के अनुक्रम द्वारा संशोधित एक डायराक कंघी फलन बन जाता है (देखें DTFT § Periodic data):

(कहां Σn लंबाई के किसी भी अनुक्रम का योग है N). S[k] }} अनुक्रम वह है जिसे सामान्य रूप से एक चक्र के डीएफटी के रूप में जाना जाता है sN. ये भी N-आवधिक, इसलिए इससे अधिक की गणना करना कभी भी आवश्यक नहीं है N गुणांक। प्रतिलोम परिवर्तन, जिसे असतत फॉरियर श्रेणी के रूप में भी जाना जाता है, द्वारा दिया गया है:
कहां Σk लंबाई के किसी भी अनुक्रम का योग है N.

कब sN[n] किसी अन्य फलन के आवधिक योग के रूप में व्यक्त किया गया है:

और [upper-alpha 3]

गुणांक के प्रतिदर्श के आनुपातिक हैं S1/T(च) के असतत अंतराल पर 1/P = 1/NT:

[upper-alpha 4]

इसके विपरीत, जब कोई एकपक्षीय संख्या की गणना करना चाहता है (N) निरंतर डीटीएफटी के एक चक्र के असतत प्रतिदर्श, S1/T(एफ), यह अपेक्षाकृत सरल डीएफटी की गणना करके किया जा सकता है sN[एन], जैसा कि ऊपर परिभाषित किया गया है। अधिकतर स्थितियों में, N के गैर-शून्य भाग की लंबाई के बराबर चुना जाता है s[n]. बढ़ रहा N, शून्य-गद्दी या प्रक्षेप के रूप में जाना जाता है, जिसके परिणामस्वरूप एक चक्र के अधिक निकटवर्ती प्रतिदर्श होते हैं S1/T(एफ)। घटाना N, समय-कार्यक्षेत्र (अलियासिंग के अनुरूप) में अधिव्यापन (जोड़ना) का कारण बनता है, जो आवृत्ति कार्यक्षेत्र में डिकिमिनेशन से अनुरूप है। (देखो Discrete-time Fourier transform § L=N×I) व्यावहारिक हित के अधिकांश स्थितियों में, s[n] अनुक्रम एक लंबे अनुक्रम का प्रतिनिधित्व करता है जिसे परिमित-लंबाई खिड़की फलन या फिल्टर के लिए सरणी के अनुप्रयोग द्वारा छोटा कर दिया गया था।

डीएफटी की गणना एक तेज फॉरियर रूपांतरण (एफएफटी) एल्गोरिथम का उपयोग करके की जा सकती है, जो इसे कंप्यूटर पर एक व्यावहारिक और महत्वपूर्ण परिवर्तन बनाती है।

अधिक जानकारी के लिए असतत फॉरियर रूपांतरण देखें, जिसमें सम्मिलित हैं:

  • गुणों को रूपांतरित करें
  • अनुप्रयोग
  • विशिष्ट कार्यों के सारणीबद्ध परिवर्तन

सारांश

आवधिक कार्यों के लिए, फॉरियर रूपांतरण और डीटीएफटी दोनों में आवृत्ति घटकों (फॉरियर श्रेणी) का केवल एक असतत सेट होता है, और उन आवृत्तियों पर परिवर्तन होता है। एक सामान्य अभ्यास (ऊपर चर्चा नहीं की गई) डिराक डेल्टा और डिराक कॉम्ब फलन के माध्यम से उस विचलन को संभालना है। लेकिन एक ही वर्णक्रमीय जानकारी आवधिक कार्य के सिर्फ एक चक्र से समझी जा सकती है, क्योंकि अन्य सभी चक्र समान हैं। इसी तरह, परिमित-अवधि के कार्यों को फॉरियर श्रेणी के रूप में दर्शाया जा सकता है, जिसमें सूचना का कोई वास्तविक नुकसान नहीं होता है, इसके अतिरिक्त कि प्रतिलोम परिवर्तन की आवधिकता एक मात्र विरूपण साक्ष्य है।

व्यवहार में s(•) की अवधि तक सीमित होना सामान्य है, P या N. लेकिन इन सूत्रों के लिए उस शर्त की आवश्यकता नहीं है।

एस(टी) रूपांतरित करता है (सतत-समय)
सतत आवृत्ति असतत आवृत्ति
रूपांतरण
प्रतिलोम
एस(एनटी) रूपांतरित करता है (असतत-समय)
सतत आवृत्ति असतत आवृत्ति
रूपांतरण

प्रतिलोम


समरूपता गुण

जब एक सम्मिश्र कार्य के वास्तविक और काल्पनिक भागों को उनके सम और विषम कार्यों # सम-विषम अपघटन में विघटित किया जाता है, तो चार घटक होते हैं, जिन्हें सबस्क्रिप्ट आरई, आरओ, आईई और आईओ द्वारा निरूपित किया जाता है। और एक सम्मिश्र समय फलन के चार घटकों और इसके सम्मिश्र आवृत्ति परिवर्तन के चार घटकों के मध्य एक-से-एक मानचित्रण होता है:[11]

इससे विभिन्न संबंध स्पष्ट होते हैं, उदाहरण के लिए:

  • वास्तविक-मूल्यवान फलन का रूपांतरण (sRE + सRO) सम और विषम फलन#सम्मिश्र-मूल्यवान फलन फलन है SRE + आई एसIO. इसके विपरीत, एक सम-सममित परिवर्तन का तात्पर्य वास्तविक-मूल्यवान समय-कार्यक्षेत्र से है।
  • एक काल्पनिक-मूल्यवान फलन का रूपांतरण (i sIE + मैं एसIO) सम और विषम फलन#सम्मिश्र-मूल्यवान फलन फलन है SRO + आई एसIE, और इसका विलोम सत्य है।
  • सम-सममित फलन का परिवर्तन (sRE + मैं एसIO) वास्तविक-मूल्यवान कार्य है SRE + एसRO, और इसका विलोम सत्य है।
  • एक विषम-सममित फलन का रूपांतरण (sRO + मैं एसIE) काल्पनिक-मूल्यवान कार्य है i SIE + आई एसIO, और इसका विलोम सत्य है।

इतिहास

हार्मोनिक श्रेणी का एक प्रारंभिक रूप प्राचीन बेबीलोनियन गणित से मिलता है, जहां उनका उपयोग इफेमेराइड्स (अस्थायी पाठ्य सामग्री) खगोलीय स्थिति की सारणी की गणना करने के लिए किया जाता था।[12][13][14][15]

खगोल विज्ञान की टॉलेमिक प्रणाली में डिफ्रेंट और एपिसायकल की शास्त्रीय ग्रीक अवधारणाएं फॉरियर श्रेणी से संबंधित थीं (̈ डिफरेंट और एपिसायकल § गणितीय औपचारिकता देखें).

आधुनिक समय में, कक्षाओ की गणना करने के लिए 1754 में एलेक्सिस क्लेराट द्वारा असतत फॉरियर रूपांतरण के रूपों का उपयोग किया गया था,[16] जिसे डीएफटी के लिए पहला सूत्र के रूप मे,[17] और 1759 में जोसेफ लुइस लाग्रेंज द्वारा, विभेदक शृंखला के लिए त्रिकोणमितीय श्रेणी के गुणांकों की गणना में वर्णित किया गया।[17] तकनीकी रूप से, क्लेराट का कार्य केवल कोज्या श्रेणी (असतत कोज्या परिवर्तन का एक रूप) था, जबकि लाग्रेंज का कार्य केवल जीवा श्रेणी (असतत जीवा परिवर्तन का एक रूप) था; 1805 में क्षुद्रग्रह कक्षाओं के त्रिकोणमितीय प्रक्षेप के लिए गॉस द्वारा एक वास्तविक कोज्या+जीवा डीएफटी का उपयोग किया गया था।[18] यूलर और लाग्रेंज दोनों ने विभेदक शृंखला समस्या को अलग कर दिया, जिसे आज के प्रतिदर्श कहा जाएगा।[17]

फॉरियर विश्लेषण की दिशा में एक प्रारंभिक आधुनिक विकास 1770 मे लैग्रेंज द्वारा पेपर रिफ्लेक्शंस सुर ला रेजोल्यूशन एल्गेब्रिक डेस इक्वेशन था, जिसमें लैग्रेंज सॉल्वैंट्स की विधि में घन के समाधान का अध्ययन करने के लिए एक सम्मिश्र फॉरियर अपघटन का उपयोग किया गया था:[19] लैग्रेंज ने जड़ों को परिवर्तित कर दिया x1, x2, x3 समाधानकर्ताओं में:

कहां ζ एकता का घनमूल है, जो क्रम 3 का डीएफटी है।

कई लेखकों, विशेष रूप से जीन ले रोंड डी'अलेम्बर्ट और कार्ल फ्रेडरिक गॉस ने ऊष्मा समीकरण का अध्ययन करने के लिए त्रिकोणमितीय श्रेणी का उपयोग किया,[20]लेकिन सफलता का विकास जोसेफ फॉरियर द्वारा 1807 का पेपर मेमोइर सुर ला प्रोपेगेशन डे ला चालुर डन्स लेस कॉर्प्स सॉलिड था, जिसकी महत्वपूर्ण अंतर्दृष्टि त्रिकोणमितीय श्रेणी द्वारा सभी कार्यों को मॉडल करना था, फॉरियर श्रेणी की शुरुआत करना।

फॉरियर सिद्धांत के विकास के लिए लैग्रेंज और अन्य लोगों को श्रेय देने के लिए इतिहासकार विभाजित हैं: डेनियल बर्नौली और लियोनहार्ड यूलर ने कार्यों के त्रिकोणमितीय निरूपण की शुरुआत की थी, और लैग्रेंज ने तरंग समीकरण के लिए फॉरियर श्रेणी समाधान दिया था, इसलिए फॉरियर का योगदान मुख्य रूप से था साहसिक दावा है कि एक फॉरियर श्रेणी द्वारा एक एकपक्षीय फलन का प्रतिनिधित्व किया जा सकता है।[17]

क्षेत्र के बाद के विकास को हार्मोनिक विश्लेषण के रूप में जाना जाता है, और यह प्रतिनिधित्व सिद्धांत का प्रारंभिक उदाहरण भी है।

डीएफटी के लिए पहला फास्ट फॉरियर रूपांतरण (एफएफटी) एल्गोरिथम 1805 के आसपास कार्ल फ्रेडरिक गॉस द्वारा खोजा गया था, जब 3 जूनो और 2 पलास क्षुद्रग्रहों की कक्षा के मापों को प्रक्षेपित किया गया था, हालांकि उस विशेष त्वरित फुरिअर रूपान्तरण एल्गोरिदम को प्रायः इसके आधुनिक पुनर्खोजकर्ता कूली- के लिए अधीन किया जाता है। तुकी त्वरित फुरिअर रूपान्तरण एल्गोरिदम।[18][16]


समय-आवृत्ति रूपांतरण

संकेत प्रक्रमन शर्तों में, एक फलन (समय का) सही समय विभेदन के साथ एक संकेत का प्रतिनिधित्व है, लेकिन कोई आवृत्ति जानकारी नहीं है, जबकि फॉरियर रूपांतरण में पूर्ण आवृत्ति विभेदन है, लेकिन समय की जानकारी नहीं है।

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

फॉरियर एकपक्षीय स्थानीय रूप मे सुसम्बद्ध एबेलियन संस्थानिक समूहो मे रूपांतरण

फॉरियर रूपों को स्थानीय रूप से सुसम्बद्ध एबेलियन समूह सांस्थितिक समूहों पर फॉरियर रूपांतरणों के लिए सामान्यीकृत किया जा सकता है, जिनका हार्मोनिक विश्लेषण में अध्ययन किया जाता है; वहां, फॉरियर रूपांतरण दोहरे समूह पर कार्य करने के लिए एक समूह पर कार्य करता है। यह प्रतिपादन संवहन प्रमेय के एक सामान्य सूत्रीकरण की भी स्वीकृति देता है, जो फॉरियर रूपांतरण और संवहन से संबंधित है। फॉरियर रूपांतरण के सामान्यीकृत आधारों के लिए पोन्ट्रियाजिन द्विकता भी देखें।

अधिक विशिष्ट, फूरियर विश्लेषण सह-समुच्चय और असतत सह-समुच्चय पर भी किया जा सकता है।[21]

यह भी देखें


टिप्पणियाँ

  1. We may also note that:
    Consequently, a common practice is to model "sampling" as a multiplication by the Dirac comb function, which of course is only "possible" in a purely mathematical sense.

  2. Note that this definition intentionally differs from the DTFT section by a factor of T. This facilitates the " transforms" table. Alternatively, can be defined as in which case


संदर्भ

  1. "Fourier". Dictionary.com Unabridged (Online). n.d.
  2. Cafer Ibanoglu (2000). आवश्यक खगोलभौतिकीय उपकरण के रूप में चर तारे. Springer. ISBN 0-7923-6084-2.
  3. D. Scott Birney; David Oesper; Guillermo Gonzalez (2006). अवलोकन संबंधी खगोल विज्ञान. Cambridge University Press. ISBN 0-521-85370-2.
  4. Press (2007). संख्यात्मक व्यंजनों (3rd ed.). Cambridge University Press. ISBN 978-0-521-88068-8.
  5. Rudin, Walter (1990). Fourier Analysis on Groups. Wiley-Interscience. ISBN 978-0-471-52364-2.
  6. Evans, L. (1998). Partial Differential Equations. American Mathematical Society. ISBN 978-3-540-76124-2.
  7. Knuth, Donald E. (1997). The Art of Computer Programming Volume 2: Seminumerical Algorithms (3rd ed.). Addison-Wesley Professional. Section 4.3.3.C: Discrete Fourier transforms, pg.305. ISBN 978-0-201-89684-8.
  8. Conte, S. D.; de Boor, Carl (1980). Elementary Numerical Analysis (Third ed.). New York: McGraw Hill, Inc. ISBN 978-0-07-066228-5.
  9. Saferstein, Richard (2013). Criminalistics: An Introduction to Forensic Science.
  10. Rabiner, Lawrence R.; Gold, Bernard (1975). Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ. ISBN 9780139141010.{{cite book}}: CS1 maint: location missing publisher (link)
  11. Proakis, John G.; Manolakis, Dimitri G. (1996), Digital Signal Processing: Principles, Algorithms and Applications (in English) (3 ed.), New Jersey: Prentice-Hall International, p. 291, ISBN 9780133942897, sAcfAQAAIAAJ
  12. Prestini, Elena (2004). The Evolution of Applied Harmonic Analysis: Models of the Real World. Birkhäuser. p. 62. ISBN 978-0-8176-4125-2.
  13. Rota, Gian-Carlo; Palombi, Fabrizio (1997). Indiscrete Thoughts. Birkhäuser. p. 11. ISBN 978-0-8176-3866-5.
  14. Neugebauer, Otto (1969) [1957]. The Exact Sciences in Antiquity. pp. 1–191. ISBN 978-0-486-22332-2. PMID 14884919. {{cite book}}: |journal= ignored (help)
  15. Brack-Bernsen, Lis; Brack, Matthias (2004). "Analyzing shell structure from Babylonian and modern times". International Journal of Modern Physics E. 13 (1): 247. arXiv:physics/0310126. Bibcode:2004IJMPE..13..247B. doi:10.1142/S0218301304002028. S2CID 15704235.
  16. 16.0 16.1 Terras, Audrey (1999). Fourier Analysis on Finite Groups and Applications. Cambridge University Press. pp. 30-32. ISBN 978-0-521-45718-7.
  17. 17.0 17.1 17.2 17.3 Briggs, William L.; Henson, Van Emden (1995). The DFT: An Owner's Manual for the Discrete Fourier Transform. SIAM. pp. 2–4. ISBN 978-0-89871-342-8.
  18. 18.0 18.1 Heideman, M.T.; Johnson, D. H.; Burrus, C. S. (1984). "Gauss and the history of the fast Fourier transform". IEEE ASSP Magazine. 1 (4): 14–21. doi:10.1109/MASSP.1984.1162257. S2CID 10032502.
  19. Knapp, Anthony W. (2006). Basic Algebra. Springer. p. 501. ISBN 978-0-8176-3248-9.
  20. Narasimhan, T.N. (February 1999). "Fourier's heat conduction equation: History, influence, and connections". Reviews of Geophysics. 37 (1): 151–172. Bibcode:1999RvGeo..37..151N. CiteSeerX 10.1.1.455.4798. doi:10.1029/1998RG900006. ISSN 1944-9208. OCLC 5156426043. S2CID 38786145.
  21. Forrest, Brian. (1998). Fourier Analysis on Coset Spaces. Rocky Mountain Journal of Mathematics. 28. 10.1216/rmjm/1181071828.


आगे की पढाई


बाहरी कड़ियाँ

श्रेणी:अभिन्न रूपांतरण श्रेणी: डिजिटल संकेत प्रक्रमन श्रेणी:गणितीय भौतिकी श्रेणी: कंप्यूटिंग का गणित श्रेणी: समय श्रेणी श्रेणी: जोसेफ फॉरियर श्रेणी:ध्वनिकी