वीनर फ़िल्टर: Difference between revisions

From Vigyanwiki
mNo edit summary
No edit summary
 
(15 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Distinguish|Wien filter|Wien bridge}}
{{Distinguish| वीन फिल्टर या वीन ब्रिज के साथ भ्रमित ना हो |}}
[[ संकेत का प्रक्रमण | सांकेतिक प्रक्रिया]] में,वीनर फ़िल्टर एक ऐसा फ़िल्टर होता है,जिसका उपयोग किसी प्रेक्षित शोर प्रक्रिया के रैखिक समय-अपरिवर्तनीय फ़िल्टरिंग द्वारा ज्ञात स्थिर प्रक्रिया संकेत, रहस्यमयी शोर और योगात्मक शोर को मानते हुए वांछित या अज्ञात लक्ष्य प्रक्रिया का अनुमान उत्पन्न करने के लिए किया जाता है। वीनर फ़िल्टर अनुमानित अनियमित प्रक्रिया और वांछित प्रक्रिया के मध्य वर्ग त्रुटि को कम करता है।
[[ संकेत का प्रक्रमण | सांकेतिक प्रक्रिया]] में,वीनर फ़िल्टर एक ऐसा फ़िल्टर होता है, जिसका उपयोग किसी प्रेक्षित शोर प्रक्रिया के रैखिक समय-अपरिवर्तनीय फ़िल्टरिंग द्वारा ज्ञात स्थिर प्रक्रिया संकेत, रहस्यमयी शोर और योगात्मक शोर को मानते हुए वांछित या अज्ञात लक्ष्य प्रक्रिया का अनुमान उत्पन्न करने के लिए किया जाता है। वीनर फ़िल्टर संभावित अनियमित प्रक्रिया और वांछित प्रक्रिया के मध्य वर्ग त्रुटि को कम करता है।


==विवरण==
=='''<big><u>विवरण</u></big>'''==
वीनर फ़िल्टर का लक्ष्य एक इनपुट के रूप में संबंधित संकेत का उपयोग करके अज्ञात संकेत के [[ अनुमान सिद्धांत |अनुमान सिद्धांत]] की गणना करना और उस ज्ञात संकेत को फ़िल्टर करना है जो अनुमान को आउटपुट के रूप में उत्पन्न करता है। उदाहरण के लिए,ज्ञात संकेत में रुचि का एक अज्ञात संकेत शामिल हो सकता है जो योगात्मक [[ शोर ]]से दूषित हो गया है। वीनर फ़िल्टर का उपयोग करके दूषित संकेत से शोर को फ़िल्टर किया जा सकता है ताकि रुचि के अंतर्निहित संकेत का अनुमान लगाया जा सके। वीनर फ़िल्टर एक [[ सांख्यिकीय |सांख्यिकीय]] दृष्टिकोण पर आधारित है,और सिद्धांत का एक अधिक सांख्यिकीय विवरण [[ न्यूनतम माध्य वर्ग त्रुटि |न्यूनतम मध्य वर्ग त्रुटि]] (MMSE) अनुमानक लेख में दिया गया है।
वीनर फ़िल्टर का लक्ष्य इनपुट के रूप में संबंधित संकेत का उपयोग करके अज्ञात संकेत के [[ अनुमान सिद्धांत |अनुमान सिद्धांत]] की गणना करना और उस ज्ञात संकेत को फ़िल्टर करना है जो अनुमान को आउटपुट के रूप में उत्पन्न करता है। उदाहरण के लिए, ज्ञात संकेत में रुचि का एक अज्ञात संकेत सम्मिलित हो सकता है जो योगात्मक [[ शोर ]]से दूषित हो गया है। वीनर फ़िल्टर का उपयोग करके दूषित संकेत से शोर को फ़िल्टर किया जा सकता है ताकि रुचि के अंतर्निहित संकेत का अनुमान लगाया जा सके। वीनर फ़िल्टर एक [[ सांख्यिकीय |सांख्यिकीय]] दृष्टिकोण पर आधारित है,और सिद्धांत का एक अधिक सांख्यिकीय विवरण [[ न्यूनतम माध्य वर्ग त्रुटि |न्यूनतम मध्य वर्ग त्रुटि]] (MMSE) अनुमानक लेख में दिया गया है।


विशिष्ट नियतात्मक फ़िल्टर वांछित [[ आवृत्ति प्रतिक्रिया |आवृत्ति प्रतिक्रिया]] के लिए डिज़ाइन किए गए हैं। हालाँकि,वीनर फ़िल्टर का डिज़ाइन एक अलग दृष्टिकोण लेता है। एक को मूल संकेत और शोर के वर्णक्रमीय गुणों का ज्ञान माना जाता है और एक रैखिक अपरिवर्तनीय समय प्रणाली सिद्धांत की तलाश करता है | रैखिक समय-अपरिवर्तनीय फ़िल्टर जिसका आउटपुट जितना संभव हो सके मूल संकेत के करीब आ जाएगा। वीनर फिल्टर की विशेषताएं निम्नलिखित है:<ref name="Brown1996">{{cite book|last1=Brown|first1=Robert Grover|last2=Hwang|first2=Patrick Y.C.|year=1996|title=Introduction to Random Signals and Applied Kalman Filtering|edition=3|location=New York|publisher=John Wiley & Sons|isbn=978-0-471-12839-7}}</ref>
विशिष्ट नियतात्मक फ़िल्टर वांछित [[ आवृत्ति प्रतिक्रिया |आवृत्ति प्रतिक्रिया]] के लिए डिज़ाइन किए गए हैं। हालाँकि,वीनर फ़िल्टर का डिज़ाइन एक अलग दृष्टिकोण लेता है। एक को मूल संकेत और शोर के वर्णक्रमीय गुणों का ज्ञान माना जाता है और एक रैखिक अपरिवर्तनीय समय प्रणाली सिद्धांत की खोज करता है, जिसका आउटपुट जितना संभव हो सके मूल संकेत के समीप आ जाएगा। वीनर फिल्टर की विशेषताएं निम्नलिखित है:<ref name="Brown1996">{{cite book|last1=Brown|first1=Robert Grover|last2=Hwang|first2=Patrick Y.C.|year=1996|title=Introduction to Random Signals and Applied Kalman Filtering|edition=3|location=New York|publisher=John Wiley & Sons|isbn=978-0-471-12839-7}}</ref>
# धारणा: संकेत और योगात्मक शोर ज्ञात वर्णक्रमीय विशेषताओं या ज्ञात ऑटोसहसंबंध और क्रॉस-सहसंबंध के साथ स्थिर रैखिक सुस्त परिक्रियांए हैं।
# धारणा: संकेत और योगात्मक शोर ज्ञात वर्णक्रमीय विशेषताओं या ज्ञात ऑटोसहसंबंध और क्रॉस-सहसंबंध के साथ स्थिर रैखिक सुस्त परिक्रियांए हैं।
# आवश्यकता: फ़िल्टर भौतिक रूप से प्राप्तकर सकने वाला होना चाहिए (इस आवश्यकता को छोड़ दिया जा सकता है, जिसके परिणामस्वरूप एक गैर-कारण समाधान हो सकता है)
# आवश्यकता: फ़िल्टर भौतिक रूप से संवहनीय होना चाहिए (इस आवश्यकता को छोड़ दिया जा सकता है, जिसके परिणामस्वरूप एक गैर-सामयिक समाधान हो सकता है)
# प्रदर्शन मानदंड: [[ न्यूनतम माध्य-वर्ग त्रुटि ]] (एमएमएसई)
# प्रदर्शन मानदंड: [[ न्यूनतम माध्य-वर्ग त्रुटि |न्यूनतम माध्य-वर्ग त्रुटि]] (एमएमएसई)


इस फ़िल्टर का उपयोग अक्सर [[ विघटन |विघटन]] की प्रक्रिया में किया जाता है।
इस फ़िल्टर का उपयोग अधिकांशतः [[ विघटन |विघटन]] की प्रक्रिया में किया जाता है।


==वीनर फिल्टर समाधान ==
=='''<u><big>वीनर फिल्टर समाधान</big></u>''' ==
माना कि <math>s(t+ \alpha )</math> एक अज्ञात संकेत है जिसे माप संकेत से अनुमानित किया जाना चाहिए <math>x(t)</math> जहां अल्फा एक मिलने योग्य मापदण्ड है। <math>\alpha > 0</math> पूर्वासुचना के रूप में, <math>\alpha = 0 </math> फ़िल्टरिंग के रूप में और <math>\alpha < 0</math> समरेखण के रूप में जाना जाता है।<ref name="Brown1996">{{cite book|last1=Brown|first1=Robert Grover|last2=Hwang|first2=Patrick Y.C.|year=1996|title=Introduction to Random Signals and Applied Kalman Filtering|edition=3|location=New York|publisher=John Wiley & Sons|isbn=978-0-471-12839-7}}</ref>
माना कि <math>s(t+ \alpha )</math> एक अज्ञात संकेत है जिसे माप संकेत से संभावित किया जाना चाहिए <math>x(t)</math> जहां अल्फा एक मिलने योग्य मापदण्ड है। <math>\alpha > 0</math> पूर्वासुचना के रूप में, <math>\alpha = 0 </math> फ़िल्टरिंग के रूप में और <math>\alpha < 0</math> समरेखण के रूप में जाना जाता है।<ref name="Brown1996">{{cite book|last1=Brown|first1=Robert Grover|last2=Hwang|first2=Patrick Y.C.|year=1996|title=Introduction to Random Signals and Applied Kalman Filtering|edition=3|location=New York|publisher=John Wiley & Sons|isbn=978-0-471-12839-7}}</ref>


वीनर फ़िल्टर समस्या में तीन संभावित मामलों के समाधान हैं:
वीनर फ़िल्टर समस्या में तीन संभावित परिस्थितियों के समाधान हैं:


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


 
'''<u><big>असामयिक समाधान</big></u>'''
 
'''<u><big>गैर सामयिक समाधान</big></u>'''
:<math>G(s) = \frac{S_{x,s}(s)}{S_x(s)}e^{\alpha s},</math>
:<math>G(s) = \frac{S_{x,s}(s)}{S_x(s)}e^{\alpha s},</math>
जहां पर <math>S</math> [[ वर्णक्रमीय घनत्व |वर्णक्रमीय घनत्व]] हैं, <math> g(t)</math> पहले से उपलब्ध है जो सर्वश्रेष्ठ है तो न्यूनतम माध्य-वर्ग त्रुटि समीकरण कम हो जाता है;
जहां पर <math>S</math> [[ वर्णक्रमीय घनत्व |वर्णक्रमीय घनत्व]] हैं, <math> g(t)</math> पहले से उपलब्ध है जो सर्वश्रेष्ठ है तो न्यूनतम माध्य-वर्ग त्रुटि समीकरण कम हो जाता है;
:<math>E(e^2) = R_s(0) - \int_{-\infty}^{\infty} g(\tau)R_{x,s}(\tau + \alpha)\,d\tau,</math>
:<math>E(e^2) = R_s(0) - \int_{-\infty}^{\infty} g(\tau)R_{x,s}(\tau + \alpha)\,d\tau,</math>
और समाधान <math> g(t)</math> का प्रतिलोम दो तरफा लाप्लास रूपांतरण है <math>G(s)</math>.
और जहाँ <math> g(t)</math> का समाधान  <math>G(s)</math> का विपरीत दो तरफा लाप्लास रूपांतरण है |


=== '''<u><big>सामयिक समाधान</big></u>''' ===
=== '''<u><big>सामयिक समाधान</big></u>''' ===


:<math>G(s) = \frac{H(s)}{S_x^{+}(s)},</math>
:<math>G(s) = \frac{H(s)}{S_x^{+}(s)},</math>
कहाँ प
जहाँ पर
*<math> H(s)</math> सामयिक भाग के होते हैं <math> \frac{S_{x,s}(s)}{S_x^{-}(s)}e^{\alpha s}</math> (अर्थात, इस भिन्न के उस भाग का प्रतिलोम लाप्लास परिवर्तन के तहत सकारात्मक समय समाधान है)
*<math> H(s)</math> सामयिक भाग के होते हैं <math> \frac{S_{x,s}(s)}{S_x^{-}(s)}e^{\alpha s}</math> (अर्थात, इस अंश के उस भाग का प्रतिलोम लाप्लास परिवर्तन के तहत सकारात्मक समय समाधान है)
*<math> S_x^{+}(s)</math> का सामयिक घटक है <math> S_x(s)</math> (अर्थात, का व्युत्क्रम लाप्लास रूपांतर <math> S_x^{+}(s)</math> केवल के लिए शून्य नहीं है <math> t  \ge  0</math>)
*<math> S_x^{+}(s)</math> का सामयिक घटक है <math> S_x(s)</math> (अर्थात, <math> S_x^{+}(s)</math> का विपरीत लाप्लास रूपांतरण है जो केवल <math> t  \ge  0</math> के लिए शून्य नहीं है)
*<math> S_x^{-}(s)</math> का सामयिक-विरोधी घटक है <math> S_x(s)</math> (अर्थात, का व्युत्क्रम लाप्लास रूपांतर <math> S_x^{-}(s)</math> केवल के लिए शून्य नहीं है <math> t < 0</math>)
*<math> S_x^{-}(s)</math> का सामयिक-विरोधी घटक है <math> S_x(s)</math> (अर्थात, <math> S_x^{-}(s)</math> का विपरीत लाप्लास रूपांतरण है जो केवल <math> t < 0</math> के लिए शून्य नहीं है)


यह सामान्य सूत्र जटिल है और अधिक विस्तृत विवरण के योग्य है। समाधान लिखने के लिए <math> G(s)</math> किसी विशिष्ट मामले में, किसी को इन चरणों का पालन करना चाहिए:<ref>{{cite web|last=Welch|first=Lloyd R|title=Wiener–Hopf Theory|url=http://csi.usc.edu/PDF/wienerhopf.pdf|access-date=2006-11-25|archive-date=2006-09-20|archive-url=https://web.archive.org/web/20060920081221/http://csi.usc.edu/PDF/wienerhopf.pdf|url-status=dead}}</ref>
यह सामान्य सूत्र जटिल है और अधिक विस्तृत विवरण के योग्य है। किसी विशिष्ट परिस्थिति में <math> G(s)</math> का समाधान लिखने के लिए इन चरणों का पालन करना चाहिए:<ref>{{cite web|last=Welch|first=Lloyd R|title=Wiener–Hopf Theory|url=http://csi.usc.edu/PDF/wienerhopf.pdf|access-date=2006-11-25|archive-date=2006-09-20|archive-url=https://web.archive.org/web/20060920081221/http://csi.usc.edu/PDF/wienerhopf.pdf|url-status=dead}}</ref>
# स्पेक्ट्रम से शुरू करें <math> S_x(s)</math> तर्कसंगत रूप में और इसे कारण और कारण-विरोधी घटकों में शामिल करें: <math>S_x(s) = S_x^{+}(s) S_x^{-}(s)</math> कहाँ पे <math> S^{+}</math> बाएं आधे तल (LHP) में सभी शून्य और ध्रुव शामिल हैं और <math> S^{-}</math> दाहिने आधे विमान (आरएचपी) में शून्य और ध्रुव होते हैं। इसे वीनर-हॉप विधि | वीनर-हॉपफ फैक्टराइजेशन कहा जाता है।
# विस्तार से शुरू करें जहाँ  <math> S_x(s)</math> तर्कसंगत के रूप में और इसे सामयिक और सामयिक -विरोधी घटकों में गुणांक करें: <math>S_x(s) = S_x^{+}(s) S_x^{-}(s)</math> जहाँ  पे <math> S^{+}</math> बाएं आधे भाग में (LHP) में सभी शून्य और दिशाएँ सम्मिलित हैं और <math> S^{-}</math> दाहिने आधे भाग में (आरएचपी) में शून्य और दिशाएँ होते हैं। इसे वीनर-हॉपफ फैक्टराइजेशन कहा जाता है।
# विभाजित करना <math> S_{x,s}(s)e^{\alpha s}</math> द्वारा <math> S_x^{-}(s)</math> और परिणाम को आंशिक भिन्न अपघटन के रूप में लिखें।
# <math> S_{x,s}(s)e^{\alpha s}</math> द्वारा <math> S_x^{-}(s)</math> को विभाजित करें और परिणाम को आंशिक खंड विस्तार के रूप में लिखें।
# इस विस्तार में केवल उन्हीं पदों का चयन करें जिनमें LHP में ध्रुव हों। इन शर्तों को बुलाओ <math> H(s)</math>.
# इस विस्तार में केवल उन्हीं पदों का चयन करें जिनमें LHP में दिशा  हों और् इन स्थितियों को <math> H(s)</math> कहते हैं ।
# विभाजित करना <math> H(s)</math> द्वारा <math> S_x^{+}(s)</math>. परिणाम वांछित फ़िल्टर स्थानांतरण फ़ंक्शन है <math> G(s)</math>.
# <math> H(s)</math> द्वारा <math> S_x^{+}(s)</math>को विभाजित करें और परिणाम वांछित फ़िल्टर स्थानांतरण फ़ंक्शन है <math> G(s)</math>.


== '''<big><u>असतत श्रृंखला के लिए परिमित आवेग प्रतिक्रिया वीनर फ़िल्टर</u></big>''' ==
== '''<big><u>असतत श्रृंखला के लिए परिमित आवेग प्रतिक्रिया वीनर फ़िल्टर</u></big>''' ==
[[Image:Wiener block.svg|350px|right|thumb|असतत श्रृंखला के लिए एफआईआर वीनर फिल्टर का ब्लॉक आरेख दृश्य। एक इनपुट सिग्नल w[n] को वीनर फ़िल्टर g[n] के साथ जोड़ा जाता है और फ़िल्टरिंग त्रुटि e[n] प्राप्त करने के लिए परिणाम की तुलना एक संदर्भ सिग्नल s[n] से की जाती है।]]
सामयिक परिमित आवेग प्रतिक्रिया (एफआईआर) वीनर फ़िल्टर, कुछ दिए गए तथ्य मैट्रिक्स एक्स और आउटपुट वेक्टर वाई का उपयोग करने के बजाय, इनपुट और आउटपुट सन्केत् के आंकड़ों का उपयोग करके इष्टतम टैप वज़न पाता है। यह इनपुट मैट्रिक्स X इनपुट संकेत (टी) के ऑटो-सहसंबंध के अनुमानों के साथ वृद्धि करता है और आउटपुट वेक्टर Y को आउटपुट और इनपुट सिग्नल (V) के बीच क्रॉस-सहसंबंध के अनुमानों के साथ वृद्धि करता है।
कारण परिमित आवेग प्रतिक्रिया (एफआईआर) वीनर फ़िल्टर, कुछ दिए गए डेटा मैट्रिक्स एक्स और आउटपुट वेक्टर वाई का उपयोग करने के बजाय, इनपुट और आउटपुट सिग्नल के आंकड़ों का उपयोग करके इष्टतम टैप वज़न पाता है। यह इनपुट मैट्रिक्स एक्स को इनपुट सिग्नल (टी) के ऑटो-सहसंबंध के अनुमानों के साथ पॉप्युलेट करता है और आउटपुट वेक्टर वाई को आउटपुट और इनपुट सिग्नल (वी) के बीच क्रॉस-सहसंबंध के अनुमानों के साथ पॉप्युलेट करता है।


वीनर फ़िल्टर के गुणांक प्राप्त करने के लिए, सिग्नल w[n] को ऑर्डर के वीनर फ़िल्टर (पिछले नल की संख्या) N और गुणांक के साथ खिलाया जा रहा है पर विचार करें <math>\{a_0, \cdots, a_N\}</math>. फ़िल्टर का आउटपुट x[n] दर्शाया गया है जो व्यंजक द्वारा दिया गया है
वीनर फ़िल्टर के गुणांक प्राप्त करने के लिए,संकेत w[n] को ध्यान में रखते हुए वीनर फ़िल्टर के क्रम (पिछले टैप की संख्या) N गुणांक <math>\{a_0, \cdots, a_N\}</math> के साथ रखा जा रहा है । फ़िल्टर का आउटपुट x[n] दर्शाया गया है जो व्यंजक द्वारा दिया गया है ;


:<math>x[n] = \sum_{i=0}^N a_i w[n-i] .</math>
:<math>x[n] = \sum_{i=0}^N a_i w[n-i] .</math>
Line 51: Line 48:


:<math>a_i = \arg \min E \left [e^2[n] \right ],</math>
:<math>a_i = \arg \min E \left [e^2[n] \right ],</math>
कहाँ पे <math>E[\cdot]</math> उम्मीद ऑपरेटर को दर्शाता है। सामान्य स्थिति में, गुणांक <math>a_i</math> जटिल हो सकता है और उस मामले के लिए व्युत्पन्न किया जा सकता है जहां डब्ल्यू [एन] और एस [एन] भी जटिल हैं। एक जटिल संकेत के साथ, हल किया जाने वाला मैट्रिक्स [[ सममित मैट्रिक्स ]] [[ Toeplitz मैट्रिक्स ]] के बजाय एक Hermitian मैट्रिक्स Toeplitz मैट्रिक्स है। सरलता के लिए, निम्नलिखित केवल उस स्थिति पर विचार करता है जहाँ ये सभी मात्राएँ वास्तविक हैं। माध्य वर्ग त्रुटि (MSE) को इस प्रकार फिर से लिखा जा सकता है:
जहाँ पर <math>E[\cdot]</math> अपेक्षित संचालक को दर्शाता है। सामान्य स्थिति में, गुणांक <math>a_i</math> जटिल हो सकता है और उस परिस्थिति के लिए उत्पन किया जा सकता है जहां ''w''[''n''] और ''s''[''n''] भी जटिल हैं। एक जटिल संकेत के साथ, हल किया जाने वाला मैट्रिक्स सिमेट्रिक टोएपलित्ज़ मैट्रिक्स के बजाय एक [[ सममित मैट्रिक्स | हर्मिटियन टोएपलित्ज़ मैट्रिक्स है]]सरलता के लिए, निम्नलिखित केवल उस स्थिति पर विचार करता है जहाँ ये सभी मात्राएँ वास्तविक हैं। माध्य वर्ग त्रुटि (MSE) को इस प्रकार फिर से लिखा जा सकता है:


:<math>\begin{align}
:<math>\begin{align}
Line 64: Line 61:
&= 2 \left ( \sum_{j=0}^N E [w[n-j]w[n-i] ] a_j \right ) - 2E [ w[n-i]s[n]]
&= 2 \left ( \sum_{j=0}^N E [w[n-j]w[n-i] ] a_j \right ) - 2E [ w[n-i]s[n]]
\end{align}</math>
\end{align}</math>
यह मानते हुए कि w[n] और s[n] प्रत्येक स्थिर और संयुक्त रूप से स्थिर हैं, अनुक्रम <math> R_w[m]</math> तथा <math>R_{ws}[m]</math> डब्ल्यू [एन] के स्वत: सहसंबंध के रूप में जाना जाता है और डब्ल्यू [एन] और एस [एन] के बीच क्रॉस-सहसंबंध को निम्नानुसार परिभाषित किया जा सकता है:
यह मानते हुए कि w[n] और s[n] प्रत्येक स्थिर और संयुक्त रूप से स्थिर हैं,अनुक्रम <math> R_w[m]</math> तथा <math>R_{ws}[m]</math> w[n] के स्वत: सहसंबंध के रूप में जाना जाता है और w[n] और s[n] के बीच क्रॉस-सहसंबंध को निम्नानुसार परिभाषित किया जा सकता है:


:<math>\begin{align}
:<math>\begin{align}
Line 84: Line 81:
R_w[N] & R_w[N-1] & \cdots & R_w[0]
R_w[N] & R_w[N-1] & \cdots & R_w[0]
\end{bmatrix}}_{\mathbf{T}} \underbrace{\begin{bmatrix} a_0 \\ a_1 \\ \vdots \\ a_N \end{bmatrix}}_{\mathbf{a}} = \underbrace{\begin{bmatrix} R_{ws}[0] \\R_{ws}[1] \\ \vdots \\ R_{ws}[N] \end{bmatrix}}_{\mathbf{v}} </math>
\end{bmatrix}}_{\mathbf{T}} \underbrace{\begin{bmatrix} a_0 \\ a_1 \\ \vdots \\ a_N \end{bmatrix}}_{\mathbf{a}} = \underbrace{\begin{bmatrix} R_{ws}[0] \\R_{ws}[1] \\ \vdots \\ R_{ws}[N] \end{bmatrix}}_{\mathbf{v}} </math>
इन समीकरणों को वीनर-हॉप समीकरण के रूप में जाना जाता है। समीकरण में प्रदर्शित होने वाला मैट्रिक्स T एक सममित Toeplitz मैट्रिक्स है। उपयुक्त परिस्थितियों में <math>R</math>, इन मैट्रिक्स को सकारात्मक निश्चित माना जाता है और इसलिए गैर-एकवचन उपज वीनर फ़िल्टर गुणांक वेक्टर के निर्धारण के लिए एक अद्वितीय समाधान प्रदान करता है, <math>\mathbf{a} = \mathbf{T}^{-1}\mathbf{v}</math>. इसके अलावा, ऐसे वीनर-हॉप समीकरणों को हल करने के लिए एक कुशल एल्गोरिदम मौजूद है जिसे [[ लेविंसन रिकर्सन ]] | लेविंसन-डर्बिन एल्गोरिदम के रूप में जाना जाता है, इसलिए टी के स्पष्ट व्युत्क्रम की आवश्यकता नहीं है।
इन समीकरणों को वीनर-हॉप समीकरण के रूप में जाना जाता है। समीकरण में प्रदर्शित होने वाला मैट्रिक्स T एक सममित [[ सममित मैट्रिक्स |टोएपलित्ज़]] मैट्रिक्स है। उपयुक्त परिस्थितियों में <math>R</math>, इन मैट्रिक्स को धनात्मक निश्चित माना जाता है और इसलिए एकाधिक उपज वीनर फ़िल्टर गुणांक वेक्टर के निर्धारण के लिए एक अद्वितीय समाधान प्रदान करता है, <math>\mathbf{a} = \mathbf{T}^{-1}\mathbf{v}</math>. इसके अलावा, ऐसे वीनर-हॉप समीकरणों को हल करने के लिए एक कुशल एल्गोरिदम मौजूद है जिसे [[ लेविंसन रिकर्सन |लेविंसन रिकर्सन]] | लेविंसन-डर्बिन एल्गोरिदम के रूप में जाना जाता है, इसलिए टी के स्पष्ट व्युत्क्रम की आवश्यकता नहीं है।


कुछ लेखों में, क्रॉस सहसंबंध फ़ंक्शन को विपरीत तरीके से परिभाषित किया गया है:<math display="block">R_{sw}[m] = E\{w[n]s[n+m]\}</math>फिर <math>\mathbf{v}</math> मैट्रिक्स में शामिल होगा <math>R_{sw}[0] \ldots R_{sw}[N]</math>; यह सिर्फ अंकन में अंतर है।
कुछ लेखों में क्रॉस सहसंबंध कार्य को विपरीत तरीके से परिभाषित किया गया है:<math display="block">R_{sw}[m] = E\{w[n]s[n+m]\}</math>फिर <math>\mathbf{v}</math> मैट्रिक्स में सम्मिलित होगा <math>R_{sw}[0] \ldots R_{sw}[N]</math>; यह सिर्फ अंकन में अंतर है।  


जो भी संकेतन प्रयोग किया जाता है, ध्यान दें कि वास्तविक के लिए <math>w[n], s[n]</math>:<math display="block">R_{sw}[k] = R_{ws}[-k]</math>
जो भी संकेतन प्रयोग किया जाता है, ध्यान दें कि वास्तविक के लिए <math>w[n], s[n]</math>:<math display="block">R_{sw}[k] = R_{ws}[-k]</math>
 
=== <big><u>'''कम से कम वर्ग फ़िल्टर से संबंध'''</u></big> ===
 
सांकेतिक प्रक्रिया डोमेन को छोड़कर,सामयिक वीनर फ़िल्टर की प्राप्ति कम से कम वर्ग अनुमान के समाधान की तरह दिखती है। इनपुट मैट्रिक्स के लिए कम से कम वर्ग समाधान <math>\mathbf{X}</math> और आउटपुट वेक्टर <math>\mathbf{y}</math> है
=== कम से कम वर्ग फ़िल्टर से संबंध ===
सिग्नल प्रोसेसिंग डोमेन को छोड़कर, कारण वीनर फ़िल्टर की प्राप्ति कम से कम वर्ग अनुमान के समाधान की तरह दिखती है। इनपुट मैट्रिक्स के लिए कम से कम वर्ग समाधान <math>\mathbf{X}</math> और आउटपुट वेक्टर <math>\mathbf{y}</math> है


:<math>\boldsymbol{\hat\beta} = (\mathbf{X} ^\mathbf{T}\mathbf{X})^{-1}\mathbf{X}^{\mathbf{T}}\boldsymbol y .</math>
:<math>\boldsymbol{\hat\beta} = (\mathbf{X} ^\mathbf{T}\mathbf{X})^{-1}\mathbf{X}^{\mathbf{T}}\boldsymbol y .</math>
एफआईआर वीनर फिल्टर कम से कम माध्य वर्ग फिल्टर से संबंधित है, लेकिन बाद के त्रुटि मानदंड को कम करना क्रॉस-सहसंबंध या ऑटो-सहसंबंध पर निर्भर नहीं करता है। इसका समाधान वीनर फिल्टर समाधान में परिवर्तित हो जाता है।
एफआईआर वीनर फिल्टर कम से कम माध्य वर्ग फिल्टर से संबंधित है,लेकिन बाद के त्रुटि मानदंड को कम करना क्रॉस-सहसंबंध या ऑटो-सहसंबंध पर निर्भर नहीं करता है। इसका समाधान वीनर फिल्टर समाधान में परिवर्तित हो जाता है।


=== जटिल संकेत ===
=== '''<u><big>जटिल संकेत</big></u>''' ===
जटिल संकेतों के लिए, जटिल वीनर फ़िल्टर की व्युत्पत्ति न्यूनतम करके की जाती है <math>E \left [|e[n]|^2 \right ]</math> =<math>E \left [e[n]e^*[n] \right ]</math>. इसमें वास्तविक और काल्पनिक दोनों भागों के संबंध में आंशिक डेरिवेटिव की गणना करना शामिल है <math>a_i</math>, और उन दोनों को शून्य होने की आवश्यकता है।
जटिल संकेतों के लिए, जटिल वीनर फ़िल्टर की व्युत्पत्ति न्यूनतम करके की जाती है <math>E \left [|e[n]|^2 \right ]</math> =<math>E \left [e[n]e^*[n] \right ]</math>. इसमें वास्तविक और काल्पनिक दोनों भागों के संबंध में आंशिक व्युत्पन्न की गणना करना सम्मिलित है <math>a_i</math>,और उन दोनों को शून्य होने की आवश्यकता है।


परिणामी वीनर-हॉप समीकरण हैं:
परिणामी वीनर-हॉप समीकरण हैं:
Line 114: Line 109:
R_w[-k] &= R_w^*[k] \\
R_w[-k] &= R_w^*[k] \\
R_{sw}[k] &= R_{ws}^*[-k]
R_{sw}[k] &= R_{ws}^*[-k]
\end{align}</math>
\end{align}</math>वीनर गुणांक वेक्टर की गणना इस प्रकार की जाती है:<math display="block">\mathbf{a} = {(\mathbf{T}^{-1}\mathbf{v})}^*</math>
वीनर गुणांक वेक्टर की गणना इस प्रकार की जाती है:<math display="block">\mathbf{a} = {(\mathbf{T}^{-1}\mathbf{v})}^*</math>
 


== आवेदन ==
== '''<u><big>अनुप्रयोग</big></u>''' ==
वीनर फिल्टर में सिग्नल प्रोसेसिंग, इमेज प्रोसेसिंग, कंट्रोल सिस्टम और डिजिटल संचार में विभिन्न प्रकार के अनुप्रयोग हैं। ये एप्लिकेशन आम तौर पर चार मुख्य श्रेणियों में से एक में आते हैं:
वीनर फिल्टर में सांकेतिक प्रक्रिया,छवि प्रक्रिया, नियंत्रण प्रणाली और डिजिटल संचार में विभिन्न प्रकार के अनुप्रयोग हैं। ये अनुप्रयोग सामान्यतः चार मुख्य श्रेणियों में से एक में आते हैं:


* [[ सिस्टम पहचान ]]
* [[ सिस्टम पहचान |प्रणाली पहचान]]
*विघटन<ref>[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=317385]. "D. Boulfelfel, R.M. Rangayyan, L.J. Hahn, and R. Kloiber, 1994, "Three-dimensional restoration of single photon emission computed tomography images", IEEE Transactions on Nuclear Science, 41(5): 1746-1754, October 1994.".</ref> * [[ शोर में कमी ]]
*विघटन<ref>[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=317385]. "D. Boulfelfel, R.M. Rangayyan, L.J. Hahn, and R. Kloiber, 1994, "Three-dimensional restoration of single photon emission computed tomography images", IEEE Transactions on Nuclear Science, 41(5): 1746-1754, October 1994.".</ref>
* [[ डिटेक्शन थ्योरी ]]
*[[ शोर में कमी | शोर में कमी]]
* [[ डिटेक्शन थ्योरी |संकेत की पहचान]]


{{multiple image
{{multiple image
  | direction = vertical
  | direction = vertical
  | image1 = Astronaut-noise.png
  | image1 = Astronaut-noise.png
  | caption1 = Noisy image of an astronaut
  | caption1 = अंतरिक्ष यात्री का शोर चित्र
  | image2 = Astronaut-denoised.png
  | image2 = Astronaut-denoised.png
  | caption2 = The image after a Wiener filter is applied (full-view recommended)
  | caption2 = वीनर फ़िल्टर लागू करने के बाद का चित्र
}}
}}
उदाहरण के लिए, वीनर फिल्टर का उपयोग इमेज प्रोसेसिंग में किसी तस्वीर से शोर को दूर करने के लिए किया जा सकता है। उदाहरण के लिए, गणित फ़ंक्शन का उपयोग करना:
उदाहरण के लिए, वीनर फिल्टर का उपयोग छवि प्रक्रिया में किसी तस्वीर से शोर को दूर करने के लिए किया जा सकता है। उदाहरण के लिए,गणित फ़ंक्शन का उपयोग करना:
<code>WienerFilter[image,2]</code> दाईं ओर पहली छवि पर, इसके नीचे फ़िल्टर की गई छवि उत्पन्न करता है।


<code>विनर फिल्टर(चित्र2)</code>


यह आमतौर पर भाषण मान्यता से पहले एक प्रीप्रोसेसर के रूप में ऑडियो सिग्नल, विशेष रूप से भाषण को अस्वीकार करने के लिए उपयोग किया जाता है।
दाईं ओर पहली छवि पर,इसके नीचे फ़िल्टर की गई छवि उत्पन्न करता है।


== इतिहास ==
 
फ़िल्टर 1940 के दशक के दौरान [[ नॉर्बर्ट वीनर ]] द्वारा प्रस्तावित किया गया था और 1949 में प्रकाशित हुआ था।<ref name="Wiener1949">{{cite book|last=Wiener|first=Norbert|year=1949|title=Extrapolation, Interpolation, and Smoothing of Stationary Time Series|location=New York|publisher=Wiley|isbn=978-0-262-73005-1}}</ref> वीनर के काम का असतत-समय समकक्ष स्वतंत्र रूप से [[ एंड्री कोलमोगोरोव ]] द्वारा प्राप्त किया गया था और 1941 में प्रकाशित हुआ था। इसलिए सिद्धांत को अक्सर वीनर-कोलमोगोरोव फ़िल्टरिंग सिद्धांत (सीएफ। [[ युद्ध ]]) कहा जाता है। वीनर फ़िल्टर प्रस्तावित होने वाला पहला सांख्यिकीय रूप से डिज़ाइन किया गया फ़िल्टर था और बाद में [[ कलमन फ़िल्टर ]] सहित कई अन्य लोगों को जन्म दिया।
 
यह सामान्यतः भाषण मान्यता से पहले एक पूर्वसंसाधित्र अनुदेश के रूप में ध्वनि संकेत को कम् करने के लिए उपयोग किया जाता है।
 
== '''<u><big>इतिहास</big></u>''' ==
फ़िल्टर 1940 के दशक के दौरान [[ नॉर्बर्ट वीनर ]]द्वारा प्रस्तावित किया गया था और 1949 में प्रकाशित हुआ था।<ref name="Wiener1949">{{cite book|last=Wiener|first=Norbert|year=1949|title=Extrapolation, Interpolation, and Smoothing of Stationary Time Series|location=New York|publisher=Wiley|isbn=978-0-262-73005-1}}</ref> वीनर के काम का असतत-समय समकक्ष स्वतंत्र रूप से [[ एंड्री कोलमोगोरोव |एंड्री कोलमोगोरोव]] द्वारा प्राप्त किया गया था और 1941 में प्रकाशित हुआ था। इसलिए सिद्धांत को अधिकांशतः वीनर-कोलमोगोरोव फ़िल्टरिंग सिद्धांत कहा जाता है। वीनर फ़िल्टर प्रस्तावित होने वाला पहला सांख्यिकीय रूप से डिज़ाइन किया गया फ़िल्टर था और बाद में [[ कलमन फ़िल्टर |कलमन फ़िल्टर]] सहित कई अन्य लोगों ने आगे बढ़ाया ।


==यह भी देखें==
==यह भी देखें==
Line 167: Line 165:


{{DEFAULTSORT:Wiener Filter}}
{{DEFAULTSORT:Wiener Filter}}
[[Category:Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page|Wiener Filter]]

Latest revision as of 09:12, 15 November 2022

सांकेतिक प्रक्रिया में,वीनर फ़िल्टर एक ऐसा फ़िल्टर होता है, जिसका उपयोग किसी प्रेक्षित शोर प्रक्रिया के रैखिक समय-अपरिवर्तनीय फ़िल्टरिंग द्वारा ज्ञात स्थिर प्रक्रिया संकेत, रहस्यमयी शोर और योगात्मक शोर को मानते हुए वांछित या अज्ञात लक्ष्य प्रक्रिया का अनुमान उत्पन्न करने के लिए किया जाता है। वीनर फ़िल्टर संभावित अनियमित प्रक्रिया और वांछित प्रक्रिया के मध्य वर्ग त्रुटि को कम करता है।

विवरण

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

विशिष्ट नियतात्मक फ़िल्टर वांछित आवृत्ति प्रतिक्रिया के लिए डिज़ाइन किए गए हैं। हालाँकि,वीनर फ़िल्टर का डिज़ाइन एक अलग दृष्टिकोण लेता है। एक को मूल संकेत और शोर के वर्णक्रमीय गुणों का ज्ञान माना जाता है और एक रैखिक अपरिवर्तनीय समय प्रणाली सिद्धांत की खोज करता है, जिसका आउटपुट जितना संभव हो सके मूल संकेत के समीप आ जाएगा। वीनर फिल्टर की विशेषताएं निम्नलिखित है:[1]

  1. धारणा: संकेत और योगात्मक शोर ज्ञात वर्णक्रमीय विशेषताओं या ज्ञात ऑटोसहसंबंध और क्रॉस-सहसंबंध के साथ स्थिर रैखिक सुस्त परिक्रियांए हैं।
  2. आवश्यकता: फ़िल्टर भौतिक रूप से संवहनीय होना चाहिए (इस आवश्यकता को छोड़ दिया जा सकता है, जिसके परिणामस्वरूप एक गैर-सामयिक समाधान हो सकता है)
  3. प्रदर्शन मानदंड: न्यूनतम माध्य-वर्ग त्रुटि (एमएमएसई)

इस फ़िल्टर का उपयोग अधिकांशतः विघटन की प्रक्रिया में किया जाता है।

वीनर फिल्टर समाधान

माना कि एक अज्ञात संकेत है जिसे माप संकेत से संभावित किया जाना चाहिए जहां अल्फा एक मिलने योग्य मापदण्ड है। पूर्वासुचना के रूप में, फ़िल्टरिंग के रूप में और समरेखण के रूप में जाना जाता है।[1]

वीनर फ़िल्टर समस्या में तीन संभावित परिस्थितियों के समाधान हैं:

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

असामयिक समाधान

जहां पर वर्णक्रमीय घनत्व हैं, पहले से उपलब्ध है जो सर्वश्रेष्ठ है तो न्यूनतम माध्य-वर्ग त्रुटि समीकरण कम हो जाता है;

और जहाँ का समाधान का विपरीत दो तरफा लाप्लास रूपांतरण है |

सामयिक समाधान

जहाँ पर

  • सामयिक भाग के होते हैं (अर्थात, इस अंश के उस भाग का प्रतिलोम लाप्लास परिवर्तन के तहत सकारात्मक समय समाधान है)
  • का सामयिक घटक है (अर्थात, का विपरीत लाप्लास रूपांतरण है जो केवल के लिए शून्य नहीं है)
  • का सामयिक-विरोधी घटक है (अर्थात, का विपरीत लाप्लास रूपांतरण है जो केवल के लिए शून्य नहीं है)

यह सामान्य सूत्र जटिल है और अधिक विस्तृत विवरण के योग्य है। किसी विशिष्ट परिस्थिति में का समाधान लिखने के लिए इन चरणों का पालन करना चाहिए:[2]

  1. विस्तार से शुरू करें जहाँ तर्कसंगत के रूप में और इसे सामयिक और सामयिक -विरोधी घटकों में गुणांक करें: जहाँ पे बाएं आधे भाग में (LHP) में सभी शून्य और दिशाएँ सम्मिलित हैं और दाहिने आधे भाग में (आरएचपी) में शून्य और दिशाएँ होते हैं। इसे वीनर-हॉपफ फैक्टराइजेशन कहा जाता है।
  2. द्वारा को विभाजित करें और परिणाम को आंशिक खंड विस्तार के रूप में लिखें।
  3. इस विस्तार में केवल उन्हीं पदों का चयन करें जिनमें LHP में दिशा हों और् इन स्थितियों को कहते हैं ।
  4. द्वारा को विभाजित करें और परिणाम वांछित फ़िल्टर स्थानांतरण फ़ंक्शन है .

असतत श्रृंखला के लिए परिमित आवेग प्रतिक्रिया वीनर फ़िल्टर

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

वीनर फ़िल्टर के गुणांक प्राप्त करने के लिए,संकेत w[n] को ध्यान में रखते हुए वीनर फ़िल्टर के क्रम (पिछले टैप की संख्या) N गुणांक के साथ रखा जा रहा है । फ़िल्टर का आउटपुट x[n] दर्शाया गया है जो व्यंजक द्वारा दिया गया है ;

अवशिष्ट त्रुटि को e[n] दर्शाया जाता है और इसे e[n] = x[n] − s[n] के रूप में परिभाषित किया जाता है (संबंधित ब्लॉक आरेख देखें)। वीनर फ़िल्टर को माध्य वर्ग त्रुटि (न्यूनतम माध्य वर्ग त्रुटि मानदंड) को कम करने के लिए डिज़ाइन किया गया है जिसे संक्षेप में निम्नानुसार कहा जा सकता है:

जहाँ पर अपेक्षित संचालक को दर्शाता है। सामान्य स्थिति में, गुणांक जटिल हो सकता है और उस परिस्थिति के लिए उत्पन किया जा सकता है जहां w[n] और s[n] भी जटिल हैं। एक जटिल संकेत के साथ, हल किया जाने वाला मैट्रिक्स सिमेट्रिक टोएपलित्ज़ मैट्रिक्स के बजाय एक हर्मिटियन टोएपलित्ज़ मैट्रिक्स है। सरलता के लिए, निम्नलिखित केवल उस स्थिति पर विचार करता है जहाँ ये सभी मात्राएँ वास्तविक हैं। माध्य वर्ग त्रुटि (MSE) को इस प्रकार फिर से लिखा जा सकता है:

वेक्टर खोजने के लिए जो उपरोक्त अभिव्यक्ति को कम करता है, प्रत्येक के संबंध में इसके व्युत्पन्न की गणना करें

यह मानते हुए कि w[n] और s[n] प्रत्येक स्थिर और संयुक्त रूप से स्थिर हैं,अनुक्रम तथा w[n] के स्वत: सहसंबंध के रूप में जाना जाता है और w[n] और s[n] के बीच क्रॉस-सहसंबंध को निम्नानुसार परिभाषित किया जा सकता है:

इसलिए एमएसई के व्युत्पन्न को इस प्रकार फिर से लिखा जा सकता है:

ध्यान दें कि वास्तविक के लिए , स्वसहसंबंध सममित है:

व्युत्पन्न को शून्य परिणामों के बराबर होने देना:

जिसे मैट्रिक्स रूप में (उपरोक्त सममित गुण का उपयोग करके) फिर से लिखा जा सकता है

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

कुछ लेखों में क्रॉस सहसंबंध कार्य को विपरीत तरीके से परिभाषित किया गया है:

फिर मैट्रिक्स में सम्मिलित होगा ; यह सिर्फ अंकन में अंतर है।

जो भी संकेतन प्रयोग किया जाता है, ध्यान दें कि वास्तविक के लिए :

कम से कम वर्ग फ़िल्टर से संबंध

सांकेतिक प्रक्रिया डोमेन को छोड़कर,सामयिक वीनर फ़िल्टर की प्राप्ति कम से कम वर्ग अनुमान के समाधान की तरह दिखती है। इनपुट मैट्रिक्स के लिए कम से कम वर्ग समाधान और आउटपुट वेक्टर है

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

जटिल संकेत

जटिल संकेतों के लिए, जटिल वीनर फ़िल्टर की व्युत्पत्ति न्यूनतम करके की जाती है =. इसमें वास्तविक और काल्पनिक दोनों भागों के संबंध में आंशिक व्युत्पन्न की गणना करना सम्मिलित है ,और उन दोनों को शून्य होने की आवश्यकता है।

परिणामी वीनर-हॉप समीकरण हैं:

जिसे मैट्रिक्स रूप में फिर से लिखा जा सकता है:

यहां ध्यान दें कि:

वीनर गुणांक वेक्टर की गणना इस प्रकार की जाती है:

अनुप्रयोग

वीनर फिल्टर में सांकेतिक प्रक्रिया,छवि प्रक्रिया, नियंत्रण प्रणाली और डिजिटल संचार में विभिन्न प्रकार के अनुप्रयोग हैं। ये अनुप्रयोग सामान्यतः चार मुख्य श्रेणियों में से एक में आते हैं:

अंतरिक्ष यात्री का शोर चित्र
वीनर फ़िल्टर लागू करने के बाद का चित्र

उदाहरण के लिए, वीनर फिल्टर का उपयोग छवि प्रक्रिया में किसी तस्वीर से शोर को दूर करने के लिए किया जा सकता है। उदाहरण के लिए,गणित फ़ंक्शन का उपयोग करना:

विनर फिल्टर(चित्र2)

दाईं ओर पहली छवि पर,इसके नीचे फ़िल्टर की गई छवि उत्पन्न करता है।


यह सामान्यतः भाषण मान्यता से पहले एक पूर्वसंसाधित्र अनुदेश के रूप में ध्वनि संकेत को कम् करने के लिए उपयोग किया जाता है।

इतिहास

फ़िल्टर 1940 के दशक के दौरान नॉर्बर्ट वीनर द्वारा प्रस्तावित किया गया था और 1949 में प्रकाशित हुआ था।[4] वीनर के काम का असतत-समय समकक्ष स्वतंत्र रूप से एंड्री कोलमोगोरोव द्वारा प्राप्त किया गया था और 1941 में प्रकाशित हुआ था। इसलिए सिद्धांत को अधिकांशतः वीनर-कोलमोगोरोव फ़िल्टरिंग सिद्धांत कहा जाता है। वीनर फ़िल्टर प्रस्तावित होने वाला पहला सांख्यिकीय रूप से डिज़ाइन किया गया फ़िल्टर था और बाद में कलमन फ़िल्टर सहित कई अन्य लोगों ने आगे बढ़ाया ।

यह भी देखें

संदर्भ

  1. 1.0 1.1 Brown, Robert Grover; Hwang, Patrick Y.C. (1996). Introduction to Random Signals and Applied Kalman Filtering (3 ed.). New York: John Wiley & Sons. ISBN 978-0-471-12839-7.
  2. Welch, Lloyd R. "Wiener–Hopf Theory" (PDF). Archived from the original (PDF) on 2006-09-20. Retrieved 2006-11-25.
  3. [1]. "D. Boulfelfel, R.M. Rangayyan, L.J. Hahn, and R. Kloiber, 1994, "Three-dimensional restoration of single photon emission computed tomography images", IEEE Transactions on Nuclear Science, 41(5): 1746-1754, October 1994.".
  4. Wiener, Norbert (1949). Extrapolation, Interpolation, and Smoothing of Stationary Time Series. New York: Wiley. ISBN 978-0-262-73005-1.
  • Thomas Kailath, Ali H. Sayed, and Babak Hassibi, Linear Estimation, Prentice-Hall, NJ, 2000, ISBN 978-0-13-022464-4.
  • Wiener N: The interpolation, extrapolation and smoothing of stationary time series', Report of the Services 19, Research Project DIC-6037 MIT, February 1942
  • Kolmogorov A.N: 'Stationary sequences in Hilbert space', (In Russian) Bull. Moscow Univ. 1941 vol.2 no.6 1-40. English translation in Kailath T. (ed.) Linear least squares estimation Dowden, Hutchinson & Ross 1977



बाहरी संबंध