2025-11-13T05:04:10.961087

Uncertainty Propagation in Finite Impulse Response Filters: Evaluating the Gaussian Assumption

Couchman, Stanley-Marbell
A common assumption in signal processing is that underlying data numerically conforms to a Gaussian distribution. It is commonly utilized in signal processing to describe unknown additive noise in a system and is often justified by citing the central limit theorem for sums of random variables, although the central limit theorem applies only to sums of independent identically distributed random variables. However, many linear operations in signal processing take the form of weighted sums, which transforms the random variables such that their distributions are no longer identical. One such operation is a finite impulse response (FIR) filter. FIR filters are commonly used in signal processing applications as a pre-processing step. FIR output noise is generally assumed to be Gaussian. This article examines the FIR output response in the presence of uniformly distributed quantization noise. We express the FIR output uncertainty in terms of the input quantization uncertainty and filter coefficients. We show that the output uncertainty cannot be assumed to be Gaussian, but depending on the application a Gaussian estimation may still be useful. Then, we show through detailed numerical simulations that the output uncertainty distribution of the filter can be estimated through its most dominant coefficients.
academic

परिमित आवेग प्रतिक्रिया फिल्टर में अनिश्चितता प्रसार: गॉसियन धारणा का मूल्यांकन

मूल जानकारी

  • पेपर आईडी: 2510.11384
  • शीर्षक: Uncertainty Propagation in Finite Impulse Response Filters: Evaluating the Gaussian Assumption
  • लेखक: जेनी कौचमैन, फिलिप स्टेनली-मार्बेल
  • वर्गीकरण: eess.SP (सिग्नल प्रोसेसिंग)
  • प्रकाशन समय: 13 अक्टूबर 2025 (arXiv प्रीप्रिंट)
  • पेपर लिंक: https://arxiv.org/abs/2510.11384v1

सारांश

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

अनुसंधान पृष्ठभूमि और प्रेरणा

मूल समस्या

यह अनुसंधान सिग्नल प्रोसेसिंग में एक मौलिक सैद्धांतिक धारणा समस्या को हल करने का लक्ष्य रखता है: क्या FIR फिल्टर आउटपुट की अनिश्चितता वितरण वास्तव में गॉसियन वितरण का पालन करता है?

समस्या की महत्ता

  1. सैद्धांतिक आधार की सटीकता: गॉसियन धारणा सिग्नल प्रोसेसिंग में सर्वव्यापी है, जो बाद के प्रोसेसिंग चरणों के डिजाइन और प्रदर्शन मूल्यांकन को प्रभावित करता है
  2. व्यावहारिक अनुप्रयोग की विश्वसनीयता: गलत वितरण धारणा अनिश्चितता प्रसार विश्लेषण में अशुद्धि का कारण बन सकती है
  3. इंजीनियरिंग अभ्यास का मार्गदर्शन: वास्तविक प्रणाली डिजाइन के लिए अधिक सटीक सैद्धांतिक आधार प्रदान करना

मौजूदा विधियों की सीमाएं

  1. केंद्रीय सीमा प्रमेय का दुरुपयोग: इंजीनियर अक्सर भारित योग पर CLT को गलत तरीके से लागू करते हैं, जबकि CLT केवल स्वतंत्र समान रूप से वितरित चर पर लागू होता है
  2. कठोर सत्यापन की कमी: मौजूदा अनुसंधान में FIR फिल्टर आउटपुट वितरण का कठोर गणितीय विश्लेषण नहीं है
  3. सिद्धांत और व्यवहार का विच्छेदन: सैद्धांतिक धारणाएं पर्याप्त संख्यात्मक सत्यापन के बिना हैं

मूल योगदान

  1. गणितीय अभिव्यक्ति व्युत्पत्ति: पहली बार FIR फिल्टर के आउटपुट अनिश्चितता को इनपुट अनिश्चितता और फिल्टर गुणांक के कार्य रूप में स्पष्ट रूप से व्यक्त किया
  2. सैद्धांतिक प्रमाण: कठोरता से साबित किया कि FIR फिल्टर आउटपुट को गॉसियन वितरण माना नहीं जा सकता
  3. सन्निकटन विधि: सबसे महत्वपूर्ण फिल्टर गुणांक के माध्यम से आउटपुट अनिश्चितता वितरण का अनुमान लगाने की व्यावहारिक विधि प्रस्तावित की
  4. प्रायोगिक सत्यापन: वास्तविक EEG डेटा के आधार पर बड़े पैमाने पर संख्यात्मक सिमुलेशन ने सैद्धांतिक विश्लेषण परिणामों को सत्यापित किया

विधि विवरण

कार्य परिभाषा

FIR फिल्टर में परिमाणीकरण अनिश्चितता के प्रसार नियम का अध्ययन करना, विशेष रूप से इनपुट समान वितरण परिमाणीकरण शोर होने पर आउटपुट वितरण की वास्तविक विशेषताओं का विश्लेषण करना।

सैद्धांतिक ढांचा

परिमाणीकरण अनिश्चितता मॉडल

इनपुट सिग्नल के i-वें नमूने को समान वितरण यादृच्छिक चर के रूप में मॉडल किया गया है: Xi∼U(μi−δ2,μi+δ2)X_i \sim U\left(\mu_i - \frac{\delta}{2}, \mu_i + \frac{\delta}{2}\right)

इसका संभाव्यता घनत्व कार्य है:

\frac{1}{\delta} & \text{यदि } |x_i - \mu_i| < \frac{\delta}{2} \\ 0 & \text{अन्यथा} \end{cases}$$ #### FIR फिल्टर आउटपुट मॉडलिंग FIR फिल्टर आउटपुट को भारित योग के रूप में व्यक्त किया गया है: $$Y_n = \sum_{i=0}^{N} b_i X_{n-i}$$ आउटपुट का माध्य और विचरण क्रमशः हैं: $$\mu = \sum_{i=0}^{N} b_i \mu_{i-n}$$ $$\sigma^2 = \sum_{i=0}^{N} b_i^2 \frac{\delta^2}{12}$$ #### सटीक वितरण व्युत्पत्ति कामगर-पार्सी आदि के बंद-रूप समाधान के आधार पर, आउटपुट का संभाव्यता घनत्व कार्य है: $$f_{Y_n}(y_n) = \frac{(-1)^{N+1}}{N! \tilde{b}} \sum_{s_0=\pm1} \cdots \sum_{s_N=\pm1} \tilde{s} \times (y_n - \mu - S)^N \times \Theta(y_n - \mu - S)$$ जहां: - $\tilde{b} = \prod_{i=0}^{N} b_i \delta$ - $\tilde{s} = \prod_{i=0}^{N} s_i$ - $S = \sum_{i=0}^{N} s_i b_i \frac{\delta}{2}$ - $\Theta(t)$ हेविसाइड स्टेप फंक्शन है ### तकनीकी नवाचार बिंदु 1. **प्रमुख गुणांक सन्निकटन**: चूंकि बड़े क्रम फिल्टर में पूर्ण गणना संभव नहीं है, केवल अधिकतम गुणांक के 5% से अधिक परिमाण वाले प्रमुख गुणांक का उपयोग करके सन्निकटन गणना प्रस्तावित की गई है 2. **वितरण तुलना ढांचा**: वास्तविक वितरण और सैद्धांतिक वितरण के बीच अंतर की मात्रात्मक तुलना के लिए जेन्सन-शैनन दूरी का उपयोग किया गया है 3. **सांख्यिकीय परीक्षण विधि**: गैर-गॉसियनता को सत्यापित करने के लिए डी'एगोस्टिनो और पीयरसन परीक्षण अपनाया गया है ## प्रायोगिक सेटअप ### डेटासेट - **डेटा स्रोत**: Physionet का EEGBCI डेटासेट - **कॉन्फ़िगरेशन**: 64 इलेक्ट्रोड EEG प्रणाली, नमूना आवृत्ति 160Hz, आयाम संकल्प 1μV - **कार्य**: गति कल्पना कार्य (बाएं और दाएं हाथ की मुट्ठी कल्पना) - **सिमुलेशन स्केल**: 5000 बार पुनरावृत्ति सिमुलेशन, 75,735 विभिन्न आउटपुट वितरण उत्पन्न करते हैं ### फिल्टर सेटअप - **प्रकार**: बैंडपास FIR फिल्टर - **आवृत्ति बैंड**: 7-35Hz (गति कल्पना के mu और beta आवृत्ति बैंड के अनुरूप) - **पैरामीटर**: - निम्न कटऑफ आवृत्ति: 7Hz, संक्रमण बैंड चौड़ाई 2Hz - उच्च कटऑफ आवृत्ति: 35Hz, संक्रमण बैंड चौड़ाई 8.75Hz - विंडो फंक्शन: हैमिंग विंडो - फिल्टर लंबाई: 265 नमूने (1.656 सेकंड) ### मूल्यांकन संकेतक 1. **जेन्सन-शैनन दूरी**: वितरण के बीच अंतर को मापना 2. **डी'एगोस्टिनो और पीयरसन परीक्षण**: सामान्यता परीक्षण 3. **कर्टोसिस विश्लेषण**: वितरण आकार विशेषताओं का मूल्यांकन 4. **मानक विचलन के भीतर डेटा अनुपात**: वितरण की एकाग्रता की तुलना ### परिमाणीकरण शोर सिमुलेशन समान वितरण परिमाणीकरण शोर जोड़ा गया: $U(-0.5\mu V, 0.5\mu V)$ ## प्रायोगिक परिणाम ### मुख्य परिणाम #### गैर-गॉसियनता सत्यापन - **सांख्यिकीय महत्व**: 99.7% आउटपुट वितरण p<0.05 स्तर पर गॉसियन वितरण की शून्य परिकल्पना को अस्वीकार करते हैं - **कर्टोसिस विशेषता**: सभी आउटपुट वितरण समतल शिखर वितरण (platykurtic) हैं, औसत अतिरिक्त कर्टोसिस -0.2924 है #### वितरण फिटिंग तुलना - **भारित योग वितरण बनाम गॉसियन वितरण**: - भारित योग सैद्धांतिक वितरण के साथ औसत JS दूरी: 0.03184 - गॉसियन वितरण के साथ औसत JS दूरी: 0.03661 - भारित योग वितरण वास्तविक आउटपुट वितरण के करीब है #### वितरण विशेषता विश्लेषण - **गॉसियन वितरण**: 38.29% मान माध्य ±0.5 मानक विचलन के भीतर हैं - **वास्तविक आउटपुट**: 36.81% मान माध्य ±0.5 मानक विचलन के भीतर हैं - **भारित योग वितरण**: 37.00% मान माध्य ±0.5 मानक विचलन के भीतर हैं ### प्रमुख गुणांक सन्निकटन की प्रभावशीलता केवल 19 प्रमुख गुणांक (265 में से फ़िल्टर किए गए) का उपयोग करके, पूर्ण सैद्धांतिक वितरण को सफलतापूर्वक अनुमानित किया गया, जो गणना सरलीकरण विधि की व्यवहार्यता को साबित करता है। ### केस स्टडी विश्लेषण चित्र 2 9 विशिष्ट मामलों को प्रदर्शित करता है, जिसमें विभिन्न इलेक्ट्रोड (C3, C4, Cz), विभिन्न समय बिंदु और विभिन्न परीक्षण शामिल हैं, सामंजस्यपूर्वक दिखाते हैं: 1. वास्तविक वितरण स्पष्ट रूप से गॉसियन धारणा से विचलित होता है 2. भारित योग सैद्धांतिक वितरण वास्तविक डेटा को अच्छी तरह से फिट करता है 3. JS दूरी इस अवलोकन को मात्रात्मक रूप से पुष्टि करता है ## संबंधित कार्य ### भारित योग के केंद्रीय सीमा प्रमेय विस्तार पेपर कुजिक (1995), वेबर (2006), एवेना और डा कोस्टा (2024) आदि द्वारा भारित योग केंद्रीय सीमा प्रमेय शर्तों पर अनुसंधान का हवाला देता है, लेकिन इंगित करता है कि ये विश्लेषण अभी तक FIR फिल्टर पर लागू नहीं हुए हैं। ### EEG सिग्नल प्रोसेसिंग में फिल्टरिंग अनुप्रयोग - **गति कल्पना अनुसंधान**: मैकफारलैंड आदि (2000), टेर होर्स्ट आदि (2013), यू आदि (2022) के कार्य ने mu/beta आवृत्ति बैंड और गति कल्पना के बीच संबंध स्थापित किए - **BCI प्रणाली**: शाल्क आदि (2004) की BCI2000 प्रणाली EEG डेटा संग्रह के लिए एक मानक मंच प्रदान करती है ### अनिश्चितता प्रसार सिद्धांत कामगर-पार्सी आदि (1995) के भारित समान यादृच्छिक चर के योग के वितरण सिद्धांत के आधार पर, पहली बार इसे डिजिटल सिग्नल प्रोसेसिंग क्षेत्र में लागू किया गया है। ## निष्कर्ष और चर्चा ### मुख्य निष्कर्ष 1. **सैद्धांतिक सफलता**: FIR फिल्टर आउटपुट की अनिश्चितता वितरण वास्तव में गॉसियन वितरण नहीं है, बल्कि एक विशिष्ट आकार का समतल शिखर वितरण है 2. **व्यावहारिक मूल्य**: हालांकि गैर-गॉसियन है, कुछ अनुप्रयोगों में गॉसियन सन्निकटन अभी भी स्वीकार्य हो सकता है, विशिष्ट अनुप्रयोग के आधार पर मूल्यांकन की आवश्यकता है 3. **गणना अनुकूलन**: प्रमुख गुणांक विधि व्यावहारिक गणना सरलीकरण पथ प्रदान करती है ### सीमाएं 1. **विशिष्ट शोर मॉडल**: अनुसंधान केवल समान वितरण परिमाणीकरण शोर पर विचार करता है 2. **रैखिक प्रणाली सीमा**: विश्लेषण केवल रैखिक FIR फिल्टर पर लागू होता है 3. **अनुप्रयोग परिदृश्य मूल्यांकन**: विशिष्ट अनुप्रयोग के लिए गॉसियन सन्निकटन की स्वीकार्यता का मूल्यांकन करने की आवश्यकता है ### भविष्य की दिशाएं 1. **अन्य शोर मॉडल में विस्तार**: अन्य वितरण प्रकार की इनपुट अनिश्चितता का अध्ययन करना 2. **गैर-रैखिक प्रणाली विश्लेषण**: IIR फिल्टर और गैर-रैखिक प्रणालियों तक विस्तार करना 3. **वास्तविक समय गणना अनुकूलन**: अधिक कुशल ऑनलाइन अनिश्चितता प्रसार एल्गोरिदम विकसित करना ## गहन मूल्यांकन ### शक्तियां #### सैद्धांतिक योगदान 1. **कठोर गणितीय विश्लेषण**: पहली बार FIR फिल्टर अनिश्चितता प्रसार के लिए कठोर गणितीय ढांचा प्रदान किया 2. **व्यावहारिक गणना विधि**: प्रमुख गुणांक सन्निकटन विधि गणना जटिलता समस्या को हल करती है 3. **पर्याप्त प्रायोगिक सत्यापन**: बड़े पैमाने पर सिमुलेशन मजबूत अनुभवजन्य समर्थन प्रदान करता है #### पद्धति संबंधी लाभ 1. **सांख्यिकीय परीक्षण की कठोरता**: निष्कर्षों की विश्वसनीयता को सत्यापित करने के लिए कई सांख्यिकीय विधियों का उपयोग 2. **वास्तविक डेटा सत्यापन**: मानक EEG डेटासेट के आधार पर सत्यापन परिणामों की विश्वसनीयता बढ़ाता है 3. **मात्रात्मक विश्लेषण**: जेन्सन-शैनन दूरी वितरण तुलना के लिए उद्देश्यपूर्ण मानदंड प्रदान करती है #### व्यावहारिक मूल्य 1. **इंजीनियरिंग मार्गदर्शन महत्व**: सिग्नल प्रोसेसिंग इंजीनियरों को महत्वपूर्ण सैद्धांतिक सुधार प्रदान करता है 2. **गणना व्यवहार्यता**: प्रस्तावित सन्निकटन विधि व्यावहारिक अनुप्रयोग मूल्य रखती है ### कमियां #### सैद्धांतिक सीमाएं 1. **शोर मॉडल एकल**: केवल समान वितरण पर विचार करता है, वास्तविक प्रणाली में शोर अधिक जटिल हो सकता है 2. **रैखिकता धारणा**: गैर-रैखिक प्रोसेसिंग चरणों के प्रभाव को शामिल नहीं करता है 3. **स्वतंत्रता धारणा**: मानता है कि इनपुट नमूने परस्पर स्वतंत्र हैं, जो कुछ वास्तविक स्थितियों में सही नहीं हो सकता है #### प्रायोगिक डिजाइन 1. **अनुप्रयोग क्षेत्र सीमा**: केवल EEG डेटा पर सत्यापित, अन्य सिग्नल प्रकारों के सत्यापन की कमी 2. **फिल्टर प्रकार एकल**: केवल एक विशिष्ट कॉन्फ़िगरेशन के FIR फिल्टर का परीक्षण किया 3. **तुलनात्मक आधार की कमी**: अन्य अनिश्चितता प्रसार विधियों के साथ तुलना नहीं की गई #### व्यावहारिक विचार 1. **गणना जटिलता**: हालांकि सन्निकटन विधि प्रस्तावित की गई है, अति बड़े पैमाने की प्रणालियों के लिए अभी भी चुनौतियां हो सकती हैं 2. **पैरामीटर चयन**: प्रमुख गुणांक की 5% सीमा में सैद्धांतिक आधार की कमी है 3. **वास्तविक समय**: वास्तविक समय प्रणालियों में अनुप्रयोग व्यवहार्यता पर चर्चा नहीं की गई है ### प्रभाव #### शैक्षणिक योगदान 1. **सैद्धांतिक सुधार मूल्य**: लंबे समय से मौजूद गलत धारणा को सुधारता है, महत्वपूर्ण शैक्षणिक मूल्य रखता है 2. **अंतःविषय प्रभाव**: सिग्नल प्रोसेसिंग, सांख्यिकी, मापन विज्ञान आदि कई क्षेत्रों को प्रेरणा देता है 3. **पद्धति नवाचार**: प्रमुख गुणांक सन्निकटन विधि अन्य जटिल प्रणालियों के विश्लेषण को प्रेरित कर सकती है #### व्यावहारिक मूल्य 1. **इंजीनियरिंग अनुप्रयोग मार्गदर्शन**: फिल्टर डिजाइन और अनिश्चितता विश्लेषण के लिए अधिक सटीक सैद्धांतिक आधार प्रदान करता है 2. **मानक निर्धारण संदर्भ**: संबंधित तकनीकी मानकों के निर्धारण और संशोधन को प्रभावित कर सकता है 3. **शैक्षणिक मूल्य**: सिग्नल प्रोसेसिंग शिक्षा के लिए महत्वपूर्ण सैद्धांतिक पूरक प्रदान करता है #### पुनरुत्पादनीयता 1. **ओपन सोर्स उपकरण उपयोग**: MNE आदि ओपन सोर्स उपकरणों पर आधारित, पुनरुत्पादन में आसान 2. **सार्वजनिक डेटासेट**: सार्वजनिक मानक डेटासेट का उपयोग पुनरुत्पादनीयता बढ़ाता है 3. **विस्तृत विधि विवरण**: कार्यान्वयन विवरण पर्याप्त प्रदान करता है ### लागू परिदृश्य #### प्रत्यक्ष अनुप्रयोग क्षेत्र 1. **जैव चिकित्सा सिग्नल प्रोसेसिंग**: EEG, ECG आदि जैव सिग्नल की फिल्टरिंग प्रोसेसिंग 2. **संचार प्रणाली**: डिजिटल संचार में चैनल फिल्टरिंग और समीकरण 3. **ऑडियो प्रोसेसिंग**: ऑडियो सिग्नल का शोर कमी और आवृत्ति चयन #### विस्तार अनुप्रयोग संभावना 1. **नियंत्रण प्रणाली**: प्रतिक्रिया नियंत्रण में फिल्टरिंग चरण अनिश्चितता विश्लेषण 2. **छवि प्रोसेसिंग**: डिजिटल छवि फिल्टरिंग की अनिश्चितता प्रसार 3. **सेंसर नेटवर्क**: वितरित सेंसर डेटा संलयन में अनिश्चितता प्रबंधन #### सैद्धांतिक अनुसंधान मूल्य 1. **स्टोकेस्टिक प्रक्रिया सिद्धांत**: रैखिक प्रणालियों में स्टोकेस्टिक प्रक्रिया के व्यवहार के लिए नई अंतर्दृष्टि प्रदान करता है 2. **मापन अनिश्चितता**: मापन विज्ञान में अनिश्चितता प्रसार सिद्धांत के लिए पूरक प्रदान करता है 3. **संख्यात्मक विश्लेषण**: संख्यात्मक गणना में त्रुटि प्रसार विश्लेषण के लिए संदर्भ प्रदान करता है ## संदर्भ पेपर 12 महत्वपूर्ण संदर्भों का हवाला देता है, जिसमें भारित योग वितरण सिद्धांत, EEG सिग्नल प्रोसेसिंग, सांख्यिकीय परीक्षण विधि आदि मुख्य क्षेत्र शामिल हैं, जो अनुसंधान के लिए ठोस सैद्धांतिक आधार प्रदान करते हैं। विशेष रूप से ध्यान देने योग्य कामगर-पार्सी आदि का 1995 का अग्रणी कार्य है, जो इस अनुसंधान के सैद्धांतिक ढांचे की नींव रखता है। --- **समग्र मूल्यांकन**: यह महत्वपूर्ण सैद्धांतिक मूल्य और व्यावहारिक महत्व वाला एक उच्च गुणवत्ता वाला अनुसंधान पेपर है। यह न केवल सिग्नल प्रोसेसिंग क्षेत्र में एक सामान्य गलतफहमी को सुधारता है, बल्कि व्यावहारिक समाधान भी प्रदान करता है। हालांकि अनुसंधान के दायरे और प्रायोगिक डिजाइन में कुछ सीमाएं हैं, इसके मूल योगदान काफी महत्वपूर्ण हैं, संबंधित क्षेत्रों के विकास के लिए सकारात्मक प्रेरणा प्रदान करते हैं।