Difference between revisions of "असतत फूरियर रूपांतरण"
m |
m |
||
Line 497: | Line 497: | ||
| <math>x_n e^{i 2 \pi n\ell/N} \,</math> | | <math>x_n e^{i 2 \pi n\ell/N} \,</math> | ||
| <math>X_{k-\ell}\,</math> | | <math>X_{k-\ell}\,</math> | ||
| | | आवृति परिवर्तनीय प्रमेय से | ||
|- | |- | ||
| <math>x_{n-\ell}\,</math> | | <math>x_{n-\ell}\,</math> | ||
| <math>X_k e^{-i 2 \pi k\ell/N} \,</math> | | <math>X_k e^{-i 2 \pi k\ell/N} \,</math> | ||
| | | समय परिवर्तनीय प्रमेय से | ||
|- | |- | ||
| <math>x_n \in \mathbb{R}</math> | | <math>x_n \in \mathbb{R}</math> | ||
| <math>X_k=X_{N-k}^*\,</math> | | <math>X_k=X_{N-k}^*\,</math> | ||
| | | वास्तविक DFT | ||
|- | |- | ||
| <math>a^n\,</math> | | <math>a^n\,</math> | ||
Line 512: | Line 512: | ||
\frac{1-a^N}{1-a \, e^{-i 2 \pi k/N} } & \mbox{otherwise} | \frac{1-a^N}{1-a \, e^{-i 2 \pi k/N} } & \mbox{otherwise} | ||
\end{matrix} \right. </math> | \end{matrix} \right. </math> | ||
| | | ज्यामितीय प्रसार सूत्र से | ||
|- | |- | ||
| <math>{N-1 \choose n}\,</math> | | <math>{N-1 \choose n}\,</math> | ||
| <math>\left(1+e^{-i 2 \pi k/N} \right)^{N-1}\,</math> | | <math>\left(1+e^{-i 2 \pi k/N} \right)^{N-1}\,</math> | ||
| | | द्विपद प्रमेय से | ||
|- | |- | ||
| <math>\left\{ \begin{matrix} | | <math>\left\{ \begin{matrix} | ||
Line 527: | Line 527: | ||
{W \sin\left(\frac{\pi k}{N}\right)} & \mbox{otherwise} | {W \sin\left(\frac{\pi k}{N}\right)} & \mbox{otherwise} | ||
\end{matrix} \right. </math> | \end{matrix} \right. </math> | ||
| | | Xnn=0 पर W बिन्दुओ का आयतीय विंडो फलन है। जहाँ W विषम पूर्णांक है Xk ज्या फलन है मुख्य रूप से Xk एक दृचलित कर्नल है | ||
|- | |- | ||
| <math>\sum_{j\in\mathbb{Z}} \exp\left(-\frac{\pi}{cN}\cdot(n+N\cdot j)^2\right)</math> | | <math>\sum_{j\in\mathbb{Z}} \exp\left(-\frac{\pi}{cN}\cdot(n+N\cdot j)^2\right)</math> | ||
| <math>\sqrt{cN} \cdot \sum_{j\in\mathbb{Z}} \exp\left(-\frac{\pi c}{N}\cdot(k+N\cdot j)^2\right)</math> | | <math>\sqrt{cN} \cdot \sum_{j\in\mathbb{Z}} \exp\left(-\frac{\pi c}{N}\cdot(k+N\cdot j)^2\right)</math> | ||
| | | स्केल किए गए गाऊसी कार्यों का विवेकीकरण और आवधिक योग C >0 के लिए चूंकि या तो c या 1/c एक से बड़ा है और इस प्रकार दो श्रृंखलाओं में से एक के लिए तेजी से अभिसरण करता है, c के बड़े मान के लिए आप आवृत्ति स्पेक्ट्रम की गणना करना चुन सकते हैं और असतत फूरियर रूपांतरण का उपयोग करके समय डोमेन में परिवर्तित कर सकते हैं। | ||
|} | |} | ||
Revision as of 16:02, 20 December 2022
Fourier transforms |
---|
गणित में, असतत फूरियर रूपांतरण (डीएफटी) असतत-समय फूरियर रूपांतरण (डीएफटीटी) को समान दूरी वाले नमूने के समान-लंबाई अनुक्रम में फलन (गणित) के समान रूप से दूरी वाले नमूनाकरण (सन्देश प्रोसेसिंग) के एक सीमित अनुक्रम को परिवर्तित करता है। , जो एक सम्मिश्र संख्या है | आवृत्ति का जटिल-मूल्यवान फलन, जिस अंतराल पर DTFT का नमूना लिया जाता है, वह निवेशी अनुक्रम की अवधि का व्युत्क्रम होता है। एक व्युत्क्रम डीएफटी एक फूरियर श्रृंखला है, जो डीटीएफटी नमूनों का उपयोग संबंधित डीटीएफटी आवृत्तियों पर जटिल संख्या ज्यावक्र तरंगो के गुणांक के रूप में करती है। इसमें मूल निवेशी अनुक्रम के समान मान हैं। इसलिए डीएफटी को मूल निवेशी अनुक्रम का आवृत्ति डोमेन प्रतिनिधित्व कहा जाता है। यदि मूल अनुक्रम किसी फलन के सभी अशून्य मानों को फैलाता है, तो इसका DTFT निरंतर (और आवधिक) है, और DFT एक चक्र के असतत नमूने प्रदान करता है। यदि मूल अनुक्रम आवधिक कार्य का एक चक्र है, तो डीएफटी एक डीटीएफटी चक्र के सभी अशून्य मान प्रदान करता है।
डीएफटी सबसे महत्वपूर्ण असतत परिवर्तन है, जिसका उपयोग कई व्यावहारिक अनुप्रयोगों में फूरियर विश्लेषण करने के लिए किया जाता है।[1]अंकीय संकेत प्रक्रिया में, फलन कोई भी मात्रा या संकेत (सूचना सिद्धांत) है जो समय के साथ बदलता रहता है, जैसे ध्वनि तरंग का दबाव, एक रेडियो सन्देश, या दैनिक तापमान के मान, एक परिमित समय अंतराल पर नमूना (सामान्यतः एक द्वारा परिभाषित) खिड़की समारोह[2]). छवि प्रसंस्करण में, नमूने रेखापुंज छवि की पंक्ति या स्तंभ के साथ पिक्सेल के मान हो सकते हैं। डीएफटी का उपयोग आंशिक अवकल समीकरण को कुशलतापूर्वक हल करने के लिए भी किया जाता है, और अन्य कार्यों जैसे संवलन या बड़े पूर्णांक को गुणा करने के लिए किया जाता है।
चूंकि यह डेटा की एक सीमित मात्रा से संबंधित है, इसे संगणक में संख्यात्मक कलन विधि या यहां तक कि समर्पित डिजिटल सर्किट द्वारा कार्यान्वित किया जा सकता है। ये कार्यान्वयन सामान्य रूप पर कुशल तेज़ फूरियर रूपांतरण (FFT) कलन विधि को नियोजित करते हैं;[3]इतना अधिक कि FFT और DFT शब्द सामान्यतः एक दूसरे के स्थान पर उपयोग किए जाते हैं। इसके वर्तमान उपयोग से पहले, FFT प्रथमाक्षर का उपयोग अस्पष्ट शब्द परिमित फूरियर रूपांतरण (बहुविकल्पी) के लिए भी किया जा सकता है।
परिभाषा
असतत फूरियर रूपांतरण एन जटिल संख्याओं के अनुक्रम को रूपांतरित करता है जटिल संख्याओं के दूसरे क्रम में, जिसके द्वारा परिभाषित किया गया है
-
(Eq.1)
जहां अंतिम अभिव्यक्ति यूलर के सूत्र द्वारा पहली अभिव्यक्ति का अनुसरण करती है।
रूपांतरण को कभी-कभी प्रतीक द्वारा निरूपित किया जाता है , जैसे की या या .[upper-alpha 1]
प्रेरणा
Eq.1 डोमेन के बाहर भी मूल्यांकन किया जा सकता है , और वह विस्तारित क्रम है -आवधिक अनुक्रम। तदनुसार, के अन्य क्रम सूचकांक कभी-कभी उपयोग किए जाते हैं, जैसे (यदि सम है) और (यदि विषम है), जो परिवर्तन के परिणाम के बाएँ और दाएँ हिस्सों की अदला-बदली करता है।[4]
Eq.1 व्याख्या की जा सकती है या विभिन्न तरीकों से प्राप्त की जा सकती है, उदाहरण के लिए:
- यह आवधिक अनुक्रम के असतत-समय फूरियर रूपांतरण (DTFT) का पूरी तरह से वर्णन करता है, जिसमें केवल असतत आवृत्ति घटक शामिल हैं।[upper-alpha 2] ( आवधिक डेटा के साथ DTFT का उपयोग करना)
- यह एक परिमित लंबाई अनुक्रम के निरंतर डीटीएफटी के समान रूप से दूरी वाले नमूने भी प्रदान कर सकता है। (§ DTFT का नमूनाकरण)
- यह निवेशी अनुक्रम X n का विकर्णी सम्बन्ध है, और आवृति k/n का एक जटिल ज्या वक्र है,इस प्रकार यह उस आवृत्ति के लिए एक मिलान फ़िल्टर की तरह कार्य करता है।
- यह फूरियर श्रृंखला के गुणांकों के सूत्र का असतत एनालॉग है
-
(Eq.2)
यह भी जो -आवधिक। डोमेन में n ∈ [0, N − 1], यह का व्युत्क्रम परिवर्तन है Eq.1. इस व्याख्या में, प्रत्येक एक जटिल संख्या है जो एक जटिल साइनसोइडल घटक के आयाम और चरण दोनों को कूटबद्ध करती है समारोह का . (असतत फूरियर श्रृंखला देखें) साइनसॉइड की आवृत्ति k चक्र प्रति N नमूने है। इसका आयाम और चरण हैं:
-
डीएफटी और आईडीएफटी को गुणा करने वाला सामान्यीकरण कारक (यहां 1 और ) और प्रतिपादकों के संकेत केवल चिह्न परिपाटी हैं, और कुछ उपचारों में भिन्न हैं। इन सम्मेलनों की एकमात्र आवश्यकताएं हैं कि डीएफटी और आईडीएफटी के विपरीत-साइन एक्सपोनेंट हैं और उनके सामान्यीकरण कारकों का उत्पाद होना चाहिए। . का सामान्यीकरण उदाहरण के लिए, डीएफटी और आईडीएफटी दोनों के लिए, रूपांतरण को एकात्मक बनाता है। एक असतत आवेग, n = 0 और 0 पर अन्यथा; में परिवर्तित हो सकता है सभी k के लिए (DFT और के लिए सामान्यीकरण कारक 1 का उपयोग करें आईडीएफटी के लिए)। एक डीसी संकेत, k = 0 और 0 पर अन्यथा; में व्युत्क्रम रूपांतरित हो सकता है सभी के लिए (उपयोग डीएफटी के लिए और 1 आईडीएफटी के लिए) जो डीसी को सिग्नल के औसत औसत के रूप में देखने के अनुरूप है।
उदाहरण
यह उदाहरण दर्शाता है कि लंबाई के क्रम में DFT को कैसे लागू किया जाए और निवेशी सदिश
के डीएफटी की गणना का उपयोग करते हुए Eq.1
का परिणाम
व्युत्क्रम परिवर्तन
असतत फूरियर रूपांतरण एक व्युत्क्रम, रैखिक परिवर्तन है
साथ सम्मिश्र संख्याओं के समुच्चय को निरूपित करना। इसके व्युत्क्रम को व्युत्क्रम असतत फूरियर रूपांतरण (IDFT) के रूप में जाना जाता है। दूसरे शब्दों में, किसी के लिए , एक N विमीय जटिल सदिश में एक डीएफटी और एक आईडीएफटी होता है जो बारी-बारी से होते हैं -आयामी जटिल वैक्टर।
व्युत्क्रम परिवर्तन इसके द्वारा दिया गया है:
-
(Eq.3)
गुण
रैखिकता
डीएफटी एक रैखिक परिवर्तन है, यदि तथा , फिर किसी भी सम्मिश्र संख्या के लिए :
समय और आवृत्ति उत्क्रमण
समय को उलटना (यानी बदलना द्वारा )[upper-alpha 3] में आवृत्ति को उलटने के अनुरूप है (यानी द्वारा ).[5]: p.421 गणितीय रूप से, यदि सदिश x को निरूपित करता है
- यदि
- फिर
समय में संयुग्मन
यदि फिर .[5]: p.423
वास्तविक और काल्पनिक भाग
यह तालिका कुछ गणितीय संक्रियाओं को दर्शाती है समय डोमेन में और इसके डीएफटी पर संबंधित प्रभाव आवृत्ति डोमेन में।
Property | Time domain |
Frequency domain |
---|---|---|
Real part in time | ||
Imaginary part in time | ||
Real part in frequency | ||
Imaginary part in frequency |
लंबरूपता
वैक्टर N विमीय जटिल सदिश के समुच्चय पर एक लम्ब आधार बनाएं:
जहाँ पर क्रोनकर डेल्टा है। (अंतिम चरण में, योग तुच्छ है यदि , यह कहाँ है 1 + 1 + ⋯ = N, और अन्यथा एक ज्यामितीय श्रृंखला है जिसे शून्य प्राप्त करने के लिए स्पष्ट रूप से अभिव्यक्त किया जा सकता है।) इस लंबरूपता की स्थिति का उपयोग डीएफटी की परिभाषा से आईडीएफटी के सूत्र को प्राप्त करने के लिए किया जा सकता है, और नीचे एकात्मकता संपत्ति के बराबर है।
प्लांचेरल प्रमेय और पारसेवल प्रमेय
यदि तथा के डीएफटी हैं तथा क्रमशः पारसेवल प्रमेय कहता है:
जहाँ (*) जटिल संयुग्म को दर्शाता है। प्लैंकेरल प्रमेय पारसेवल प्रमेय की एक विशेष स्थिति है और कहता है:
ये प्रमेय नीचे दी गई एकात्मक स्थिति के समतुल्य भी हैं।
आवधिकता
आवधिकता को सीधे परिभाषा से दिखाया जा सकता है:
इसी तरह, यह दिखाया जा सकता है कि आईडीएफटी सूत्र एक आवधिक विस्तार की ओर ले जाता है।
शिफ्ट प्रमेय
गुणा एक रैखिक चरण द्वारा कुछ पूर्णांक के लिए m निर्गत के एक गोलाकार बदलाव से मेल खाता है : द्वारा प्रतिस्थापित किया जाता है , जहां सबस्क्रिप्ट की व्याख्या मॉड्यूलर अंकगणित एन (यानी, समय-समय पर) की जाती है। इसी तरह, निवेशी का एक गोलाकार बदलाव निर्गत को गुणा करने के अनुरूप है एक रैखिक चरण द्वारा। गणितीय रूप से, यदि सदिश x को निरूपित करता है
- यदि
- फिर
- तथा
वृतीय संवलन प्रमेय और विकर्णीय-सहसंबंध प्रमेय
असतत-समय फूरियर रूपांतरण (DTFT) के लिए DTFT संवलन इंगित करता है कि दो अनुक्रमों का संवलन अलग-अलग रूपांतरण के उत्पाद के व्युत्क्रम रूपांतरण के रूप में प्राप्त किया जा सकता है। एक महत्वपूर्ण सरलीकरण तब होता है जब अनुक्रमों में से एक एन-आवधिक होता है, जिसे यहां द्वारा निरूपित किया जाता है इसलिये केवल असतत आवृत्तियों पर गैर-शून्य है (देखें DTFT § Periodic data), और इसलिए इसका उत्पाद निरंतर कार्य के साथ है इससे व्युत्क्रम परिवर्तन का काफी सरलीकरण होता है।
जहाँ पर का आवर्त योग है क्रम: कस्टम रूप से, डीएफटी और व्युत्क्रम डीएफटी सारांश डोमेन पर ले लिए जाते हैं . उन डीएफटी को परिभाषित करना तथा , परिणाम है:
व्यवहार में, द अनुक्रम सामान्य रूप पर लंबाई N या उससे कम होता है, और एन-लंबाई का आवधिक विस्तार है -अनुक्रम, जिसे एक वृत्ताकार फलन':' के रूप में भी व्यक्त किया जा सकता है
तब संवलन को इस प्रकार लिखा जा सकता है:
जो xऔर y की व्याख्या का एक गोलाकार संवलन के रूप में जन्म देता है [6][7]इसका उपयोग सामान्यतः उनके रैखिक संवलन की कुशलतापूर्वक गणना करने के लिए किया जाता है। (देखें वृतीय संवलन,उदाहरण, संवलन,तीव्र संवलन कलन विधि, और ओवरलैप-सेव विधि)
इसी तरह, का क्रॉस-सहसंबंध तथा द्वारा दिया गया है:
यह दिखाया गया है [8] कोई भी रेखीय परिवर्तन जो संवलन को बिन्दुवत उत्पाद में बदल देता है, वह DFT (गुणांकों के क्रमपरिवर्तन तक) है।
संवलन प्रमेय द्वैत
यह भी दिखाया जा सकता है कि:
-
- जो कि वृत्ताकार संवलन है तथा .
त्रिकोणमितीय प्रक्षेप बहुपद
त्रिकोणमितीय प्रक्षेप बहुपद
जहां गुणांक Xk, X के डीएफटी द्वारा दिया जाता हैn उपरोक्त, इंटरपोलेशन संपत्ति को संतुष्ट करता है के लिये .
N के लिए भी, ध्यान दें कि Nyquist आवृत्ति विशेष रूप से संभाला जाता है।
यह इंटरपोलेशन अद्वितीय नहीं है: अलियासिंग का तात्पर्य है कि कोई जटिल- ज्यावक्र आवृत्तियों में से किसी में N जोड़ सकता है (उदाहरण के लिए बदलना प्रति ) इंटरपोलेशन लक्षण को बदले बिना, लेकिन बीच में अलग-अलग मान दे रहा है अंक। हालाँकि, उपरोक्त विकल्प विशिष्ट है क्योंकि इसमें दो उपयोगी गुण हैं। सबसे पहले, इसमें ज्यावक्र होते हैं जिनकी आवृत्तियों में सबसे छोटा संभव परिमाण होता है: प्रक्षेप बैंड-सीमित होता है। दूसरा, अगर वास्तविक संख्याएँ हैं, तब वास्तविक भी है।
इसके विपरीत, सबसे स्पष्ट त्रिकोणमितीय प्रक्षेप बहुपद वह है जिसमें आवृत्तियों की सीमा ( प्रति ऊपर के रूप के बजाय )0 से रखते हैं , व्युत्क्रम डीएफटी सूत्र के समान। यह प्रक्षेप ढलान को कम नहीं करता है, और आम तौर पर वास्तविक के लिए वास्तविक नहीं होता है ; इसका उपयोग एक सामान्य गलती है।
एकात्मक डीएफटी
डीएफटी को देखने का एक अन्य तरीका यह ध्यान रखना है कि उपरोक्त चर्चा में, डीएफटी को डीएफटी आव्यूह, एक वैंडरमोंड आव्यूह के रूप में व्यक्त किया जा सकता है,पाउली आव्यूह का सामान्यीकरण ,निर्माण: 1867 में घड़ी और शिफ्ट आव्यूह,
जहाँ पर एकता की आदिम जड़ें हैं।
व्युत्क्रम रूपांतरण तब उपरोक्त आव्यूह के व्युत्क्रम द्वारा दिया जाता है,
एकात्मक ऑपरेटर सामान्यीकरण स्थिरांक के साथ , डीएफटी एक एकात्मक परिवर्तन बन जाता है, जिसे एकात्मक आव्यूह द्वारा परिभाषित किया जाता है:
जहाँ पर निर्धारक कार्य है। निर्धारक आइगनमान का उत्पाद है, जो सदैव या होता है निम्नलिखित अनुसार एक वास्तविक सदिश स्थान में, एकात्मक परिवर्तन को समन्वय प्रणाली के केवल एक कठोर रोटेशन के रूप में माना जा सकता है, और एक कठोर रोटेशन के सभी गुण एकात्मक डीएफटी में पाए जा सकते हैं।
डीएफटी की लंबरूपता अब एक ऑर्थोनॉर्मलटी स्थिति के रूप में व्यक्त की जाती है (जो गणित के कई क्षेत्रों में उत्पन्न होती है जैसा कि सम्मिलित मूल में वर्णित है):
यदि X को सदिश x के एकात्मक DFT के रूप में परिभाषित किया जाता है, तब
और पारसेवल प्रमेय को इस रूप में अभिव्यक्त किया जाता है
यदि हम डीएफटी को केवल एक समन्वय परिवर्तन के रूप में देखते हैं जो केवल एक नए समन्वय प्रणाली में सदिश के घटकों को निर्दिष्ट करता है, तो उपरोक्त केवल यह बयान है कि दो सदिशो का अदिश गुणन उत्पाद एकात्मक डीएफटी परिवर्तन के तहत संरक्षित है। विशेष सम्बन्ध के लिए , इसका तात्पर्य है कि एक सदिश की लंबाई भी संरक्षित है - यह सिर्फ प्लैंकेरल प्रमेय है,
असतत फूरियर रूपांतरण ,सर्कुलर संवलन प्रमेय और क्रॉस-सहसंबंध प्रमेय का एक परिणाम यह है कि डीएफटी आव्यूह F किसी भी परिचालित आव्यूह को विकर्ण करता है।
व्युत्क्रम DFT को DFT के संदर्भ में व्यक्त करना ,डीएफटी की एक महत्वपूर्ण गुण यह है कि प्रतिलोम डीएफटी को (फॉरवर्ड) डीएफटी के संदर्भ में कई प्रसिद्ध युक्तियों के माध्यम से आसानी से व्यक्त किया जा सकता है। (उदाहरण के लिए, संगणनाओं में, केवल एक रूपांतरण दिशा के अनुरूप एक तेज़ फूरियर रूपांतरण लागू करना और फिर पहले से दूसरी परिवर्तन दिशा प्राप्त करना सुविधाजनक होता है।)
सबसे पहले, हम सभी निवेशी में से एक को छोड़कर व्युत्क्रम डीएफटी की गणना कर सकते हैं (डुहामेल एट अल।, 1988):
(सदैव की तरह, सबस्क्रिप्ट्स की व्याख्या मॉड्यूलर अंकगणित एन की जाती है; इस प्रकार, के लिए , अपने पास .)
दूसरा, कोई भी निवेशी और निर्गत को संयुग्मित कर सकता है:
तीसरा, इस संयुग्मन चाल का एक प्रकार, जो कभी-कभी बेहतर होता है क्योंकि इसमें दिए गए मानों के संशोधन की आवश्यकता नहीं होती है, इसमें वास्तविक और काल्पनिक भागों की अदला-बदली सम्मिलित होती है (जो कंप्यूटर पर केवल सूचक (कंप्यूटर प्रोग्रामिंग) को संशोधित करके किया जा सकता है)। परिभाषित करना जैसा इसके वास्तविक और काल्पनिक भागों की अदला-बदली की जाती है - अर्थात, यदि फिर है . समान रूप से, बराबरी . फिर
यही है, व्युत्क्रम परिवर्तन वही है जो सामान्यीकरण तक निवेशी और निर्गत दोनों के लिए वास्तविक और काल्पनिक भागों की अदला-बदली के साथ आगे के परिवर्तन के समान है (डुहामेल एट अल।, 1988)।
संयुग्मन चाल का उपयोग एक नए परिवर्तन को परिभाषित करने के लिए भी किया जा सकता है, जो डीएफटी से निकटता से संबंधित है, जो कि सवलन (गणित) है - जो कि इसका स्वयं का व्युत्क्रम है। विशेष रूप से, स्पष्ट रूप से इसका व्युत्क्रम है: . एक निकट से संबंधित अनैच्छिक परिवर्तन (के एक कारक द्वारा ) है , के बाद से में कारक रद्द करें 2. वास्तविक आदानों के लिए , का असली हिस्सा असतत हार्टले परिवर्तन के अतिरिक्त और कोई नहीं है, जो अनैच्छिक भी है।
आइगनमान और आइगन सदिश
डीएफटी आव्यूह के आइगनमान सरल और प्रसिद्ध हैं, जबकि आइगन सदिश जटिल हैं, अद्वितीय नहीं हैं, और चल रहे शोध का विषय हैं।
एकात्मक रूप पर विचार करें लंबाई एन के डीएफटी के लिए ऊपर परिभाषित, जहां
यह आव्यूह आव्यूह बहुपद समीकरण को संतुष्ट करता है:
यह उपरोक्त विपरीत गुणों से देखा जा सकता है: संचालन दो बार मूल डेटा को उल्टे क्रम में देता है, इसलिए संचालन करता है चार बार मूल डेटा वापस देता है और इस प्रकार पहचान आव्यूह है। इसका मतलब है कि आइगनमान समीकरण को संतुष्ट करें:
इसलिए, के आइगनमान एकता के चार मूल हैं: +1, -1, +i, या -i
चूंकि इसके लिए केवल चार अलग-अलग आइगनमान हैं आव्यूह, उनके पास कुछ बीजगणितीय बहुलता है। बहुलता प्रत्येक आइगनमान के अनुरूप रैखिक रूप से स्वतंत्र आइगन सदिश की संख्या देती है। (N स्वतंत्र आइगन सदिश हैं; एकात्मक आव्यूह कभी भी दोषपूर्ण आव्यूह नहीं होता है।)
उनकी बहुलता की समस्या को मैकक्लेलन एंड पार्क्स (1972) द्वारा हल किया गया था, हालांकि बाद में यह कार्ल फ्रेडरिक गॉस (डिकिन्सन और स्टिग्लिट्ज, 1982) द्वारा हल की गई समस्या के बराबर दिखाया गया था। बहुलता N मॉड्यूलर अंकगणितीय 4 के मान पर निर्भर करती है, और निम्न तालिका द्वारा दी गई है:
size N | λ = +1 | λ = −1 | λ = −i | λ = +i |
---|---|---|---|---|
4m | m + 1 | m | m | m − 1 |
4m + 1 | m + 1 | m | m | m |
4m + 2 | m + 1 | m + 1 | m | m |
4m + 3 | m + 1 | m + 1 | m + 1 | m |
अन्यथा कहा गया है, की विशेषता बहुपद है:
सामान्य आइगन सदिश के लिए कोई सरल विश्लेषणात्मक सूत्र ज्ञात नहीं है। इसके अतिरिक्त, आइगन सदिश अद्वितीय नहीं हैं क्योंकि समान आइगनमान के लिए आइगन सदिश का कोई भी रैखिक संयोजन भी उस आइगनमान के लिए एक आइगन सदिश है। विभिन्न शोधकर्ताओं ने आइगनसदिशों के विभिन्न विकल्पों का प्रस्ताव दिया है, जो लंबरूपता जैसे उपयोगी गुणों को पूरा करने के लिए चुने गए हैं और सरल रूप हैं (जैसे, मैकक्लेलन एंड पार्क्स, 1972; डिकिन्सन एंड स्टिग्लिट्ज, 1982; ग्रुनबाम, 1982; अताकिशियेव और वुल्फ, 1997; कैंडन एट अल। 2000; हन्ना एट अल।, 2004; गुरेविच और हदानी, 2008)।
एक सीधा दृष्टिकोण निरंतर फूरियर रूपांतरण के एक आइगन फलन को अलग करना है, जिनमें से सबसे प्रसिद्ध गाऊसी समारोह है।चूँकि फलन के आवधिक योग का अर्थ है इसकी आवृत्ति स्पेक्ट्रम को अलग करनाऔर विवेक का अर्थ है स्पेक्ट्रम का आवधिक योग,असतत और समय-समय पर अभिव्यक्त गॉसियन फलन असतत परिवर्तन का एक आइगनसदिश उत्पन्न करता है:
श्रृंखला के लिए बंद रूप की अभिव्यक्ति को जैकोबी थीटा कार्यों द्वारा व्यक्त किया जा सकता है
विशेष डीएफटी अवधि एन के लिए दो अन्य सरल बंद-रूप विश्लेषणात्मक आइगन सदिश पाए गए (कोंग, 2008):
DFT अवधि के लिए N = 2L + 1 = 4K + 1, जहाँ K एक पूर्णांक है, निम्नलिखित DFT का आइजनसदिश है:
DFT अवधि के लिए N = 2L = 4K, जहाँ K एक पूर्णांक है, निम्नलिखित DFT का आइजनसदिश है:
डीएफटी आव्यूह के आइगन सदिशों का चुनाव हाल के वर्षों में महत्वपूर्ण हो गया है ताकि आंशिक फूरियर रूपांतरण के असतत एनालॉग को परिभाषित किया जा सके- डीएफटी आव्यूह को आइगनमान (जैसे, रुबियो और संथानम, 2005) को द्विपदीय करके आंशिक शक्तियों में ले जाया जा सकता है। निरंतर फूरियर परिवर्तन के लिए, प्राकृतिक लंबरूप आइगनमान हर्मिट कार्य हैं, इसलिए इनमें से विभिन्न असतत एनालॉग्स को डीएफटी के आइगनसदिशों के रूप में नियोजित किया गया है, जैसे कि क्रावचुक बहुपद (एताकिशियेव और वुल्फ, 1997)। हालांकि, आंशिक असतत फूरियर रूपांतरण को परिभाषित करने के लिए आइगनसदिशों का सबसे अच्छा विकल्प एक खुला प्रश्न बना हुआ है।
अनिश्चितता के सिद्धांत
संभाव्य अनिश्चितता सिद्धांत
यदि यादृच्छिक चर Xk से विवश है
फिर
- के असतत संभाव्यता द्रव्यमान समारोह का प्रतिनिधित्व करने के लिए माना जा सकता है nरूपांतरित चर से निर्मित संबद्ध प्रायिकता द्रव्यमान फलन के साथ,
निरंतर कार्यों के सम्बन्ध में तथा , हाइजेनबर्ग अनिश्चितता सिद्धांत कहता है कि
तथा के पर्याय हैं तथा क्रमशः, उपयुक्त सामान्यीकृत गॉसियन वितरण के सम्बन्ध में प्राप्त समानता के साथ। हालांकि भिन्नताओं को डीएफटी के लिए समान रूप से परिभाषित किया जा सकता है, एक समान अनिश्चितता सिद्धांत उपयोगी नहीं है, क्योंकि अनिश्चितता बदलाव-अपरिवर्तनीय नहीं होगी। फिर भी, मसार और स्पिंडल द्वारा एक सार्थक अनिश्चितता सिद्धांत प्रस्तुत किया गया है।[9]
हालांकि, डीएफटी के सम्बन्ध में हिर्शमैन एंट्रोपिक अनिश्चितता का एक उपयोगी एनालॉग होगा।[10]हिर्शमैन अनिश्चितता सिद्धांत दो संभाव्यता कार्यों के एंट्रॉपी (सूचना सिद्धांत) के संदर्भ में व्यक्त किया गया है।
असतत सम्बन्ध में, शैनन एन्ट्रापी को इस रूप में परिभाषित किया गया है
तथा
और एंट्रोपिक अनिश्चितता सिद्धांत बन जाता है[10]: के लिए समानता प्राप्त होती है अवधि के एक उपयुक्त सामान्यीकृत क्रोनकर कंघी के अनुवाद और संशोधन के बराबर जहाँ पर का कोई सटीक पूर्णांक विभाजक है . संभाव्यता द्रव्यमान समारोह तब अवधि के एक उपयुक्त रूप से अनुवादित क्रोनकर कंघी के समानुपाती होगा .[10]
नियतात्मक अनिश्चितता सिद्धांत
एक प्रसिद्ध निर्धारक अनिश्चितता सिद्धांत भी है जो गैर-शून्य गुणांक की संख्या का उपयोग करता है।[11] तथा समय और आवृत्ति क्रम के गैर-शून्य तत्वों की संख्या हो तथा , क्रमश। फिर,
अंकगणित-ज्यामितीय माध्य के तत्काल परिणाम के रूप में, एक भी है . दोनों अनिश्चितता सिद्धांतों को विशेष रूप से चुने गए पिकेट-बाड़ अनुक्रमों (असतत आवेग ट्रेनों) के लिए तंग दिखाया गया था, और सन्देश रिकवरी अनुप्रयोगों के लिए व्यावहारिक उपयोग पाया गया।[11]
वास्तविक और विशुद्ध रूप से काल्पनिक संकेतों का डीएफटी
- यदि वास्तविक संख्याएं हैं, क्योंकि वे सामान्यतः व्यावहारिक अनुप्रयोगों में होती हैं, फिर डीएफटी सम और विषम कार्य है:
- , जहाँ पर जटिल संयुग्म को दर्शाता है।
यह उसके लिए भी अनुसरण करता है तथा वास्तविक-मूल्यवान हैं, और शेष डीएफटी पूरी तरह से बस द्वारा निर्दिष्ट है जटिल आंकड़े।
- यदि विशुद्ध रूप से काल्पनिक संख्याएँ हैं, फिर DFT सम और विषम कार्य है:
- , जहाँ पर जटिल संयुग्म को दर्शाता है।
सामान्यीकृत डीएफटी (स्थानांतरित और गैर-रैखिक चरण)
क्रमशः कुछ वास्तविक पारियों a और b द्वारा समय या आवृत्ति डोमेन में परिवर्तन नमूने को स्थानांतरित करना संभव है। इसे कभी-कभी 'सामान्यीकृत डीएफटी' (या 'जीडीएफटी') के रूप में जाना जाता है, जिसे 'स्थानांतरित डीएफटी' या 'ऑफसेट डीएफटी' भी कहा जाता है, और इसमें सामान्य डीएफटी के अनुरूप गुण होते हैं:
सबसे अधिक बार, की पाली (आधा नमूना) का उपयोग किया जाता है। जबकि साधारण डीएफटी समय और आवृत्ति डोमेन दोनों में आवधिक संकेत से मेल खाती है, एक संकेत उत्पन्न करता है जो आवृत्ति डोमेन में आवधिक विरोधी है () और इसके विपरीत . इस प्रकार, का विशिष्ट मामला विषम-समय विषम-आवृत्ति असतत फूरियर रूपांतरण के रूप में जाना जाता है (या O2 डीएफटी)। इस तरह के स्थानांतरित परिवर्तनों का उपयोग सामान्यतः सममित डेटा के लिए किया जाता है, विभिन्न सीमा समरूपताओं का प्रतिनिधित्व करने के लिए, और वास्तविक-सममित डेटा के लिए वे असतत असतत कोसाइन परिवर्तन और असतत साइन परिवर्तन के विभिन्न रूपों के अनुरूप होते हैं।
एक और दिलचस्प विकल्प है , जिसे केंद्रित डीएफटी (या सीडीएफटी) कहा जाता है। केंद्रित डीएफटी में उपयोगी संपत्ति है, जब 'N' चार में से एक गुणक है, तो इसके सभी चार आइगनमान (ऊपर देखें) में समान गुणक हैं (रूबियो और संथानम, 2005)[12]
जीडीएफटी शब्द का प्रयोग डीएफटी के गैर-रैखिक चरण विस्तार के लिए भी किया जाता है। इसलिए, जीडीएफटी विधि रैखिक और गैर-रैखिक चरण प्रकारों सहित निरंतर आयाम लंबरूप ब्लॉक रूपांतरण के लिए सामान्यीकरण प्रदान करती है। जीडीएफटी एक ढांचा है पारंपरिक डीएफटी के समय और आवृत्ति डोमेन गुणों में सुधार करने के लिए, उदा। ऑटो/क्रॉस-सहसंबंध, उचित रूप से डिज़ाइन किए गए चरण को आकार देने वाले फलन (गैर-रैखिक, सामान्य रूप से) को मूल रैखिक चरण कार्यों (अकांसु और एग्रीमैन-तोसुन, 2010) के अतिरिक्त।[13]
असतत फूरियर रूपांतरण को z-परिणत के एक विशेष सम्बन्ध के रूप में देखा जा सकता है, जिसका मूल्यांकन जटिल विमान में यूनिट सर्कल पर किया जाता है; अधिक सामान्य जेड-रूपांतरण ऊपर ए और बी जटिल बदलावों के अनुरूप हैं।
बहुआयामी डीएफटी
साधारण डीएफटी एक आयामी अनुक्रम या आव्यूह (गणित) को रूपांतरित करता है यह बिल्कुल एक असतत चर n का कार्य है। बहुआयामी सरणी का बहुआयामी डीएफटी यह डी असतत चर का एक कार्य है के लिये में द्वारा परिभाषित किया गया है:
जहाँ पर ऊपर के रूप में और डी निर्गत इंडेक्स से चलते हैं . यह अधिक सघन रूप से निर्देशांक सदिश संकेतन में अभिव्यक्त होता है, जहाँ हम परिभाषित करते हैं तथा 0 से सूचकांकों के डी-आयामी वैक्टर के रूप में , जिसे हम परिभाषित करते हैं :
जहां विभाजन की तरह परिभाषित किया गया है तत्व-वार किया जाना है, और योग उपरोक्त नेस्टेड योगों के सेट को दर्शाता है।
बहु-आयामी डीएफटी का व्युत्क्रम, एक-आयामी सम्बन्ध के अनुरूप है, इसके द्वारा दिया गया है:
जैसा कि एक आयामी डीएफटी निवेशी व्यक्त करता है साइनसोइड्स के अध्यारोपण के रूप में, बहुआयामी डीएफटी निवेशी को समतल तरंगों, या बहुआयामी साइनसॉइड्स के अध्यारोपणके रूप में व्यक्त करता है। अंतरिक्ष में दोलन की दिशा है . आयाम हैं . आंशिक अंतर समीकरणों को हल करने के लिए डिजिटल इमेज प्रोसेसिंग (द्वि-आयामी) से सब कुछ के लिए यह अपघटन बहुत महत्वपूर्ण है। समाधान समतल तरंगों में टूट जाता है।
बहुआयामी डीएफटी की गणना प्रत्येक आयाम के साथ एक आयामी डीएफटी के अनुक्रम की कार्य संरचना द्वारा की जा सकती है। द्वि-आयामी सम्बन्ध में पंक्तियों के स्वतंत्र डीएफटी (यानी, साथ ) की गणना पहले एक नई सरणी बनाने के लिए की जाती है . फिर स्तंभों के साथ y के स्वतंत्र DFTs (साथ में ) की गणना अंतिम परिणाम बनाने के लिए की जाती है . वैकल्पिक रूप से स्तंभों की गणना पहले की जा सकती है और फिर पंक्तियों की। क्रम सारहीन है क्योंकि क्रमविनिमेय संचालन के ऊपर नेस्टेड योग।
एक आयामी डीएफटी की गणना करने के लिए एक कलन विधि इस प्रकार एक बहुआयामी डीएफटी की कुशलता से गणना करने के लिए पर्याप्त है। इस दृष्टिकोण को पंक्ति-स्तंभ एल्गोरिथम के रूप में जाना जाता है। आंतरिक रूप से तीव्र फूरियर रूपांतरण बहुआयामी एफएफटी भी हैं।
वास्तविक-निवेशी बहुआयामी डीएफटी
निवेशी डेटा के लिए वास्तविक संख्याओं से मिलकर, डीएफटी निर्गत में उपरोक्त एक-आयामी सम्बन्ध के समान संयुग्मित समरूपता होती है:
जहाँ तारा फिर से जटिल संयुग्मन को दर्शाता है और -वें सबस्क्रिप्ट को फिर से मॉड्यूलो की व्याख्या की जाती है (के लिये ).
अनुप्रयोग
बड़ी संख्या में क्षेत्रों में डीएफटी का व्यापक उपयोग देखा गया है; हम केवल नीचे कुछ उदाहरणों पर विचार करते हैं (अंत में संदर्भ भी देखें)। डीएफटी के सभी अनुप्रयोग असतत फूरियर रूपांतरण और उनके व्युत्क्रम, एक तेज फूरियर रूपांतरण की गणना करने के लिए एक तेज कलन विधि की उपलब्धता पर महत्वपूर्ण रूप से निर्भर करते हैं।
स्पेक्ट्रल विश्लेषण
जब सन्देश स्पेक्ट्रल विश्लेषण के लिए डीएफटी का उपयोग किया जाता है, तो अनुक्रम सामान्य रूप पर कुछ सन्देश के समान रूप से दूरी वाले समय-नमूने के एक सीमित सेट का प्रतिनिधित्व करता है , जहाँ पर समय का प्रतिनिधित्व करता है। निरंतर समय से नमूने (असतत-समय) में रूपांतरण अंतर्निहित निरंतर फूरियर रूपांतरण को बदल देता है असतत-समय फूरियर रूपांतरण (DTFT) में, जो सामान्य तौर पर एक प्रकार की विकृति को दर्शाता है जिसे अलियासिंग कहा जाता है। एक उपयुक्त नमूना-दर का चुनाव उस विकृति को कम करने की कुंजी है। इसी तरह, एक बहुत लंबे (या अनंत) अनुक्रम से एक प्रबंधनीय आकार में रूपांतरण में एक प्रकार की विकृति होती है जिसे स्पेक्ट्रल रिसाव कहा जाता है, जो डीटीएफटी में विस्तार (ए.के.ए. संकल्प) के नुकसान के रूप में प्रकट होता है। उपयुक्त उप-अनुक्रम लंबाई का चुनाव उस प्रभाव को कम करने की प्राथमिक कुंजी है। जब उपलब्ध डेटा (और इसे संसाधित करने का समय) वांछित आवृत्ति प्राप्त करने के लिए आवश्यक राशि से अधिक है, तो एक मानक तकनीक कई डीएफटी निष्पादित करना है, उदाहरण के लिए एक स्पेक्ट्रोग्राम बनाना। यदि वांछित परिणाम एक पावर स्पेक्ट्रम है और डेटा में यादृच्छिकता मौजूद है, तो कई डीएफटी के परिमाण घटकों का औसत स्पेक्ट्रम के विचरण को कम करने के लिए एक उपयोगी प्रक्रिया है (इस संदर्भ में एक पीरियोग्राम भी कहा जाता है); वेल्च विधि और बार्टलेट विधि ऐसी तकनीकों के दो उदाहरण हैं; जटिल सन्देश के पावर स्पेक्ट्रम का आकलन करने का सामान्य विषय स्पेक्ट्रल अनुमान कहा जाता है।
विरूपण (या शायद भ्रम) का एक अंतिम स्रोत डीएफटी ही है, क्योंकि यह डीटीएफटी का एक असतत नमूना है, जो निरंतर आवृत्ति डोमेन का एक कार्य है। डीएफटी के संकल्प को बढ़ाकर इसे कम किया जा सकता है। उस प्रक्रिया को सचित्र किया गया है § Sampling the DTFT.
- प्रक्रिया को कभी-कभी जीरो-पैडिंग के रूप में संदर्भित किया जाता है, जो एक विशेष कार्यान्वयन है जिसका उपयोग फास्ट फूरियर रूपांतरण (FFT) एल्गोरिथम के संयोजन के साथ किया जाता है। शून्य-मूल्यवान नमूनों के साथ गुणन और परिवर्धन करने की अक्षमता FFT की अंतर्निहित दक्षता द्वारा ऑफसेट से अधिक है।
- जैसा कि पहले ही कहा गया है, लीकेज डीटीएफटी के अंतर्निहित समाधान पर एक सीमा लगाता है, इसलिए सूक्ष्म डीएफटी से प्राप्त किए जा सकने वाले लाभ की एक व्यावहारिक सीमा है।
प्रकाशिकी, विवर्तन और टोमोग्राफी
असतत फूरियर रूपांतरण व्यापक रूप से मॉडलिंग में स्थानिक आवृत्तियों के साथ उपयोग किया जाता है जिस तरह से प्रकाश, इलेक्ट्रॉन और अन्य जांच ऑप्टिकल सिस्टम के माध्यम से यात्रा करते हैं और दो और तीन आयामों में वस्तुओं से बिखरते हैं। तीन आयामी वस्तुओं का दोहरा (प्रत्यक्ष/पारस्परिक) सदिश स्थान आगे एक तीन आयामी पारस्परिक जाली उपलब्ध कराता है, जिसका पारभासी वस्तु छाया से निर्माण (प्रोजेक्शन-स्लाइस प्रमेय के माध्यम से) अनुप्रयोगों की एक विस्तृत श्रृंखला के साथ तीन आयामी वस्तुओं के टोमोग्राफिक पुनर्निर्माण की अनुमति देता है। आधुनिक चिकित्सा में।
निस्पंदन बैंक
देखना § FFT निस्पंदन बैंक तथा § DTFT के नमूने.
डेटा संपीड़न
डिजिटल सन्देश प्रोसेसिंग का क्षेत्र आवृति डोमेन (यानी फूरियर रूपांतरण पर) के संचालन पर बहुत अधिक निर्भर करता है। उदाहरण के लिए, कई हानिपूर्ण संपीड़न छवि और ध्वनि संपीड़न विधियाँ असतत फूरियर रूपांतरण को नियोजित करती हैं: सन्देश को छोटे खंडों में काटा जाता है, प्रत्येक को रूपांतरित किया जाता है, और फिर उच्च आवृत्तियों के फूरियर गुणांक, जिन्हें अगोचर माना जाता है, को छोड़ दिया जाता है। असम्पीडनीय फूरियर गुणांकों की इस घटी हुई संख्या के आधार पर व्युत्क्रम परिवर्तन की गणना करता है। (संपीड़न अनुप्रयोग सामान्यतः डीएफटी के एक विशेष रूप का उपयोग करते हैं, असतत कोज्या परिवर्तन या कभी-कभी संशोधित असतत कोज्या परिवर्तन।) कुछ अपेक्षाकृत संपीड़न कलन विधि, हालांकि, तरंगिका रूपांतरण का उपयोग करते हैं, जो समय और आवृत्ति डोमेन के बीच डेटा को खंडों में काटकर और प्रत्येक खंड को बदलने के बजाय अधिक समान समझौता करते हैं। [[JPEG2000]] के सम्बन्ध में, यह काल्पनिक छवि सुविधाओं से बचा जाता है जो तब दिखाई देती हैं जब छवियों को मूल JPEG के साथ अत्यधिक संकुचित किया जाता है।
आंशिक अवकल समीकरण
असतत फूरियर रूपांतरण अधिकांशतः आंशिक अवकल समीकरणों को हल करने के लिए उपयोग किया जाता है, जहां फिर से डीएफटी का उपयोग फूरियर श्रृंखला के लिए सन्निकटन के रूप में किया जाता है (जो अनंत N की सीमा में पुनर्प्राप्त किया जाता है)। इस दृष्टिकोण का लाभ यह है कि यह जटिल घातांक में संकेत का विस्तार करता है , जो विभेदीकरण के आइगेनफलन हैं: . इस प्रकार, फूरियर प्रतिनिधित्व में, विभेदीकरण सरल है - हम केवल से गुणा करते हैं . (हालांकि, की पसंद अलियासिंग के कारण अद्वितीय नहीं है; अभिसारी होने की विधि के लिए, डिस्क्रीट फूरियर रूपांतरण त्रिकोणमितीय प्रक्षेप बहुपद खंड में समान विकल्प का उपयोग किया जाना चाहिए।) निरंतर गुणांक वाले एक रैखिक अंतर समीकरण को आसानी से हल करने योग्य बीजगणितीय समीकरण में बदल दिया जाता है। परिणाम को वापस सामान्य स्थानिक प्रतिनिधित्व में बदलने के लिए व्युत्क्रम डीएफटी का उपयोग करता है। इस तरह के दृष्टिकोण को वर्णक्रमीय विधि कहा जाता है।
बहुपद गुणन
मान लीजिए कि हम बहुपद उत्पाद c(x) = a(x) · b(x) की गणना करना चाहते हैं। c के गुणांकों के लिए सामान्य उत्पाद अभिव्यक्ति में एक रैखिक (एसाइक्लिक) सवलन सम्मिलित होता है, जहां सूचकांक चारों ओर लपेटते नहीं हैं। इसे a(x) और b(x) के गुणांक सदिशों को स्थिर अवधि के साथ ले कर एक चक्रीय दृढ़ संकल्प के रूप में फिर से लिखा जा सकता है, फिर शून्य को जोड़ना ताकि परिणामी गुणांक वैक्टर 'a' और 'b' का आयाम हो d > deg(a(x)) + deg(b(x)). फिर,
जहाँ c c(x) के गुणांकों का सदिश है, और संवलन ऑपरेटर है ऐसा परिभाषित किया गया है
लेकिन डीएफटी के तहत दृढ़ संकल्प गुणन बन जाता है:
यहां सदिश उत्पाद को तत्ववार लिया जाता है। इस प्रकार गुणनफल बहुपद c(x) के गुणांक गुणांक सदिश के पद 0, ..., deg(a(x)) + deg(b(x)) हैं
एक तेज़ फूरियर रूपांतरण के साथ, परिणामी एल्गोरिथ्म O(N log N) अंकगणितीय संचालन लेता है। इसकी सरलता और गति के कारण, कूली-टुकी एफएफटी एल्गोरिद्म, जो संमिश्र संख्या आकारों तक सीमित है, को सामान्यतः रूपांतरण ऑपरेशन के लिए चुना जाता है। इस सम्बन्ध में, डी को निवेशी बहुपद डिग्री के योग से अधिक सबसे छोटे पूर्णांक के रूप में चुना जाना चाहिए जो छोटे प्रमुख कारकों (जैसे 2, 3, और 5, एफएफटी कार्यान्वयन के आधार पर) में कारक है।
बड़े पूर्णांकों का गुणन
बहुत बड़े पूर्णांकों के गुणन के लिए सबसे तेज़ ज्ञात गुणन कलन विधि ऊपर उल्लिखित बहुपद गुणन विधि का उपयोग करते हैं। पूर्णांकों को विशेष रूप से संख्या आधार पर मूल्यांकन किए गए बहुपद के मान के रूप में माना जा सकता है, उस आधार में अंकों के अनुरूप बहुपद के गुणांक के साथ (उदहारण - ). बहुपद गुणन के बाद, एक अपेक्षाकृत कम-जटिलता कैरी-प्रचार चरण गुणन को पूरा करता है।
सवलन
जब जानकारी व्यापक समर्थन वाले फलन के साथ रूपांतरित होता है, जैसे कि एक बड़े नमूनाकरण अनुपात द्वारा डाउनसैंपलिंग के लिए, संवलन प्रमेय और एफएफटी कलन विधि के कारण, इसे बदलने के लिए तेज़ हो सकता है, निस्पंदन के परिवर्तन से बिंदुवार गुणा करें और फिर उत्क्रम करें और इसे रूपांतरित करें। वैकल्पिक रूप से, एक अच्छा निस्पंदन केवल रूपांतरित विवरण को छोटा करके और संक्षिप्त किए गए विवरण समुच्चय को फिर से परिवर्तित कर प्राप्त किया जाता है।
कुछ असतत फूरियर रूपांतरण युग्म
Note | ||
---|---|---|
आवृति परिवर्तनीय प्रमेय से | ||
समय परिवर्तनीय प्रमेय से | ||
वास्तविक DFT | ||
ज्यामितीय प्रसार सूत्र से | ||
द्विपद प्रमेय से | ||
Xnn=0 पर W बिन्दुओ का आयतीय विंडो फलन है। जहाँ W विषम पूर्णांक है Xk ज्या फलन है मुख्य रूप से Xk एक दृचलित कर्नल है | ||
स्केल किए गए गाऊसी कार्यों का विवेकीकरण और आवधिक योग C >0 के लिए चूंकि या तो c या 1/c एक से बड़ा है और इस प्रकार दो श्रृंखलाओं में से एक के लिए तेजी से अभिसरण करता है, c के बड़े मान के लिए आप आवृत्ति स्पेक्ट्रम की गणना करना चुन सकते हैं और असतत फूरियर रूपांतरण का उपयोग करके समय डोमेन में परिवर्तित कर सकते हैं। |
सामान्यीकरण
प्रतिनिधित्व सिद्धांत
डीएफटी को परिमित चक्रीय समूह के जटिल-मूल्यवान प्रतिनिधित्व सिद्धांत के रूप में व्याख्या किया जा सकता है। दूसरे शब्दों में, का एक क्रम सम्मिश्र संख्याओं को एक तत्व के रूप में माना जा सकता है -आयामी जटिल स्थान या समकक्ष एक समारोह क्रम के परिमित चक्रीय समूह से जटिल संख्या के लिए, . इसलिए परिमित चक्रीय समूह पर एक वर्ग कार्य है, और इस प्रकार इस समूह के अलघुकरणीय वर्णों के एक रैखिक संयोजन के रूप में व्यक्त किया जा सकता है, जो एकता की जड़ें हैं।
इस दृष्टिकोण से, कोई सामान्य रूप से प्रतिनिधित्व सिद्धांत के लिए डीएफटी को सामान्यीकृत कर सकता है, या परिमित समूहों के प्रतिनिधित्व सिद्धांत के लिए अधिक संकीर्ण हो सकता है।
अधिक संकीर्ण रूप से अभी भी, परिणाम में विस्तृत रूप में, या तो लक्ष्य को बदलकर (जटिल संख्याओं के अतिरिक्त किसी क्षेत्र में मान लेना), या डोमेन (परिमित चक्रीय समूह के अतिरिक्त एक समूह) को बदलकर डीएफटी को सामान्यीकृत किया जा सकता है।
अन्य क्षेत्र
डीएफटी के कई गुण केवल इस तथ्य पर निर्भर करते हैं कि एकता का मूल है, जिसे कभी-कभी निरूपित किया जाता है या (ताकि ). इस तरह के गुणों में पूर्णता, लंबरूप, प्लांचरेल/पार्सेवल, आवधिकता, पाली,सवलन, और केन्द्रीकरण गुण सम्मिलित हैं, साथ ही साथ कई एफएफटी किसलय भी सम्मिलित हैं। इस कारण से, असतत फूरियर रूपांतरण को जटिल संख्याओं के अतिरिक्त क्षेत्र (गणित) में एकता की मूलो का उपयोग करके परिभाषित किया जा सकता है, और ऐसे सामान्यीकरणों को परिमित क्षेत्र के सम्बन्ध में सामान्य रूप पर संख्या-सैद्धांतिक रूपांतरण (एनटीटी) कहा जाता है। अधिक जानकारी के लिए, संख्या-सैद्धांतिक परिवर्तन और असतत फूरियर रूपांतरण (सामान्य) देखें।
अन्य परिमित समूह
मानक डीएफटी अनुक्रम x पर कार्य करता है x0, x1, ..., xN−1सम्मिश्र संख्याओं का, जिसे फलन {0, 1, ..., N − 1} → 'C' के रूप में देखा जा सकता है। बहुआयामी डीएफटी बहुआयामी अनुक्रमों पर कार्य करता है, जिसे कार्यों के रूप में देखा जा सकता है
यह परिमित समूह पर फूरियर रूपांतरण के सामान्यीकरण का सुझाव देता है, जो कार्य G → 'C' पर कार्य करता है जहां G एक परिमित समूह है। इस ढांचे में, मानक डीएफटी को चक्रीय समूह पर फूरियर रूपांतरण के रूप में देखा जाता है, जबकि बहुआयामी डीएफटी चक्रीय समूहों के प्रत्यक्ष योग पर फूरियर रूपांतरण है।
इसके अतिरिक्त, फूरियर रूपांतरण समूह के सह समूह पर हो सकता है।
विकल्प
विभिन्न अनुप्रयोगों के लिए डीएफटी के कई विकल्प हैं, जिनमें से प्रमुख तरंगिकाओं हैं। डीएफटी का एनालॉग असतत तरंगिका रूपांतरण (डीडब्ल्यूटी) है। समय-आवृत्ति विश्लेषण के दृष्टिकोण से, फूरियर रूपांतरण की एक प्रमुख सीमा यह है कि इसमें स्थान की जानकारी सम्मिलित नहीं है, केवल आवृत्ति की जानकारी है, और इस प्रकार ग्राहकों का प्रतिनिधित्व करने में कठिनाई होती है। चूंकि तरंगों में स्थान के साथ-साथ आवृत्ति भी होती है, वे आवृत्ति का प्रतिनिधित्व करने में अधिक कठिनाई की कीमत पर, स्थान का प्रतिनिधित्व करने में बेहतर होती हैं। विवरण के लिए, डिस्क्रीट वेवलेट रूपांतरण देखें और फ़्यूरियर रूपांतरण के साथ तुलना करें।
यह भी देखें
- साथी आव्यूह
- डीएफटी आव्यूह
- फास्ट फूरियर रूपांतरण
- एफएफटीपैक
- एफएफटीडब्ल्यू
- पाउली मेट्रिसेस का सामान्यीकरण
- कम से कम वर्ग वर्णक्रमीय विश्लेषण
- फूरियर से संबंधित रूपांतरणों की सूची
- बहुआयामी परिवर्तन
- ज़क परिवर्तन
- क्वांटम फूरियर रूपांतरण
टिप्पणियाँ
- ↑ As a linear transformation on a finite-dimensional vector space, the DFT expression can also be written in terms of a DFT matrix; when scaled appropriately it becomes a unitary matrix and the Xk can thus be viewed as coefficients of x in an orthonormal basis.
- ↑ आवधिक अनुक्रम के डीटीएफटी के गैर-शून्य घटक डीएफटी के समान आवृत्तियों का एक असतत सेट है।
- ↑ Time reversal for the DFT means replacing by and not by to avoid negative indices.
संदर्भ
- ↑
Strang, Gilbert (May–June 1994). "Wavelets". American Scientist. 82 (3): 250–255. JSTOR 29775194.
This is the most important numerical algorithm of our lifetime...
- ↑ Sahidullah, Md.; Saha, Goutam (Feb 2013). "A Novel Windowing Technique for Efficient Computation of MFCC for Speaker Recognition". IEEE Signal Processing Letters. 20 (2): 149–152. arXiv:1206.2437. Bibcode:2013ISPL...20..149S. doi:10.1109/LSP.2012.2235067. S2CID 10900793.
- ↑
J. Cooley, P. Lewis, and P. Welch (1969). "The finite Fourier transform". IEEE Transactions on Audio and Electroacoustics. 17 (2): 77–85. doi:10.1109/TAU.1969.1162036.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - ↑
"Shift zero-frequency component to center of spectrum – MATLAB fftshift". mathworks.com. Natick,MA 01760: The MathWorks, Inc. Retrieved 10 March 2014.
{{cite web}}
: CS1 maint: location (link) - ↑ 5.0 5.1 Proakis, John G.; Manolakis, Dimitri G. (1996), Digital Signal Processing: Principles, Algorithms and Applications (3 ed.), Upper Saddle River,NJ: Prentice-Hall International, Bibcode:1996dspp.book.....P, ISBN 9780133942897, sAcfAQAAIAAJ
- ↑ Oppenheim, Alan V.; Schafer, Ronald W.; Buck, John R. (1999). Discrete-time signal processing (2nd ed.). Upper Saddle River, N.J.: Prentice Hall. p. 571. ISBN 0-13-754920-2. Also available at https://d1.amobbs.com/bbs_upload782111/files_24/ourdev_523225.pdf
- ↑ McGillem, Clare D.; Cooper, George R. (1984). Continuous and Discrete Signal and System Analysis (2 ed.). Holt, Rinehart and Winston. pp. 171–172. ISBN 0-03-061703-0.
- ↑ Amiot, Emmanuel (2016). फूरियर स्पेस के माध्यम से संगीत. Zürich: Springer. p. 8. ISBN 978-3-319-45581-5.
- ↑ Massar, S.; Spindel, P. (2008). "Uncertainty Relation for the Discrete Fourier Transform". Physical Review Letters. 100 (19): 190401. arXiv:0710.0723. Bibcode:2008PhRvL.100s0401M. doi:10.1103/PhysRevLett.100.190401. PMID 18518426. S2CID 10076374.
- ↑ 10.0 10.1 10.2 DeBrunner, Victor; Havlicek, Joseph P.; Przebinda, Tomasz; Özaydin, Murad (2005). "Entropy-Based Uncertainty Measures for , and With a Hirschman Optimal Transform for " (PDF). IEEE Transactions on Signal Processing. 53 (8): 2690. Bibcode:2005ITSP...53.2690D. doi:10.1109/TSP.2005.850329. Retrieved 2011-06-23.
- ↑ 11.0 11.1 Donoho, D.L.; Stark, P.B (1989). "Uncertainty principles and signal recovery". SIAM Journal on Applied Mathematics. 49 (3): 906–931. doi:10.1137/0149053. S2CID 115142886.
- ↑ Santhanam, Balu; Santhanam, Thalanayar S. "Discrete Gauss-Hermite functions and eigenvectors of the centered discrete Fourier transform", Proceedings of the 32nd IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2007, SPTM-P12.4), vol. III, pp. 1385-1388.
- ↑ Akansu, Ali N.; Agirman-Tosun, Handan "Generalized Discrete Fourier Transform With Nonlinear Phase", IEEE Transactions on Signal Processing, vol. 58, no. 9, pp. 4547–4556, Sept. 2010.
अग्रिम पठन
- Brigham, E. Oran (1988). The fast Fourier transform and its applications. Englewood Cliffs, N.J.: Prentice Hall. ISBN 978-0-13-307505-2.
- Smith, Steven W. (1999). "Chapter 8: The Discrete Fourier Transform". The Scientist and Engineer's Guide to Digital Signal Processing (Second ed.). San Diego, Calif.: California Technical Publishing. ISBN 978-0-9660176-3-2.
- Cormen, Thomas H.; Charles E. Leiserson; Ronald L. Rivest; Clifford Stein (2001). "Chapter 30: Polynomials and the FFT". Introduction to Algorithms (Second ed.). MIT Press and McGraw-Hill. pp. 822–848. ISBN 978-0-262-03293-3. esp. section 30.2: The DFT and FFT, pp. 830–838.
- P. Duhamel; B. Piron; J. M. Etcheto (1988). "On computing the inverse DFT". IEEE Transactions on Acoustics, Speech, and Signal Processing. 36 (2): 285–286. doi:10.1109/29.1519.
- J. H. McClellan; T. W. Parks (1972). "Eigenvalues and eigenvectors of the discrete Fourier transformation". IEEE Transactions on Audio and Electroacoustics. 20 (1): 66–74. doi:10.1109/TAU.1972.1162342.
- Bradley W. Dickinson; Kenneth Steiglitz (1982). "Eigenvectors and functions of the discrete Fourier transform" (PDF). IEEE Transactions on Acoustics, Speech, and Signal Processing. 30 (1): 25–31. CiteSeerX 10.1.1.434.5279. doi:10.1109/TASSP.1982.1163843. (Note that this paper has an apparent typo in its table of the आइगनमान multiplicities: the +i/−i columns are interchanged. The correct table can be found in McClellan and Parks, 1972, and is easily confirmed numerically.)
- F. A. Grünbaum (1982). "The eigenvectors of the discrete Fourier transform". Journal of Mathematical Analysis and Applications. 88 (2): 355–363. doi:10.1016/0022-247X(82)90199-8.
- Natig M. Atakishiyev; Kurt Bernardo Wolf (1997). "Fractional Fourier-Kravchuk transform". Journal of the Optical Society of America A. 14 (7): 1467–1477. Bibcode:1997JOSAA..14.1467A. doi:10.1364/JOSAA.14.001467.
- C. Candan; M. A. Kutay; H. M.Ozaktas (2000). "The discrete fractional Fourier transform" (PDF). IEEE Transactions on Signal Processing. 48 (5): 1329–1337. Bibcode:2000ITSP...48.1329C. doi:10.1109/78.839980. hdl:11693/11130.
- Magdy Tawfik Hanna, Nabila Philip Attalla Seif, and Waleed Abd El Maguid Ahmed (2004). "Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the singular-value decomposition of its orthogonal projection matrices". IEEE Transactions on Circuits and Systems I: Regular Papers. 51 (11): 2245–2254. doi:10.1109/TCSI.2004.836850. S2CID 14468134.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - Shamgar Gurevich; Ronny Hadani (2009). "On the diagonalization of the discrete Fourier transform". Applied and Computational Harmonic Analysis. 27 (1): 87–99. arXiv:0808.3281. doi:10.1016/j.acha.2008.11.003. S2CID 14833478. preprint at.
- Shamgar Gurevich; Ronny Hadani; Nir Sochen (2008). "The finite harmonic oscillator and its applications to sequences, communication and radar". IEEE Transactions on Information Theory. 54 (9): 4239–4253. arXiv:0808.1495. Bibcode:2008arXiv0808.1495G. doi:10.1109/TIT.2008.926440. S2CID 6037080. preprint at.
- Juan G. Vargas-Rubio; Balu Santhanam (2005). "On the multiangle centered discrete fractional Fourier transform". IEEE Signal Processing Letters. 12 (4): 273–276. Bibcode:2005ISPL...12..273V. doi:10.1109/LSP.2005.843762. S2CID 1499353.
- F.N. Kong (2008). "Analytic Expressions of Two Discrete Hermite-Gaussian Signals". IEEE Transactions on Circuits and Systems II: Express Briefs. 55 (1): 56–60. doi:10.1109/TCSII.2007.909865. S2CID 5154718.
इस पेज में लापता आंतरिक लिंक की सूची
- फुरियर रूपांतरण
- फास्ट फूरियर रूपांतरण
- फोरियर श्रेणी
- डिराक कंघी
- अंक शास्त्र
- समारोह (गणित)
- ध्वनि की तरंग
- घुमाव
- संख्यात्मक एल्गोरिथ्म
- मूर्ति प्रोद्योगिकी
- सीआईएस (गणित)
- संधिपत्र पर हस्ताक्षर करें
- जियोमीट्रिक श्रंखला
- प्लैंकरेल प्रमेय
- जटिल सन्युग्म
- पार सहसंबंध
- निक्विस्ट आवृत्ति
- android
- एकात्मक संचालक
- सिद्ध
- आव्यूह की परिक्रमा
- इन्वोल्यूशन (गणित)
- असतत हार्टले रूपांतरण
- एकता की जड़ें
- जैकोबी थीटा समारोह
- हर्मिट समारोह
- निरंतर फूरियर रूपांतरण
- जन समारोह की संभावना
- गाऊसी वितरण
- समन्वय सदिश
- समतल लहर
- समारोह रचना
- संकेत वर्णक्रमीय विश्लेषण
- निक्विस्ट दर
- झगड़ा
- वर्णक्रमीय अनुमान
- संशोधित असतत कोसाइन परिवर्तन
- संयुक्त संख्या
- वर्ग समारोह
- परिमित समूहों का प्रतिनिधित्व सिद्धांत
- एकता की आदिम जड़
- फूरियर परिमित समूहों पर रूपांतरित होता है
- फूरियर-संबंधित रूपांतरणों की सूची
बाहरी संबंध
- Interactive explanation of the DFT
- Matlab tutorial on the Discrete Fourier Transformation Archived 2016-03-04 at the Wayback Machine
- Interactive flash tutorial on the DFT
- Mathematics of the Discrete Fourier Transform by Julius O. Smith III
- FFTW: Fast implementation of the DFT - coded in C and under General Public License (GPL)
- General Purpose FFT Package: Yet another fast DFT implementation in C & FORTRAN, permissive license
- Explained: The Discrete Fourier Transform
- Discrete Fourier Transform
- Indexing and shifting of Discrete Fourier Transform
- Discrete Fourier Transform Properties
- Generalized Discrete Fourier Transform (GDFT) with Nonlinear Phase
सीएस: फूरियरोवा रूपांतरणेस#डिस्क्रेटनी फूरियरोवा रूपांतरणेस पीटी: रूपांतरणाडा डे फूरियर#रूपांतरणाडा डी फूरियर फाई:फूरियर'एन मुन्नोस#डिस्क्रीती फूरियर'एन मुन्नोस
- Templates that generate short descriptions
- Collapse templates
- Created On 29/11/2022
- Machine Translated Page
- Navigational boxes
- Navigational boxes without horizontal lists
- Sidebars with styles needing conversion
- Templates generating microformats
- Templates that are not mobile friendly
- Wikipedia metatemplates
- फूरियर विश्लेषण
- डिजिटल सिग्नल प्रोसेसिंग
- संख्यात्मक विश्लेषण
- असतत रूपांतरण
- एकात्मक संचालक