डाउनसैंपलिंग (संकेत प्रक्रिया): Difference between revisions

From Vigyanwiki
(Created page with "अंकीय संकेत प्रक्रिया में, डाउनसैंपलिंग, कम्प्रेशन और डिकिमेशन...")
 
No edit summary
 
(20 intermediate revisions by 4 users not shown)
Line 1: Line 1:
[[ अंकीय संकेत प्रक्रिया ]] में, डाउनसैंपलिंग, कम्प्रेशन और डिकिमेशन एक [[मल्टी-रेट डिजिटल सिग्नल प्रोसेसिंग]] सिस्टम में नमूना दर रूपांतरण की प्रक्रिया से जुड़े शब्द हैं। ''डाउनसैंपलिंग'' और ''डेसीमेशन'' दोनों ''कम्प्रेशन'' के पर्यायवाची हो सकते हैं, या वे बैंडविड्थ कमी ([[लो पास फिल्टर]]) और नमूना-दर में कमी की पूरी प्रक्रिया का वर्णन कर सकते हैं।<ref name=Oppenheim/><ref name=Tan/>जब प्रक्रिया एक सिग्नल या एक सतत कार्य के नमूने के अनुक्रम पर की जाती है, तो यह अनुक्रम का अनुमान उत्पन्न करता है जो सिग्नल को कम दर (या [[प्रति इंच बिंदू]], जैसा कि एक के मामले में) पर नमूना करके प्राप्त किया गया होता फोटोग्राफ)।
[[ अंकीय संकेत प्रक्रिया | अंकीय संकेत प्रक्रिया]] में,संकेत प्रक्रिया, संगणन और डिकिमेशन [[मल्टी-रेट डिजिटल सिग्नल प्रोसेसिंग]] प्रणाली में नमूना दर रूपांतरण की प्रक्रिया से जुड़े शब्द हैं। संकेत प्रक्रिया और ''डेसीमेशन'' दोनों ''संगणन'' के पर्यायवाची हो सकते हैं, या वे बैंडविड्थ कमी ([[लो पास फिल्टर|निस्पंदन]]) और नमूना-दर में कमी की पूरी प्रक्रिया का वर्णन कर सकते हैं।<ref name=Oppenheim/><ref name=Tan/> जब प्रक्रिया सिग्नल या सतत कार्य के नमूने के अनुक्रम पर की जाती है, तो यह अनुक्रम का अनुमान उत्पन्न करता है जो संकेत को कम दर (या [[प्रति इंच बिंदू]], जैसा कि तस्वीर की स्थिति में होता है) पर नमूना करके प्राप्त किया गया होता।


डेसीमेशन एक ऐसा शब्द है जिसका ऐतिहासिक रूप से मतलब [[डेसीमेशन (दंड)]] है।{{efn-la
डेसीमेशन ऐसा शब्द है जिसका ऐतिहासिक रूप से मतलब [[डेसीमेशन (दंड)]] है।{{efn-la
|[[#Harris|f.harris 2004]]. "6.1". p 128.
|[[#Harris|f.harris 2004]]. "6.1". p 128.
}} लेकिन सिग्नल प्रोसेसिंग में, 10 के एक कारक द्वारा क्षय का मतलब वास्तव में केवल हर दसवें नमूने को रखना है। यह कारक नमूनाकरण अंतराल को गुणा करता है या, समतुल्य रूप से, नमूनाकरण दर को विभाजित करता है। उदाहरण के लिए, यदि [[कॉम्पैक्ट डिस्क]] ऑडियो 44,100 सैंपल/सेकेंड पर 5/4 के कारक द्वारा डिकिमेट किया जाता है, तो परिणामी नमूना दर 35,280 है। एक सिस्टम घटक जो डिकिमेशन करता है उसे डिकिमेटर कहा जाता है। एक पूर्णांक कारक द्वारा क्षय को संपीडन भी कहा जाता है।<ref name=Crochiere/><ref name=Poularikas/>
}} किंतु सिग्नल प्रोसेसिंग में, 10 के कारक द्वारा क्षय का मतलब वास्तव में केवल हर दसवें नमूने को रखना है। यह कारक नमूनाकरण अंतराल को गुणा करता है या, समतुल्य रूप से, नमूनाकरण दर को विभाजित करता है। उदाहरण के लिए, यदि [[कॉम्पैक्ट डिस्क]] ऑडियो 44,100 सैंपल/सेकेंड पर 5/4 के कारक द्वारा डिकिमेट किया जाता है, तो परिणामी नमूना दर 35,280 है। प्रणाली घटक जो डिकिमेशन करता है उसे डिकिमेटर कहा जाता है। पूर्णांक कारक द्वारा क्षय को संपीडन भी कहा जाता है।<ref name=Crochiere/><ref name=Poularikas/>
== एक पूर्णांक कारक द्वारासंकेत प्रक्रिया ==
एक पूर्णांक कारक एम द्वारा दर में कमी को दो-चरणीय प्रक्रिया के रूप में समझाया जा सकता है, समकक्ष कार्यान्वयन के साथ जो अधिक कुशल है:<ref name=f.harris/>
# डिजिटल लोपास फिल्टर के साथ उच्च-आवृत्ति सिग्नल घटकों को कम करें।
#''M'' द्वारा फ़िल्टर किए गए सिग्नल को कम करें; यानी हर ''M''<sup>th</sup> का नमूना ही रखे।


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


== एक पूर्णांक कारक द्वारा डाउनसैंपलिंग ==
जब एंटी-एलियासिंग फ़िल्टर [[अनंत आवेग प्रतिक्रिया]] डिज़ाइन होता है, तो यह दूसरे चरण से पहले आउटपुट से इनपुट तक प्रतिक्रिया पर निर्भर करता है। एफआईआर फ़िल्टरिंग के साथ, प्रत्येक ''M''<sup>th</sup> आउटपुट की गणना करना आसान स्थिति है। ''n''<sup>th</sup> के लिए डेसीमेटिंग एफआईआर फिल्टर द्वारा की गई गणना आउटपुट नमूना [[डॉट उत्पाद]] है:{{efn-la
एक पूर्णांक कारक एम द्वारा दर में कमी को दो-चरणीय प्रक्रिया के रूप में समझाया जा सकता है, समकक्ष कार्यान्वयन के साथ जो अधिक कुशल है:<ref name=f.harris/># डिजिटल लोपास फिल्टर के साथ उच्च-आवृत्ति सिग्नल घटकों को कम करें।
# एम द्वारा फ़िल्टर किए गए सिग्नल को कम करें; यानी केवल हर एम रखें<sup>वें</sup> नमूना।
 
चरण 2 अकेले उच्च-आवृत्ति सिग्नल घटकों को डेटा के बाद के उपयोगकर्ताओं द्वारा गलत व्याख्या करने की अनुमति देता है, जो विरूपण का एक रूप है जिसे [[अलियासिंग]] कहा जाता है। चरण 1, जब आवश्यक हो, अलियासिंग को स्वीकार्य स्तर तक दबा देता है। इस एप्लिकेशन में, फ़िल्टर को [[एंटी - एलियासिंग फ़िल्टर]] कहा जाता है, और इसके डिज़ाइन की चर्चा नीचे की गई है। [[बैंडपास]] कार्यों और संकेतों को कम करने के बारे में जानकारी के लिए [[ अवर ]] भी देखें।
 
जब एंटी-एलियासिंग फ़िल्टर एक [[अनंत आवेग प्रतिक्रिया]] डिज़ाइन होता है, तो यह दूसरे चरण से पहले आउटपुट से इनपुट तक प्रतिक्रिया पर निर्भर करता है। एफआईआर फ़िल्टरिंग के साथ, प्रत्येक एम की गणना करना एक आसान मामला है<sup>वें</sup> आउटपुट। एन के लिए डेसीमेटिंग एफआईआर फिल्टर द्वारा की गई गणना<sup>वें</sup> आउटपुट नमूना एक [[डॉट उत्पाद]] है:{{efn-la
|[[#Crochiere|Crochiere and Rabiner]] "2". p 32. eq 2.55a.
|[[#Crochiere|Crochiere and Rabiner]] "2". p 32. eq 2.55a.
}}
}}


:<math>y[n] = \sum_{k=0}^{K-1} x[nM-k]\cdot h[k],</math>
:<math>y[n] = \sum_{k=0}^{K-1} x[nM-k]\cdot h[k],</math>
जहां h[•] अनुक्रम आवेग प्रतिक्रिया है, और K इसकी लंबाई है। x[•] डाउनसैंपल होने वाले इनपुट अनुक्रम का प्रतिनिधित्व करता है। एक सामान्य प्रयोजन के प्रोसेसर में, y[n] की गणना करने के बाद, y[n+1] की गणना करने का सबसे आसान तरीका है कि प्रारंभिक सूचकांक को x[•] सरणी में M द्वारा आगे बढ़ाया जाए, और डॉट उत्पाद की पुनः गणना की जाए। मामले में एम = 2, एच [•] को आधा बैंड फ़िल्टर के रूप में डिज़ाइन किया जा सकता है, जहां लगभग आधे गुणांक शून्य हैं और डॉट उत्पादों में शामिल होने की आवश्यकता नहीं है।
जहां h[•] अनुक्रम आवेग प्रतिक्रिया है, और K इसकी लंबाई है। x[•] डाउनसैंपल होने वाले इनपुट अनुक्रम का प्रतिनिधित्व करता है। सामान्य प्रयोजन के प्रोसेसर में, y[n] की गणना करने के बाद, y[n+1] की गणना करने की सबसे आसान विधि है कि प्रारंभिक सूचकांक को x[•] सरणी में M द्वारा आगे बढ़ाया जाए, और डॉट उत्पाद की पुनः गणना की जाए। स्थिति में एम = 2, एच [•] को आधा बैंड फ़िल्टर के रूप में डिज़ाइन किया जा सकता है, जहां लगभग आधे गुणांक शून्य हैं और डॉट उत्पादों में सम्मिलित होने की आवश्यकता नहीं है।


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


पूर्णता के लिए, अब हम उल्लेख करते हैं कि एक संभव, लेकिन असंभव, प्रत्येक चरण का कार्यान्वयन एच [•] सरणी की प्रतिलिपि में शून्य के साथ अन्य चरणों के गुणांक को प्रतिस्थापित करना है, इनपुट पर मूल x[•] अनुक्रम को संसाधित करें दर (जिसका अर्थ है शून्य से गुणा करना), और एम के एक कारक द्वारा आउटपुट को कम करना। इस अक्षम विधि की समानता और ऊपर वर्णित कार्यान्वयन को पहली नोबल पहचान के रूप में जाना जाता है।<ref name=Strang/>{{efn-la
पूर्णता के लिए, अब हम उल्लेख करते हैं कि संभव, किंतु असंभव, प्रत्येक चरण का कार्यान्वयन एच [•] सरणी की प्रतिलिपि में शून्य के साथ अन्य चरणों के गुणांक को प्रतिस्थापित करना है, इनपुट पर मूल x[•] अनुक्रम को संसाधित करें दर (जिसका अर्थ है शून्य से गुणा करना), और एम के कारक द्वारा आउटपुट को कम करना। इस अक्षम विधि की समानता और ऊपर वर्णित कार्यान्वयन को पहली नोबल पहचान के रूप में जाना जाता है।<ref name=Strang/>{{efn-la
|[[#Harris|f.harris 2004]]. "2.2.1". p 25.
|[[#Harris|f.harris 2004]]. "2.2.1". p 25.
}} यह कभी-कभी पॉलीपेज़ विधि की व्युत्पत्तियों में प्रयोग किया जाता है।
}} यह कभी-कभी पॉलीपेज़ विधि की व्युत्पत्तियों में प्रयोग किया जाता है।
[[File:Spectral_effects_of_decimation.svg|thumb|400px|चित्र 1: ये ग्राफ़ एक ओवरसैंपल्ड फ़ंक्शन के वर्णक्रमीय वितरण को दर्शाते हैं और उसी फ़ंक्शन को मूल दर के 1/3 पर नमूना करते हैं। बैंडविड्थ, बी, इस उदाहरण में इतना छोटा है कि धीमी नमूनाकरण ओवरलैप (अलियासिंग) का कारण नहीं बनता है। कभी-कभी, केवल प्रत्येक एम को रखकर एक नमूना समारोह को कम दर पर पुन: नमूना दिया जाता है<sup>वें </sup> नमूना और दूसरों को त्यागना, जिसे आमतौर पर डेसीमेशन कहा जाता है। डिकिमिनेशन से पहले नमूनों को लोपास-फ़िल्टर करके संभावित अलियासिंग को रोका जाता है। अधिकतम फ़िल्टर बैंडविड्थ सामान्य फ़िल्टर डिज़ाइन अनुप्रयोगों द्वारा उपयोग की जाने वाली बैंडविड्थ इकाइयों में सारणीबद्ध है।]]
[[File:Spectral_effects_of_decimation.svg|thumb|400px|चित्र 1: ये ग्राफ़ ओवरसैंपल्ड फ़ंक्शन के वर्णक्रमीय वितरण को दर्शाते हैं और उसी फ़ंक्शन को मूल दर के 1/3 पर नमूना करते हैं। बैंडविड्थ, बी, इस उदाहरण में इतना छोटा है कि धीमी नमूनाकरण ओवरलैप (अलियासिंग) का कारण नहीं बनता है। कभी-कभी, केवल प्रत्येक M<sup>th</sup> को रखकर नमूना फंक्शन को कम दर पर पुन: नमूना दिया जाता है नमूना और दूसरों को त्यागना, जिसे सामान्यतः डेसीमेशन कहा जाता है। डिकिमिनेशन से पहले नमूनों को लोपास-फ़िल्टर करके संभावित अलियासिंग को रोका जाता है। अधिकतम फ़िल्टर बैंडविड्थ सामान्य फ़िल्टर डिज़ाइन अनुप्रयोगों द्वारा उपयोग की जाने वाली बैंडविड्थ इकाइयों में सारणीबद्ध है।]]


=== एंटी-अलियासिंग फिल्टर ===
=== उपघटन प्रतिरोधी फिल्टर ===


एक्स (एफ) को किसी भी फ़ंक्शन, एक्स (टी) के निरंतर फूरियर ट्रांसफॉर्म होने दें, जिनके नमूने कुछ अंतराल पर, टी, एक्स [एन] अनुक्रम के बराबर हैं। फिर [[असतत-समय फूरियर रूपांतरण]] (डीटीएफटी) एक्स (एफ) के [[आवधिक योग]] का एक फूरियर श्रृंखला प्रतिनिधित्व है:{{efn-la
एक्स (एफ) को किसी भी फ़ंक्शन, एक्स (टी) के निरंतर सांध्वनिक अंतरण होने दें, जिनके नमूने कुछ अंतराल पर, टी, एक्स [एन] अनुक्रम के बराबर हैं। फिर [[असतत-समय फूरियर रूपांतरण|असतत-समय सांध्वनिक रूपांतरण]] (डीटीएफटी) एक्स (एफ) के [[आवधिक योग]] का सांध्वनिक श्रृंखला प्रतिनिधित्व है:{{efn-la
|[[#Oppenheim|Oppenheim and Schafer]]. "4.2". p 143. eq 4.6, where''':''' &nbsp;<math>\Omega \triangleq 2\pi f,</math>&nbsp; <math>X_s(i\Omega) \triangleq \sum_{n=-\infty}^{\infty} x(nT)\ \mathrm e^{-\mathrm i \Omega nT},</math>&nbsp; and &nbsp;<math>X_c(i 2\pi f) \triangleq X(f).</math>
|[[#Oppenheim|Oppenheim and Schafer]]. "4.2". p 143. eq 4.6, where''':''' &nbsp;<math>\Omega \triangleq 2\pi f,</math>&nbsp; <math>X_s(i\Omega) \triangleq \sum_{n=-\infty}^{\infty} x(nT)\ \mathrm e^{-\mathrm i \Omega nT},</math>&nbsp; and &nbsp;<math>X_c(i 2\pi f) \triangleq X(f).</math>
}}
}}
Line 34: Line 33:
\sum_{n=-\infty}^{\infty} \overbrace{x(nT)}^{x[n]}\ \mathrm e^{-\mathrm i 2\pi f nT}
\sum_{n=-\infty}^{\infty} \overbrace{x(nT)}^{x[n]}\ \mathrm e^{-\mathrm i 2\pi f nT}
}_{\text{DTFT}} = \frac{1}{T}\sum_{k=-\infty}^{\infty} X\Bigl(f - \frac{k}{T}\Bigr).</math>
}_{\text{DTFT}} = \frac{1}{T}\sum_{k=-\infty}^{\infty} X\Bigl(f - \frac{k}{T}\Bigr).</math>
जब T के पास सेकंड की इकाई होती है, <math>f</math> [[ हेटर्स ]]की इकाइयाँ हैं। ऊपर दिए गए फॉर्मूले में T को MT से रिप्लेस करने पर डिकिमेटिड सीक्वेंस का DTFT मिलता है, x[nM]:
जब T के पास सेकंड की इकाई होती है, <math>f</math> [[ हेटर्स |हेटर्स]] की इकाइयाँ हैं। ऊपर दिए गए फॉर्मूले में T को MT से रिप्लेस करने पर डिकिमेटिड सीक्वेंस का DTFT मिलता है, x[nM]:


:<math>\sum_{n=-\infty}^{\infty} x(n\cdot MT)\ \mathrm e^{-\mathrm i 2\pi f n(MT)} = \frac{1}{MT}\sum_{k=-\infty}^{\infty} X\left(f-\tfrac{k}{MT}\right).</math>
:<math>\sum_{n=-\infty}^{\infty} x(n\cdot MT)\ \mathrm e^{-\mathrm i 2\pi f n(MT)} = \frac{1}{MT}\sum_{k=-\infty}^{\infty} X\left(f-\tfrac{k}{MT}\right).</math>
एम के एक कारक द्वारा आवधिक योग को आयाम और आवधिकता में कम कर दिया गया है। इन दोनों वितरणों का एक उदाहरण चित्र 1 के दो अंशों में दर्शाया गया है।{{efn-la
एम के कारक द्वारा आवधिक योग को आयाम और आवधिकता में कम कर दिया गया है। इन दोनों वितरणों का उदाहरण चित्र 1 के दो अंशों में दर्शाया गया है।{{efn-la
|[[#Harris|f.harris 2004]]. "2.2". p 22. fig 2.10.
|[[#Harris|f.harris 2004]]. "2.2". p 22. fig 2.10.
}}{{efn-la
}}{{efn-la
|[[#Oppenheim|Oppenheim and Schafer]]. "4.6". p 171. fig 4.22.
|[[#Oppenheim|Oppenheim and Schafer]]. "4.6". p 171. fig 4.22.
}}
}} अलियासिंग तब होता है जब एक्स (एफ) की आसन्न प्रतियां ओवरलैप होती हैं। उपघटन प्रतिरोधी फिल्टर का उद्देश्य यह सुनिश्चित करना है कि कम आवधिकता ओवरलैप नहीं बनाती है। वह स्थिति जो सुनिश्चित करती है कि X(f) की प्रतियां एक दूसरे को ओवरलैप नहीं करती हैं: <math> B < \tfrac{0.5}{T} \cdot \tfrac{1}{M},</math> इसलिए यह आदर्श उपघटन प्रतिरोधी फिल्टर की अधिकतम कटऑफ आवृत्ति है।{{efn-ua
अलियासिंग तब होता है जब एक्स (एफ) की आसन्न प्रतियां ओवरलैप होती हैं। एंटी-अलियासिंग फिल्टर का उद्देश्य यह सुनिश्चित करना है कि कम आवधिकता ओवरलैप नहीं बनाती है। वह स्थिति जो सुनिश्चित करती है कि X(f) की प्रतियां एक दूसरे को ओवरलैप नहीं करती हैं: <math> B < \tfrac{0.5}{T} \cdot \tfrac{1}{M},</math> इसलिए यह एक आदर्श एंटी-अलियासिंग फिल्टर की अधिकतम कटऑफ आवृत्ति है।{{efn-ua
|Realizable low-pass filters have a "skirt", where the response diminishes from near one to near zero.&nbsp; In practice the cutoff frequency is placed far enough below the theoretical cutoff that the filter's skirt is contained below the theoretical cutoff.
|Realizable low-pass filters have a "skirt", where the response diminishes from near one to near zero.&nbsp; In practice the cutoff frequency is placed far enough below the theoretical cutoff that the filter's skirt is contained below the theoretical cutoff.
}}
}}
Line 50: Line 48:
बता दें कि M/L डेसीमेशन फैक्टर को दर्शाता है,{{efn-ua
बता दें कि M/L डेसीमेशन फैक्टर को दर्शाता है,{{efn-ua
|General techniques for sample-rate conversion by factor R ∈ <math>\mathbb{R}^+</math> include [[polynomial interpolation]] and the Farrow structure.<ref name=Milic/>
|General techniques for sample-rate conversion by factor R ∈ <math>\mathbb{R}^+</math> include [[polynomial interpolation]] and the Farrow structure.<ref name=Milic/>
}} कहाँ: {{nowrap|M, L ∈ <math>\mathbb{Z}</math>; M > L.}}
}} जहाँ: {{nowrap|M, L ∈ <math>\mathbb{Z}</math>; M > L.}}


# अनुक्रम को L के एक गुणक द्वारा बढ़ाएँ (पुनरावृत्ति) करें। इसे [[अपसैंपलिंग]], या इंटरपोलेशन कहा जाता है।
# अनुक्रम को L के गुणक द्वारा बढ़ाएँ (पुनरावृत्ति) करें। इसे [[अपसैंपलिंग]], या इंटरपोलेशन कहा जाता है।
#एम के एक कारक द्वारा घटाएं
#एम के कारक द्वारा घटाएं


चरण 1 को डेटा दर बढ़ाने (विस्तारित) करने के बाद एक लोपास फ़िल्टर की आवश्यकता होती है, और चरण 2 को डिकिमिनेशन से पहले एक लोपास फ़िल्टर की आवश्यकता होती है। इसलिए, दोनों परिचालनों को दो कटऑफ आवृत्तियों के निचले हिस्से के साथ एक ही फिल्टर द्वारा पूरा किया जा सकता है। M > L केस के लिए, एंटी-अलियासिंग फ़िल्टर कटऑफ़,<math>\tfrac{0.5}{M}</math> चक्र प्रति मध्यवर्ती नमूना, कम आवृत्ति है।
चरण 1 को डेटा दर बढ़ाने (विस्तारित) करने के बाद लोपास फ़िल्टर की आवश्यकता होती है, और चरण 2 को डिकिमिनेशन से पहले लोपास फ़िल्टर की आवश्यकता होती है। इसलिए, दोनों परिचालनों को दो कटऑफ आवृत्तियों के निचले भाग के साथ एक ही फिल्टर द्वारा पूरा किया जा सकता है। M > L केस के लिए, उपघटन प्रतिरोधी फ़िल्टर कटऑफ़,<math>\tfrac{0.5}{M}</math> चक्र प्रति मध्यवर्ती नमूना, कम आवृत्ति है।


== यह भी देखें ==
== यह भी देखें ==
* अपसैंपलिंग
* अपसैंपलिंग
* [[ posterization ]]
* [[ posterization | पोस्टराइजेशन]]
* [[नमूना-दर रूपांतरण]]
* [[नमूना-दर रूपांतरण]]
* अलियासिंग
* अलियासिंग
Line 66: Line 64:
== टिप्पणियाँ ==
== टिप्पणियाँ ==
{{notelist-ua|1}}
{{notelist-ua|1}}
== पृष्ठ उद्धरण ==
== पृष्ठ उद्धरण ==
{{notelist-la|1}}
{{notelist-la|1}}
Line 103: Line 99:
}}</ref>
}}</ref>
}}
}}
==अग्रिम पठन==
==अग्रिम पठन==


Line 116: Line 110:


{{DSP}}
{{DSP}}
[[Category: अंकीय संकेत प्रक्रिया]] [[Category: संकेत आगे बढ़ाना]]


[[Category: Machine Translated Page]]
[[Category:Collapse templates]]
[[Category:Created On 02/03/2023]]
[[Category:Created On 02/03/2023]]
[[Category:Machine Translated Page]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:अंकीय संकेत प्रक्रिया]]
[[Category:संकेत आगे बढ़ाना]]

Latest revision as of 12:58, 7 April 2023

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

डेसीमेशन ऐसा शब्द है जिसका ऐतिहासिक रूप से मतलब डेसीमेशन (दंड) है।[lower-alpha 1] किंतु सिग्नल प्रोसेसिंग में, 10 के कारक द्वारा क्षय का मतलब वास्तव में केवल हर दसवें नमूने को रखना है। यह कारक नमूनाकरण अंतराल को गुणा करता है या, समतुल्य रूप से, नमूनाकरण दर को विभाजित करता है। उदाहरण के लिए, यदि कॉम्पैक्ट डिस्क ऑडियो 44,100 सैंपल/सेकेंड पर 5/4 के कारक द्वारा डिकिमेट किया जाता है, तो परिणामी नमूना दर 35,280 है। प्रणाली घटक जो डिकिमेशन करता है उसे डिकिमेटर कहा जाता है। पूर्णांक कारक द्वारा क्षय को संपीडन भी कहा जाता है।[3][4]

एक पूर्णांक कारक द्वारासंकेत प्रक्रिया

एक पूर्णांक कारक एम द्वारा दर में कमी को दो-चरणीय प्रक्रिया के रूप में समझाया जा सकता है, समकक्ष कार्यान्वयन के साथ जो अधिक कुशल है:[5]

  1. डिजिटल लोपास फिल्टर के साथ उच्च-आवृत्ति सिग्नल घटकों को कम करें।
  2. M द्वारा फ़िल्टर किए गए सिग्नल को कम करें; यानी हर Mth का नमूना ही रखे।

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

जब एंटी-एलियासिंग फ़िल्टर अनंत आवेग प्रतिक्रिया डिज़ाइन होता है, तो यह दूसरे चरण से पहले आउटपुट से इनपुट तक प्रतिक्रिया पर निर्भर करता है। एफआईआर फ़िल्टरिंग के साथ, प्रत्येक Mth आउटपुट की गणना करना आसान स्थिति है। nth के लिए डेसीमेटिंग एफआईआर फिल्टर द्वारा की गई गणना आउटपुट नमूना डॉट उत्पाद है:[lower-alpha 2]

जहां h[•] अनुक्रम आवेग प्रतिक्रिया है, और K इसकी लंबाई है। x[•] डाउनसैंपल होने वाले इनपुट अनुक्रम का प्रतिनिधित्व करता है। सामान्य प्रयोजन के प्रोसेसर में, y[n] की गणना करने के बाद, y[n+1] की गणना करने की सबसे आसान विधि है कि प्रारंभिक सूचकांक को x[•] सरणी में M द्वारा आगे बढ़ाया जाए, और डॉट उत्पाद की पुनः गणना की जाए। स्थिति में एम = 2, एच [•] को आधा बैंड फ़िल्टर के रूप में डिज़ाइन किया जा सकता है, जहां लगभग आधे गुणांक शून्य हैं और डॉट उत्पादों में सम्मिलित होने की आवश्यकता नहीं है।

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

पूर्णता के लिए, अब हम उल्लेख करते हैं कि संभव, किंतु असंभव, प्रत्येक चरण का कार्यान्वयन एच [•] सरणी की प्रतिलिपि में शून्य के साथ अन्य चरणों के गुणांक को प्रतिस्थापित करना है, इनपुट पर मूल x[•] अनुक्रम को संसाधित करें दर (जिसका अर्थ है शून्य से गुणा करना), और एम के कारक द्वारा आउटपुट को कम करना। इस अक्षम विधि की समानता और ऊपर वर्णित कार्यान्वयन को पहली नोबल पहचान के रूप में जाना जाता है।[6][lower-alpha 3] यह कभी-कभी पॉलीपेज़ विधि की व्युत्पत्तियों में प्रयोग किया जाता है।

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

उपघटन प्रतिरोधी फिल्टर

एक्स (एफ) को किसी भी फ़ंक्शन, एक्स (टी) के निरंतर सांध्वनिक अंतरण होने दें, जिनके नमूने कुछ अंतराल पर, टी, एक्स [एन] अनुक्रम के बराबर हैं। फिर असतत-समय सांध्वनिक रूपांतरण (डीटीएफटी) एक्स (एफ) के आवधिक योग का सांध्वनिक श्रृंखला प्रतिनिधित्व है:[lower-alpha 4]

जब T के पास सेकंड की इकाई होती है, हेटर्स की इकाइयाँ हैं। ऊपर दिए गए फॉर्मूले में T को MT से रिप्लेस करने पर डिकिमेटिड सीक्वेंस का DTFT मिलता है, x[nM]:

एम के कारक द्वारा आवधिक योग को आयाम और आवधिकता में कम कर दिया गया है। इन दोनों वितरणों का उदाहरण चित्र 1 के दो अंशों में दर्शाया गया है।[lower-alpha 5][lower-alpha 6] अलियासिंग तब होता है जब एक्स (एफ) की आसन्न प्रतियां ओवरलैप होती हैं। उपघटन प्रतिरोधी फिल्टर का उद्देश्य यह सुनिश्चित करना है कि कम आवधिकता ओवरलैप नहीं बनाती है। वह स्थिति जो सुनिश्चित करती है कि X(f) की प्रतियां एक दूसरे को ओवरलैप नहीं करती हैं: इसलिए यह आदर्श उपघटन प्रतिरोधी फिल्टर की अधिकतम कटऑफ आवृत्ति है।[upper-alpha 1]

एक तर्कसंगत कारक द्वारा

बता दें कि M/L डेसीमेशन फैक्टर को दर्शाता है,[upper-alpha 2] जहाँ: M, L ∈ ; M > L.

  1. अनुक्रम को L के गुणक द्वारा बढ़ाएँ (पुनरावृत्ति) करें। इसे अपसैंपलिंग, या इंटरपोलेशन कहा जाता है।
  2. एम के कारक द्वारा घटाएं

चरण 1 को डेटा दर बढ़ाने (विस्तारित) करने के बाद लोपास फ़िल्टर की आवश्यकता होती है, और चरण 2 को डिकिमिनेशन से पहले लोपास फ़िल्टर की आवश्यकता होती है। इसलिए, दोनों परिचालनों को दो कटऑफ आवृत्तियों के निचले भाग के साथ एक ही फिल्टर द्वारा पूरा किया जा सकता है। M > L केस के लिए, उपघटन प्रतिरोधी फ़िल्टर कटऑफ़, चक्र प्रति मध्यवर्ती नमूना, कम आवृत्ति है।

यह भी देखें

टिप्पणियाँ

  1. Realizable low-pass filters have a "skirt", where the response diminishes from near one to near zero.  In practice the cutoff frequency is placed far enough below the theoretical cutoff that the filter's skirt is contained below the theoretical cutoff.
  2. General techniques for sample-rate conversion by factor R ∈ include polynomial interpolation and the Farrow structure.[7]

पृष्ठ उद्धरण

  1. f.harris 2004. "6.1". p 128.
  2. Crochiere and Rabiner "2". p 32. eq 2.55a.
  3. f.harris 2004. "2.2.1". p 25.
  4. Oppenheim and Schafer. "4.2". p 143. eq 4.6, where:      and  
  5. f.harris 2004. "2.2". p 22. fig 2.10.
  6. Oppenheim and Schafer. "4.6". p 171. fig 4.22.

संदर्भ

  1. Oppenheim, Alan V.; Schafer, Ronald W.; Buck, John R. (1999). "4". Discrete-Time Signal Processing (2nd ed.). Upper Saddle River, N.J.: Prentice Hall. p. 168. ISBN 0-13-754920-2. Also available at https://d1.amobbs.com/bbs_upload782111/files_24/ourdev_523225.pdf
  2. Tan, Li (2008-04-21). "Upsampling and downsampling". eetimes.com. EE Times. Retrieved 2017-04-10. The process of reducing a sampling rate by an integer factor is referred to as downsampling of a data sequence. We also refer to downsampling as decimation. The term decimation used for the downsampling process has been accepted and used in many textbooks and fields.
  3. Crochiere, R.E.; Rabiner, L.R. (1983). "2". Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall. p. 32. ISBN 0136051626.
  4. Poularikas, Alexander D. (September 1998). Handbook of Formulas and Tables for Signal Processing (1 ed.). CRC Press. pp. 42–48. ISBN 0849385792.
  5. Harris, Frederic J. (2004-05-24). "2.2". Multirate Signal Processing for Communication Systems. Upper Saddle River, NJ: Prentice Hall PTR. pp. 20–21. ISBN 0131465112. The process of down sampling can be visualized as a two-step progression. The process starts as an input series x(n) that is processed by a filter h(n) to obtain the output sequence y(n) with reduced bandwidth. The sample rate of the output sequence is then reduced Q-to-1 to a rate commensurate with the reduced signal bandwidth. In reality the processes of bandwidth reduction and sample rate reduction are merged in a single process called a multirate filter.
  6. Strang, Gilbert; Nguyen, Truong (1996-10-01). Wavelets and Filter Banks (2 ed.). Wellesley,MA: Wellesley-Cambridge Press. pp. 100–101. ISBN 0961408871. No sensible engineer would do that.
  7. Milić, Ljiljana (2009). Multirate Filtering for Digital Signal Processing. New York: Hershey. p. 192. ISBN 978-1-60566-178-0. Generally, this approach is applicable when the ratio Fy/Fx is a rational, or an irrational number, and is suitable for the sampling rate increase and for the sampling rate decrease.

अग्रिम पठन

  • Proakis, John G. (2000). Digital Signal Processing: Principles, Algorithms and Applications (3rd ed.). India: Prentice-Hall. ISBN 8120311299.
  • Lyons, Richard (2001). Understanding Digital Signal Processing. Prentice Hall. p. 304. ISBN 0-201-63467-8. Decreasing the sampling rate is known as decimation.
  • Antoniou, Andreas (2006). Digital Signal Processing. McGraw-Hill. p. 830. ISBN 0-07-145424-1. Decimators can be used to reduce the sampling frequency, whereas interpolators can be used to increase it.
  • Milic, Ljiljana (2009). Multirate Filtering for Digital Signal Processing. New York: Hershey. p. 35. ISBN 978-1-60566-178-0. Sampling rate conversion systems are used to change the sampling rate of a signal. The process of sampling rate decrease is called decimation, and the process of sampling rate increase is called interpolation.
  • T. Schilcher. RF applications in digital signal processing//" Digital signal processing". Proceedings, CERN Accelerator School, Sigtuna, Sweden, May 31-June 9, 2007. - Geneva, Switzerland: CERN (2008). - P. 258. - DOI: 10.5170/CERN-2008-003. [1]
  • Sliusar I.I., Slyusar V.I., Voloshko S.V., Smolyar V.G. Next Generation Optical Access based on N-OFDM with decimation.// Third International Scientific-Practical Conference "Problems of Infocommunications. Science and Technology (PIC S&T'2016)". – Kharkiv. - October 3 –6, 2016. [2]
  • Saska Lindfors, Aarno Pärssinen, Kari A. I. Halonen. A 3-V 230-MHz CMOS Decimation Subsampler.// IEEE transactions on circuits and systems— Vol. 52, No. 2, February 2005. – P. 110.