फ़िल्टर डिज़ाइन

"निस्पंदन सिद्धान्त" redirects here. For साथी चयन पर सिद्धांत, see निस्पंदन सिद्धान्त (समाज शास्त्र).

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

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

अंकीय निस्पंदन प्रारूप एक भ्रामक जटिल विषय है। जो हालांकि निस्पंदन को आसानी से समझे और परिकलित किए जाने पर उनके प्रारूप और कार्यान्वयन की व्यावहारिक चुनौतियां महत्वपूर्ण हैं यह उन्नत शोध का विषय हैं।

विशिष्ट प्रारूप की आवश्यकताएं

प्रारूप प्रक्रिया में जिन विशिष्ट आवश्यकताओं पर विचार किया जाता है वे निम्नलिखित इस प्रकार हैं।

• निस्पंदन में विशिष्ट आवृत्ति प्रतिक्रिया होनी चाहिए
• निस्पंदन में विशिष्ट चरण बदलाव एवं समूह विलंब होना चाहिए
• निस्पंदन में एक विशिष्ट आवेग प्रतिक्रिया होनी चाहिए
• निस्पंदन करणीय होना चाहिए
• निस्पंदन स्थिर होना चाहिए
• निस्पंदन को स्थानीयकृत किया जाना चाहिए (स्पंद या पदध्वनि निवेश के परिणामस्वरूप परिमित समय उत्पाद होना चाहिए)
• निस्पंदन की संगणकीय जटिलता कम होनी चाहिए
• निस्पंदन को विशेष रूप से हार्डवेयर या सॉफ़्टवेयर में लागू किया जाना चाहिए

आवृत्ति कृत्य

एक महत्वपूर्ण पैरामीटर आवश्यक आवृत्ति की ऐसी प्रतिक्रिया है। जो विशेष रूप से प्रतिक्रिया वकृ की स्थिर जटिल निस्पंदन क्रम और व्यवहार्यता के लिए निर्णायक कारक है।

पहले क्रम के अनंत आवेग प्रतिक्रिया में केवल एक आवृत्ति-निर्भर घटक होता है, जिसका मतलब आवृत्ति प्रतिक्रिया की ढलान प्रति सप्तक 6 डीबी तक सीमित है। कई उद्देश्यों के लिए यह पर्याप्त नहीं है। तेज ढलानों को प्राप्त करने के लिए उच्च-क्रम वाले निस्पंदन की आवश्यकता होती है।

वांछित आवृत्ति कार्य के संबंध में एक साथ भार कृत्य भी हो सकता है, जो यह वर्णन करता है कि प्रत्येक आवृत्ति के लिए यह कितना महत्वपूर्ण है कि परिणामी आवृत्ति कार्य वांछित का अनुमान लगाता है। जितना बड़ा वजन, उतना ही महत्वपूर्ण एक निकट सन्निकटन है।

आवृत्ति फ़ंक्शन के विशिष्ट उदाहरण हैं:

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

चरण और समूह विलंब

Main article: Group delay and phase delay

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

आवेग प्रतिक्रिया

Main article: Impulse response

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

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

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

कार्य-कारण

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

निस्पंदन जो वास्तविक समय में काम नहीं करते हैं (उदाहरण के लिए छवि प्रसंस्करण के लिए) गैर-कारण हो सकते हैं। यह उदा. शून्य विलंब पुनरावर्ती निस्पंदन के डिजाइन की अनुमति देता है, जहां एक कारण निस्पंदन के समूह विलंब को इसके हर्मिटियन गैर-कारण निस्पंदन द्वारा रद्द कर दिया जाता है।

स्थिरता

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

इलाका

कुछ अनुप्रयोगों में हमें उन संकेतों से निपटना होता है जिनमें ऐसे घटक होते हैं जिन्हें स्थानीय घटना के रूप में वर्णित किया जा सकता है, उदाहरण के लिए दालें या कदम, जिनकी निश्चित समय अवधि होती है। किसी सिग्नल पर फ़िल्टर लगाने का एक परिणाम सहज ज्ञान युक्त शब्दों में है कि स्थानीय घटना की अवधि फ़िल्टर की चौड़ाई से बढ़ा दी जाती है। इसका तात्पर्य यह है कि कभी-कभी फ़िल्टर के आवेग प्रतिक्रिया फ़ंक्शन की चौड़ाई को यथासंभव छोटा रखना महत्वपूर्ण होता है।

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

कम्प्यूटेशनल जटिलता

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

ऐसे कई तरीके हैं जिनसे एक फ़िल्टर में अलग-अलग कम्प्यूटेशनल जटिलता हो सकती है। उदाहरण के लिए, फ़िल्टर का क्रम कमोबेश संचालन की संख्या के समानुपाती होता है। इसका मतलब है कि कम ऑर्डर वाले निस्पंदन को चुनकर, गणना समय को कम किया जा सकता है।

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

कम्प्यूटेशनल जटिलता से संबंधित एक अन्य मुद्दा पृथक्करणीयता है, अर्थात, यदि और कैसे एक निस्पंदन को दो या दो से अधिक सरल निस्पंदन के कनवल्शन के रूप में लिखा जा सकता है। विशेष रूप से, यह मुद्दा बहुआयामी निस्पंदन के लिए महत्वपूर्ण है, उदाहरण के लिए, 2 डी निस्पंदन जो छवि प्रसंस्करण में उपयोग किया जाता है। इस मामले में, कम्प्यूटेशनल जटिलता में एक महत्वपूर्ण कमी प्राप्त की जा सकती है यदि फ़िल्टर को क्षैतिज दिशा में एक 1D फ़िल्टर और ऊर्ध्वाधर दिशा में एक 1D फ़िल्टर के कनवल्शन के रूप में अलग किया जा सकता है। फ़िल्टर प्रारूप प्रक्रिया का एक परिणाम, उदाहरण के लिए, कुछ वांछित फ़िल्टर को एक वियोज्य फ़िल्टर के रूप में या अलग-अलग फ़िल्टर के योग के रूप में अनुमानित करना हो सकता है।

अन्य विचार

यह भी तय किया जाना चाहिए कि फ़िल्टर कैसे लागू किया जा रहा है:

• एनालॉग निस्पंदन
• एनालॉग नमूना फ़िल्टर
• डिजिटल निस्पंदन
• यांत्रिक निस्पंदन

एनालॉग निस्पंदन

रैखिक एनालॉग निस्पंदन का डिजाइन रैखिक निस्पंदन अनुभाग में शामिल अधिकांश भाग के लिए है।

डिजिटल निस्पंदन

डिजिटल फ़िल्टर को दो बुनियादी रूपों में से एक में वर्गीकृत किया जाता है, जिसके अनुसार वे क्रोनकर डेल्टा को कैसे प्रतिक्रिया देते हैं:

• परिमित आवेग प्रतिक्रिया , या एफआईआर, निस्पंदन प्रत्येक आउटपुट नमूने को अंतिम एन इनपुट नमूनों के भारित योग के रूप में व्यक्त करते हैं, जहां एन निस्पंदन का क्रम है। एफआईआर निस्पंदन आम तौर पर गैर-पुनरावर्ती होते हैं, जिसका अर्थ है कि वे फीडबैक का उपयोग नहीं करते हैं और इस तरह स्वाभाविक रूप से स्थिर होते हैं। एक सामान्य गति निस्पंदन या सीआईसी निस्पंदन एफआईआर निस्पंदन के उदाहरण हैं जो सामान्य रूप से पुनरावर्ती होते हैं (जो फीडबैक का उपयोग करते हैं)। यदि एफआईआर गुणांक सममित (अक्सर मामला) होते हैं, तो ऐसा फ़िल्टर रैखिक चरण होता है, इसलिए यह सभी आवृत्तियों के समूह विलंब संकेतों को समान रूप से कई अनुप्रयोगों में महत्वपूर्ण है। एफआईआर निस्पंदन में ओवरफ्लो से बचना भी आसान है। मुख्य नुकसान यह है कि उन्हें चतुराई से प्रारूप किए गए IIR वेरिएंट की तुलना में प्रति सेकंड काफी अधिक निर्देश और स्मृति संसाधनों की आवश्यकता हो सकती है। एफआईआर निस्पंदन आमतौर पर आईआईआर निस्पंदन की तुलना में डिजाइन करना आसान होता है - पार्क्स-मैकलेलन फ़िल्टर प्रारूप एल्गोरिथम (रेमेज़ एल्गोरिथम पर आधारित) अर्ध-स्वचालित रूप से काफी अच्छे निस्पंदन डिजाइन करने के लिए एक उपयुक्त तरीका है। (#पद्धति देखें।)
• अनंत आवेग प्रतिक्रिया, या आईआईआर, निस्पंदन एनालॉग निस्पंदन के डिजिटल समकक्ष हैं। इस तरह के एक निस्पंदन में आंतरिक स्थिति होती है, और आउटपुट और अगली आंतरिक स्थिति पिछले इनपुट और आउटपुट के रैखिक संयोजन द्वारा निर्धारित की जाती है (दूसरे शब्दों में, वे फीडबैक का उपयोग करते हैं, जो सामान्य रूप से एफआईआर निस्पंदन नहीं करते हैं)। सिद्धांत रूप में, इस तरह के एक निस्पंदन की आवेग प्रतिक्रिया पूरी तरह से समाप्त नहीं होती है, इसलिए IIR नाम, हालांकि व्यवहार में, यह कंप्यूटर अंकगणित के परिमित संकल्प को देखते हुए सच नहीं है। IIR फ़िल्टर को समान प्रदर्शन वाले FIR फ़िल्टर की तुलना में सामान्य रूप से कम कम्प्यूटिंग संसाधनों की आवश्यकता होती है। हालांकि, प्रतिक्रिया के कारण, उच्च क्रम के आईआईआर निस्पंदन में अस्थिरता , अंकगणितीय अतिप्रवाह और सीमा चक्र के साथ समस्याएं हो सकती हैं, और ऐसे नुकसान से बचने के लिए सावधानीपूर्वक डिजाइन की आवश्यकता होती है। इसके अतिरिक्त, चूंकि चरण (तरंगें) स्वाभाविक रूप से आवृत्ति का एक गैर-रेखीय कार्य है, ऐसे फ़िल्टर के माध्यम से समय की देरी आवृत्ति-निर्भर है, जो कई स्थितियों में एक समस्या हो सकती है। दूसरे क्रम के IIR फ़िल्टर को अक्सर 'डिजिटल बाइकैड फ़िल्टर ' कहा जाता है और उच्च क्रम के फ़िल्टर का एक सामान्य कार्यान्वयन कैस्केड biquads है। biquad गुणांकों की गणना के लिए एक उपयोगी संदर्भ RBJ Audio EQ कुकबुक है।

नमूना दर

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

एंटी-अलियासिंग

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

सैद्धांतिक आधार

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

• समय और आवृत्ति डोमेन के बीच अनिश्चितता का सिद्धांत
• विचरण विस्तार प्रमेय
• एक डोमेन का स्पर्शोन्मुख व्यवहार बनाम दूसरे में असंतुलन

अनिश्चितता सिद्धांत

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

प्रसरण विस्तार प्रमेय

होने देना $\sigma _{s}^{2}$ इनपुट सिग्नल का प्रसरण हो और चलो $\sigma _{f}^{2}$ निस्पंदन का विचरण हो। फ़िल्टर प्रतिक्रिया का प्रसरण, $\sigma _{r}^{2}$, फिर द्वारा दिया जाता है

$\sigma _{r}^{2}$ = $\sigma _{s}^{2}$ + $\sigma _{f}^{2}$

इस का मतलब है कि $\sigma _{r}>\sigma _{f}$ और इसका तात्पर्य है कि विभिन्न विशेषताओं जैसे कि दालों या फ़िल्टर प्रतिक्रिया में चरणों का स्थानीयकरण सिग्नल डोमेन में फ़िल्टर चौड़ाई द्वारा सीमित है। यदि एक सटीक स्थानीयकरण का अनुरोध किया जाता है, तो हमें सिग्नल डोमेन में छोटी चौड़ाई के फ़िल्टर की आवश्यकता होती है और अनिश्चितता सिद्धांत के माध्यम से, आवृत्ति डोमेन में इसकी चौड़ाई मनमानी छोटी नहीं हो सकती है।

असंबद्धता बनाम स्पर्शोन्मुख व्यवहार

मान लीजिए f(t) एक फलन है और मान लीजिए $F(\omega )$ इसका फूरियर रूपांतरण हो। एक प्रमेय है जो बताता है कि यदि F का पहला व्युत्पन्न जो असंतत है, का क्रम है $n\geq 0$, तो f में एक स्पर्शोन्मुख क्षय होता है जैसे $t^{-n-1}$.

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

कार्यप्रणाली

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

असतत एफआईआर फ़िल्टर खोजने का एक अन्य तरीका नॉटसन एट अल में वर्णित फ़िल्टर अनुकूलन है, जो इसके अधिकतम मूल्य के बजाय त्रुटि के वर्ग के अभिन्न अंग को कम करता है। अपने मूल रूप में इस दृष्टिकोण के लिए फ़िल्टर की एक आदर्श आवृत्ति फ़ंक्शन की आवश्यकता होती है $F_{I}(\omega )$ एक आवृत्ति भार समारोह के साथ निर्दिष्ट किया गया है $W(\omega )$ और निर्देशांक का सेट $x_{k}$ सिग्नल डोमेन में जहां निस्पंदन गुणांक स्थित हैं।

एक त्रुटि समारोह $\varepsilon$ की तरह परिभाषित किया गया है

$\varepsilon =\|W\cdot (F_{I}-{\mathcal {F}}\{f\})\|^{2}$

कहाँ पे $f(x)$ असतत निस्पंदन है और ${\mathcal {F}}$ निर्देशांक के निर्दिष्ट सेट पर परिभाषित असतत-समय फूरियर रूपांतरण है। यहाँ प्रयुक्त मानदंड, औपचारिक रूप से, सामान्य मानदंड है $L^{2}$ रिक्त स्थान। इस का मतलब है कि $\varepsilon$ फ़िल्टर के अनुरोधित आवृत्ति फ़ंक्शन के बीच विचलन को मापता है, $F_{I}$, और वास्तविक फ़िल्टर का वास्तविक आवृत्ति कार्य, ${\mathcal {F}}\{f\}$. हालांकि, विचलन भी भार समारोह के अधीन है $W$ त्रुटि फ़ंक्शन की गणना करने से पहले।

एक बार त्रुटि फ़ंक्शन स्थापित हो जाने के बाद, गुणांक द्वारा इष्टतम फ़िल्टर दिया जाता है $f(x)$ जो कम से कम $\varepsilon$. यह संगत कम से कम वर्ग समस्या को हल करके किया जा सकता है। व्यवहार में, $L^{2}$ आवृत्ति डोमेन में असतत बिंदुओं पर उपयुक्त योग के माध्यम से मानदंड का अनुमान लगाया जाना चाहिए। सामान्य तौर पर, हालांकि, ये बिंदु उपयोगी सन्निकटन प्राप्त करने के लिए सिग्नल डोमेन में गुणांक की संख्या से काफी अधिक होना चाहिए।

दोनों डोमेन में एक साथ अनुकूलन

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

यह भी देखें

• डिजिटल निस्पंदन
• प्रोटोटाइप फ़िल्टर
• परिमित आवेग प्रतिक्रिया#फ़िल्टर प्रारूप

संदर्भ

• A. Antoniou (1993). Digital Filters: Analysis, Design, and Applications (2 ed.). McGraw-Hill, New York, NY. ISBN 978-0-07-002117-4.
• A. Antoniou (2006). Digital Signal Processing: Signals, Systems, and Filters. McGraw-Hill, New York, NY. ISBN 978-0-07-145424-7.
• S.W.A. Bergen; A. Antoniou (2005). "Design of Nonrecursive Digital Filters Using the Ultraspherical Window Function". EURASIP Journal on Applied Signal Processing. 2005 (12): 1910. doi:10.1155/ASP.2005.1910.
• A.G. Deczky (October 1972). "Synthesis of Recursive Digital Filters Using the Minimum p-Error Criterion". IEEE Trans. Audio Electroacoustics. AU-20 (4): 257–263. doi:10.1109/TAU.1972.1162392.
• J.K. Kaiser (1974). "Nonrecursive Digital Filter Design Using the I₀-sinh Window Function". Proc. 1974 IEEE Int. Symp. Circuit Theory (ISCAS74). San Francisco, CA. pp. 20–23.
• H. Knutsson; M. Andersson; J. Wiklund (June 1999). "Advanced Filter Design". Proc. Scandinavian Symposium on Image Analysis, Kangerlussuaq, Greenland.
• S.K. Mitra (1998). Digital Signal Processing: A Computer-Based Approach. McGraw-Hill, New York, NY. ISBN 978-0-07-286546-2.
• A.V. Oppenheim; R.W. Schafer; J.R. Buck (1999). Discrete-Time Signal Processing. Prentice-Hall, Upper Saddle River, NJ. ISBN 978-0-13-754920-7.
• T.W. Parks; J.H. McClellan (March 1972). "Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase". IEEE Trans. Circuit Theory. CT-19 (2): 189–194. doi:10.1109/TCT.1972.1083419.
• L.R. Rabiner; J.H. McClellan; T.W. Parks (April 1975). "FIR Digital Filter Design Techniques Using Weighted Chebyshev Approximation". Proc. IEEE. 63 (4): 595–610. doi:10.1109/PROC.1975.9794. S2CID 12579115.

इस पृष्ठ में अनुपलब्ध आंतरिक लिंक की सूची

• रैखिक निस्पंदन
• मूर्ति प्रोद्योगिकी
• करणीय
• खास समय
• सिग्नल (इलेक्ट्रॉनिक्स)
• लगातार कश्मीर निस्पंदन
• चरण विलंब
• एम-व्युत्पन्न फ़िल्टर
• स्थानांतरण प्रकार्य
• बहुपदीय फलन
• लो पास निस्पंदन
• अंतःप्रतीक हस्तक्षेप
• फ़िल्टर (प्रकाशिकी)
• युग्मित उपकरण को चार्ज करें
• गांठदार तत्व
• पतली फिल्म थोक ध्वनिक गुंजयमान यंत्र
• लोहा
• परमाणु घड़ी
• फुरियर रूपांतरण
• लहर (फ़िल्टर)
• कार्तीय समन्वय प्रणाली
• अंक शास्त्र
• यूक्लिडियन स्पेस
• मामला
• ब्रम्हांड
• कद
• द्वि-आयामी अंतरिक्ष
• निर्देशांक तरीका
• अदिश (गणित)
• शास्त्रीय हैमिल्टनियन quaternions
• quaternions
• पार उत्पाद
• उत्पत्ति (गणित)
• दो प्रतिच्छेद रेखाएँ
• तिरछी रेखाएं
• समानांतर पंक्ति
• रेखीय समीकरण
• समानांतर चतुर्भुज
• वृत्त
• शंकु खंड
• विकृति (गणित)
• निर्देशांक वेक्टर
• लीनियर अलजेब्रा
• सीधा
• भौतिक विज्ञान
• लेट बीजगणित
• एक क्षेत्र पर बीजगणित
• जोड़नेवाला
• समाकृतिकता
• कार्तीय गुणन
• अंदरूनी प्रोडक्ट
• आइंस्टीन योग सम्मेलन
• इकाई वेक्टर
• टुकड़े-टुकड़े चिकना
• द्विभाजित
• आंशिक व्युत्पन्न
• आयतन तत्व
• समारोह (गणित)
• रेखा समाकलन का मौलिक प्रमेय
• खंड अनुसार
• सौम्य सतह
• फ़ानो विमान
• प्रक्षेप्य स्थान
• प्रक्षेप्य ज्यामिति
• चार आयामी अंतरिक्ष
• विद्युत प्रवाह
• उच्च लाभ एंटीना
• सर्वदिशात्मक एंटीना
• गामा किरणें
• विद्युत संकेत
• वाहक लहर
• आयाम अधिमिश्रण
• चैनल क्षमता
• आर्थिक अच्छा
• आधार - सामग्री संकोचन
• शोर उन्मुक्ति
• कॉल चिह्न
• शिशु की देखरेख करने वाला
• आईएसएम बैंड
• लंबी लहर
• एफएम प्रसारण
• सत्य के प्रति निष्ठा
• जमीनी लहर
• कम आवृत्ति
• श्रव्य विकृति
• वह-एएसी
• एमपीईजी-4
• संशोधित असतत कोसाइन परिवर्तन
• भू-स्थिर
• प्रत्यक्ष प्रसारण उपग्रह टेलीविजन
• माध्यमिक आवृत्ति
• परमाणु घड़ी
• बीपीसी (समय संकेत)
• फुल डुप्लेक्स
• बिट प्रति सेकंड
• पहला प्रतिसादकर्ता
• हवाई गलियारा
• नागरिक बंद
• विविधता स्वागत
• शून्य (रेडियो)
• बिजली का मीटर
• जमीन (बिजली)
• हवाई अड्डे की निगरानी रडार
• altimeter
• समुद्री रडार
• देशान्तर
• तोपखाने का खोल
• बचाव बीकन का संकेत देने वाली आपातकालीन स्थिति
• अंतर्राष्ट्रीय कॉस्पास-सरसैट कार्यक्रम
• संरक्षण जीवविज्ञान
• हवाई आलोक चित्र विद्या
• गैराज का दरवाज़ा
• मुख्य जेब
• अंतरिक्ष-विज्ञान
• ध्वनि-विज्ञान
• निरंतर संकेत
• मिड-रेंज स्पीकर
• फ़िल्टर (सिग्नल प्रोसेसिंग)
• उष्ण ऊर्जा
• विद्युतीय प्रतिरोध
• लंबी लाइन (दूरसंचार)
• इलास्टेंस
• गूंज
• ध्वनिक प्रतिध्वनि
• प्रत्यावर्ती धारा
• आवृत्ति विभाजन बहुसंकेतन
• छवि फ़िल्टर
• वाहक लहर
• ऊष्मा समीकरण
• प्रतिक दर
• विद्युत चालकता
• आवृति का उतार - चढ़ाव
• निरंतर कश्मीर निस्पंदन
• जटिल विमान
• फासर (साइन वेव्स)
• पोर्ट (सर्किट सिद्धांत)
• लग्रांगियन यांत्रिकी
• जाल विश्लेषण
• पॉइसन इंटीग्रल
• affine परिवर्तन
• तर्कसंगत कार्य
• शोर अनुपात का संकेत
• मिलान फ़िल्टर
• रैखिक-द्विघात-गाऊसी नियंत्रण
• राज्य स्थान (नियंत्रण)
• ऑपरेशनल एंप्लीफायर
• एलटीआई प्रणाली सिद्धांत
• विशिष्ट एकीकृत परिपथ आवेदन
• सतत समय
• एंटी - एलियासिंग फ़िल्टर
• भाजक
• निश्चित बिंदु अंकगणित
• फ्लोटिंग-पॉइंट अंकगणित
• डिजिटल बाइकैड फ़िल्टर
• अनुकूली निस्पंदन
• अध्यारोपण सिद्धांत
• कदम की प्रतिक्रिया
• राज्य स्थान (नियंत्रण)
• नियंत्रण प्रणाली
• वोल्टेज नियंत्रित थरथरानवाला
• कंपंडोर
• नमूना और पकड़
• संगणक
• अनेक संभावनाओं में से चुनी हूई प्रक्रिया
• प्रायिकता वितरण
• वर्तमान परिपथ
• गूंज रद्दीकरण
• सुविधा निकासी
• छवि उन्नीतकरण
• एक प्रकार की प्रोग्रामिंग की पर्त
• ओ एस आई मॉडल
• समानता (संचार)
• आंकड़ा अधिग्रहण
• रूपांतरण सिद्धांत
• लीनियर अलजेब्रा
• स्टचास्तिक प्रोसेसेज़
• संभावना
• गैर-स्थानीय साधन
• घटना (सिंक्रनाइज़ेशन आदिम)
• एंटीलोक ब्रेक
• उद्यम प्रणाली
• सुरक्षा-महत्वपूर्ण प्रणाली
• डेटा सामान्य
• आर टी -11
• डंब टर्मिनल
• समय बताना
• सेब II
• जल्द से जल्द समय सीमा पहले शेड्यूलिंग
• अनुकूली विभाजन अनुसूचक
• वीडियो गेम कंसोल की चौथी पीढ़ी
• वीडियो गेम कंसोल की तीसरी पीढ़ी
• नमूनाकरण दर
• अंकगणित औसत
• उच्च प्रदर्शन कंप्यूटिंग
• भयावह विफलता
• हुड विधि
• प्रणाली विश्लेषण
• समय अपरिवर्तनीय
• औद्योगिक नियंत्रण प्रणाली
• निर्देशयोग्य तर्क नियंत्रक
• प्रक्रिया अभियंता)
• नियंत्रण पाश
• संयंत्र (नियंत्रण सिद्धांत)
• क्रूज नियंत्रण
• अनुक्रमिक कार्य चार्ट
• नकारात्मक प्रतिपुष्टि
• अन्देंप्त
• नियंत्रण वॉल्व
• पीआईडी ​​नियंत्रक
• यौगिक
• निस्पंदन (सिग्नल प्रोसेसिंग)
• वितरित कोटा पद्धति
• महाकाव्यों
• डूप गति नियंत्रण
• हवाई जहाज
• संक्षिप्त और प्रारंभिकवाद
• मोटर गाड़ी
• संयुक्त राज्य नौसेना
• निर्देशित मिसाइलें
• भूभाग-निम्नलिखित रडार
• अवरक्त किरणे
• प्रेसिजन-निर्देशित युद्धपोत
• विमान भेदी युद्ध
• शाही रूसी नौसेना
• हस्तक्षेप हरा
• सेंट पीटर्सबर्ग
• योण क्षेत्र
• आकाशीय बिजली
• द्वितीय विश्वयुद्ध
• संयुक्त राज्य सेना
• डेथ रे
• पर्ल हार्बर पर हमला
• ओबाउ (नेविगेशन)
• जमीन नियंत्रित दृष्टिकोण
• भूविज्ञानी
• आंधी तूफान
• मौसम पूर्वानुमान
• बहुत बुरा मौसम
• सर्दियों का तूफान
• संकेत पहचान
• बिखरने
• इलेक्ट्रिकल कंडक्टीविटी
• पराबैगनी प्रकाश
• खालीपन
• भूसा (प्रतिमाप)
• पारद्युतिक स्थिरांक
• विद्युत चुम्बकीय विकिरण
• विद्युतीय प्रतिरोध
• प्रतिचुम्बकत्व
• बहुपथ प्रसार
• तरंग दैर्ध्य
• अर्ध-सक्रिय रडार होमिंग
• Nyquist आवृत्ति
• ध्रुवीकरण (लहरें)
• अपवर्तक सूचकांक
• नाड़ी पुनरावृत्ति आवृत्ति
• शोर मचाने वाला फ़र्श
• प्रकाश गूंज
• रेत का तूफान
• स्वत: नियंत्रण प्राप्त करें
• जय स्पाइक
• घबराना
• आयनमंडलीय परावर्तन
• वायुमंडलीय वाहिनी
• व्युत्क्रम वर्ग नियम
• इलेक्ट्रानिक युद्ध
• उड़ान का समय
• प्रकाश कि गति
• पूर्व चेतावनी रडार
• रफ़्तार
• निरंतर-लहर रडार
• स्पेकट्रूम विशेष्यग्य
• रेंज अस्पष्टता संकल्प
• मिलान फ़िल्टर
• रोटेशन
• चरणबद्ध व्यूह रचना
• मैमथ राडार
• निगरानी करना
• स्क्रीन
• पतला सरणी अभिशाप
• हवाई रडार प्रणाली
• परिमाणक्रम
• इंस्टीट्यूट ऑफ़ इलेक्ट्रिकल एंड इलेक्ट्रॉनिक्स इंजीनियर्स
• क्षितिज राडार के ऊपर
• पल्स बनाने वाला नेटवर्क
• अमेरिका में प्रदूषण की रोकथाम
• आईटी रेडियो विनियम
• रडार संकेत विशेषताएं
• हैस (रडार)
• एवियोनिक्स में एक्रोनिम्स और संक्षिप्ताक्षर
• समय की इकाई
• गुणात्मक प्रतिलोम
• रोशनी
• दिल की आवाज
• हिलाना
• सरल आवर्त गति
• नहीं (पत्र)
• एसआई व्युत्पन्न इकाई
• इंटरनेशनल इलेक्ट्रोटेक्नीकल कमीशन
• प्रति मिनट धूर्णन
• हवा की लहर
• एक समारोह का तर्क
• चरण (लहरें)
• आयामहीन मात्रा
• असतत समय संकेत
• विशेष मामला
• मध्यम (प्रकाशिकी)
• कोई भी त्रुटि
• ध्वनि की तरंग
• दृश्यमान प्रतिबिम्ब
• लय
• सुनवाई की दहलीज
• प्रजातियाँ
• मुख्य विधुत
• नाबालिग तीसरा
• माप की इकाइयां
• आवधिकता (बहुविकल्पी)
• परिमाण के आदेश (आवृत्ति)
• वर्णक्रमीय घटक
• रैखिक समय-अपरिवर्तनीय प्रणाली
• असतत समय निस्पंदन
• ऑटोरेग्रेसिव मॉडल
• डिजिटल डाटा
• डिजिटल देरी लाइन
• बीआईबीओ स्थिरता
• फोरियर श्रेणी
• दोषी
• दशमलव (सिग्नल प्रोसेसिंग)
• असतत फूरियर रूपांतरण
• एफआईआर ट्रांसफर फंक्शन
• 3डी परीक्षण मॉडल
• ब्लेंडर (सॉफ्टवेयर)
• वैज्ञानिक दृश्य
• प्रतिपादन (कंप्यूटर ग्राफिक्स)
• विज्ञापन देना
• चलचित्र
• अनुभूति
• निहित सतह
• विमानन
• भूतपूर्व छात्र
• छिपी सतह निर्धारण
• अंतरिक्ष आक्रमणकारी
• लकीर खींचने की क्रिया
• एनएमओएस तर्क
• उच्च संकल्प
• एमओएस मेमोरी
• पूरक राज्य मंत्री
• नक्षत्र-भवन
• वैश्विक चमक
• मैकिंटोश कंप्यूटर
• प्रथम व्यक्ति शूटर
• साधारण मानचित्रण
• हिमयुग (2002 फ़िल्म)
• मेडागास्कर (2005 फ़िल्म)
• बायोइनफॉरमैटिक्स
• शारीरिक रूप से आधारित प्रतिपादन
• हीरे की थाली
• प्रतिबिंब (कंप्यूटर ग्राफिक्स)
• 2010 की एनिमेटेड फीचर फिल्मों की सूची
• परिवेशी बाधा
• वास्तविक समय (मीडिया)
• जानकारी
• कंकाल एनिमेशन
• भीड़ अनुकरण
• प्रक्रियात्मक एनिमेशन
• अणु प्रणाली
• कैमरा
• माइक्रोस्कोप
• इंजीनियरिंग के चित्र
• रेखापुंज छवि
• नक्शा
• हार्डवेयर एक्सिलरेशन
• अंधेरा
• गैर-समान तर्कसंगत बी-तख़्ता
• नक्शा टक्कर
• चुम्बकीय अनुनाद इमेजिंग
• नमूनाकरण (सिग्नल प्रोसेसिंग)
• sculpting
• आधुनिक कला का संग्रहालय
• गेम डेवलपर्स कांफ्रेंस
• शैक्षिक
• आपूर्ती बंद करने की आवृत्ति
• प्रतिक्रिया (इलेक्ट्रॉनिक्स)
• अण्डाकार निस्पंदन
• सीरिज़ सर्किट)
• मिलान जेड-ट्रांसफॉर्म विधि
• कंघी फ़िल्टर
• समूह देरी
• सप्टक
• दूसरों से अलग
• लो पास निस्पंदन
• निर्देश प्रति सेकंड
• अंकगणित अतिप्रवाह
• चरण (लहरें)
• हस्तक्षेप (लहर प्रसार)
• बीट (ध्वनिक)

बाहरी संबंध

• An extensive list of filter design articles and software at Circuit Sage
• A list of digital filter design software at dspGuru
• Analog Filter Design Demystified
• Yehar's digital sound processing tutorial for the braindead! This paper explains simply (between others topics) filters design theory and give some examples