योजक सफेद गाउसियन रव

योजक सफेद गाउसियन रव (एडब्ल्यूजीएन) एक मूल रव प्रतिरूप है जिसका उपयोग प्रकृति में होने वाली कई यादृच्छिक प्रक्रियाओं के प्रभाव की नकल करने के लिए सूचना सिद्धांत में किया जाता है। संशोधक विशिष्ट विशेषताओं को दर्शाते हैं:

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

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

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

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

प्रणाल क्षमता

एडब्ल्यूजीएन प्रणाल को असतत समय घटना सूचकांक $i$ पर आउटपुट $Y_{i}$ की एक श्रृंखला द्वारा दर्शाया गया है। $Y_{i}$ इनपुट $X_{i}$ और रव, $Z_{i}$ का योग है, जहां $Z_{i}$ स्वतंत्र है और प्रसरण N (रव) के साथ शून्य-माध्य सामान्य वितरण से समान रूप से वितरित और खींचा गया है। यह भी माना जाता है कि $Z_{i}$ का $X_{i}$ के साथ कोई संबंध नहीं है।

$Z_{i}\sim {\mathcal {N}}(0,N)\,\!$

$Y_{i}=X_{i}+Z_{i}.\,\!$

प्रणाल की क्षमता अनंत है जब तक कि रव $N$ शून्येतर है, और $X_{i}$ पर्याप्त रूप से प्रतिबंधित हैं| इनपुट पर सबसे साधारण व्यवरोध तथाकथित "शक्ति" व्यवरोध है, प्रणाल के माध्यम से प्रसारित संकेत शब्दों $(x_{1},x_{2},\dots ,x_{k})$ के लिए इसकी आवश्यकता होती है, हमारे पास,

${\frac {1}{k}}\sum _{i=1}^{k}x_{i}^{2}\leq P$ है

जहां $P$ अधिकतम प्रणाल शक्ति का निरुपण करता है।इसलिए, शक्ति-प्रतिबंधित प्रणाल के लिए प्रणाल क्षमता इस प्रकार दी गई है:

$C=\max \left\{I(X;Y):f{\text{ s.t. }}E\left(X^{2}\right)\leq P\right\}\,\!$

जहां $f$, $X$ का वितरण है| $I(X;Y)$ का विस्तार करें, इसे विभेदक एन्ट्रापी के पदों में लिखें:

${\begin{aligned}&I(X;Y)=h(Y)-h(Y\mid X)\\[5pt]={}&h(Y)-h(X+Z\mid X)\\[5pt]={}&h(Y)-h(Z\mid X)\end{aligned}}\,\!$

लेकिन $X$ और $Z$ स्वतंत्र हैं, इसलिए:

$I(X;Y)=h(Y)-h(Z)\,\!$

गाऊसी की विभेदक एन्ट्रापी का मूल्यांकन करने पर यह मिलता है:

$h(Z)={\frac {1}{2}}\log(2\pi eN)\,\!$

क्योंकि $X$ और $Z$ स्वतंत्र हैं और उनका योग $Y$ देता है:

$E(Y^{2})=E((X+Z)^{2})=E(X^{2})+2E(X)E(Z)+E(Z^{2})\leq P+N\,\!$

इस सीमा से, हम विभेदक एन्ट्रापी के एक गुण से अनुमान लगाते हैं

$h(Y)\leq {\frac {1}{2}}\log(2\pi e(P+N))\,\!$

इसलिए, प्रणाल क्षमता पारस्परिक जानकारी पर उच्चतम प्राप्य सीमा द्वारा दी गई है:

$I(X;Y)\leq {\frac {1}{2}}\log(2\pi e(P+N))-{\frac {1}{2}}\log(2\pi eN)\,\!$

जहां $I(X;Y)$ अधिकतम तब होता है जब:

$X\sim {\mathcal {N}}(0,P)\,\!$

इस प्रकार एडब्ल्यूजीएन प्रणाल के लिए प्रणाल क्षमता C इस प्रकार दी गई है:

$C={\frac {1}{2}}\log \left(1+{\frac {P}{N}}\right)\,\!$

प्रणाल क्षमता और गोला संकुलन

मान लीजिए कि हम $1$ से $M$ तक के सूचकांक वाले प्रणाल के माध्यम से संदेश भेज रहे हैं, जो कि सुस्पष्ट संभावित संदेशों की संख्या है। यदि हम $M$ संदेशों को $n$ बिट्स में कोडन करते हैं, तो हम दर $R$ को इस प्रकार परिभाषित करते हैं:

$R={\frac {\log M}{n}}\,\!$

एक दर को प्राप्त करने योग्य कहा जाता है यदि कोड का एक अनुक्रम होता है ताकि त्रुटि की अधिकतम संभावना शून्य हो जाए क्योंकि n अनंत तक पहुंचता है। क्षमता $C$ उच्चतम प्राप्य दर है।

रव स्तर $N$ के साथ एडब्ल्यूजीएन प्रणाल के माध्यम से भेजे गए लंबाई $n$ के कोड शब्द पर विचार करें। प्राप्त होने पर, कोड शब्द सदिश प्रसरण अब $N$ है, और इसका माध्य भेजा गया कोड शब्द है। भेजे गए कोड शब्द के चारों ओर त्रिज्या ${\textstyle {\sqrt {n(N+\varepsilon )}}}$ के एक गोले में सदिश के समाहित होने की बहुत संभावना है। यदि हम इस गोले के केंद्र में कोड शब्द पर प्राप्त प्रत्येक संदेश को प्रतिचित्रिण करके विकोडन करते हैं, तो त्रुटि तभी होती है जब प्राप्त सदिश इस गोले के बाहर होता है, जो बहुत ही असंभव है।

प्रत्येक कोड शब्द सदिश में प्राप्त कोड शब्द सदिश का एक संबद्ध गोला होता है जिसे इसमें विकोडन किया जाता है और ऐसे प्रत्येक गोले को एक कोड शब्द पर विशिष्ट रूप से प्रतिचित्रित किया जाना चाहिए। चूँकि ये गोले एक दूसरे को नहीं काटने चाहिए, इसलिए हमें गोला संकुलन की समस्या का सामना करना पड़ता है। हम अपने $n$-बिट कोड शब्द सदिश में कितने सुस्पष्ट कोड शब्द पैक कर सकते हैं? प्राप्त सदिश में $n(P+N)$ की अधिकतम ऊर्जा होती है और इसलिए उसे त्रिज्या ${\textstyle {\sqrt {n(P+N)}}}$ का एक गोला घेरना चाहिए। प्रत्येक कोड शब्द गोले की त्रिज्या ${\sqrt {nN}}$ है। एक n-विमीय गोले का आयतन सीधे $r^{n}$ के समानुपाती होता है, इसलिए संचरण क्षमता P के साथ हमारे गोले में संकुलित किए जा सकने वाले विशिष्ट डिकोडेबल गोलों की अधिकतम संख्या है:

${\frac {(n(P+N))^{n/2}}{(nN)^{n/2}}}=2^{(n/2)\log \left(1+P/N\right)}\,\!$

इस तर्क के अनुसार, दर R, ${\frac {1}{2}}\log \left(1+{\frac {P}{N}}\right)$ से अधिक नहीं हो सकती है।

साध्यता

इस खंड में, हम अंतिम खंड से दर पर ऊपरी सीमा की प्राप्ति दर्शाते हैं।

एनकोडर और डिकोडर दोनों के लिए ज्ञात एक कोडबुक, लंबाई n, i.i.d. के कोडवर्ड का चयन करके तैयार की जाती है। विचरण के साथ गाऊसी $P-\varepsilon$ और मतलब शून्य. बड़े n के लिए, कोडबुक का अनुभवजन्य विचरण इसके वितरण के विचरण के बहुत करीब होगा, जिससे संभावित रूप से शक्ति बाधा के उल्लंघन से बचा जा सकेगा।

प्राप्त संदेशों को कोडबुक में एक संदेश में डिकोड किया जाता है जो विशिष्ट रूप से संयुक्त रूप से विशिष्ट है। यदि ऐसा कोई संदेश नहीं है या यदि बिजली की कमी का उल्लंघन किया गया है, तो डिकोडिंग त्रुटि घोषित की जाती है।

होने देना $X^{n}(i)$ संदेश के लिए कोडवर्ड बताएं $i$, जबकि $Y^{n}$ प्राप्त वेक्टर से पहले की तरह है। निम्नलिखित तीन घटनाओं को परिभाषित करें:

1. आयोजन $U$:प्राप्त संदेश की शक्ति इससे बड़ी है $P$.
2. आयोजन $V$: प्रेषित और प्राप्त कोडवर्ड संयुक्त रूप से विशिष्ट नहीं हैं।
3. आयोजन $E_{j}$: $(X^{n}(j),Y^{n})$ में है $A_{\varepsilon }^{(n)}$, विशिष्ट सेट जहां $i\neq j$, जिसका अर्थ यह है कि गलत कोडवर्ड प्राप्त वेक्टर के साथ संयुक्त रूप से विशिष्ट है।

इसलिए एक त्रुटि उत्पन्न होती है यदि $U$, $V$ या इनमें से कोई भी $E_{i}$ घटित होना। बड़ी संख्या के नियम से, $P(U)$ जैसे-जैसे n अनंत के करीब पहुंचता है, शून्य हो जाता है और संयुक्त स्पर्शोन्मुख समविभाजन संपत्ति द्वारा भी यही बात लागू होती है $P(V)$. इसलिए, पर्याप्त रूप से बड़े के लिए $n$, दोनों $P(U)$ और $P(V)$ प्रत्येक से कम हैं $\varepsilon$. तब से $X^{n}(i)$ और $X^{n}(j)$ के लिए स्वतंत्र हैं $i\neq j$, हमारे पास वह है $X^{n}(i)$ और $Y^{n}$ स्वतंत्र भी हैं. इसलिए, संयुक्त एईपी द्वारा, $P(E_{j})=2^{-n(I(X;Y)-3\varepsilon )}$. यह हमें गणना करने की अनुमति देता है $P_{e}^{(n)}$, त्रुटि की संभावना इस प्रकार है:

${\begin{aligned}P_{e}^{(n)}&\leq P(U)+P(V)+\sum _{j\neq i}P(E_{j})\\&\leq \varepsilon +\varepsilon +\sum _{j\neq i}2^{-n(I(X;Y)-3\varepsilon )}\\&\leq 2\varepsilon +(2^{nR}-1)2^{-n(I(X;Y)-3\varepsilon )}\\&\leq 2\varepsilon +(2^{3n\varepsilon })2^{-n(I(X;Y)-R)}\\&\leq 3\varepsilon \end{aligned}}$

इसलिए, जैसे-जैसे n अनंत की ओर बढ़ता है, $P_{e}^{(n)}$ शून्य पर चला जाता है और $R<I(X;Y)-3\varepsilon$. इसलिए, दर आर का एक कोड मनमाने ढंग से पहले प्राप्त क्षमता के करीब है।

कोडिंग प्रमेय का व्युत्क्रम

यहां हम दिखाते हैं कि दरें क्षमता से अधिक हैं $C={\frac {1}{2}}\log \left(1+{\frac {P}{N}}\right)$ प्राप्य नहीं हैं.

मान लीजिए कि कोडबुक के लिए बिजली की कमी पूरी हो गई है, और आगे यह भी मान लें कि संदेश एक समान वितरण का पालन करते हैं। होने देना $W$ इनपुट संदेश हो और ${\hat {W}}$ आउटपुट संदेश. इस प्रकार जानकारी इस प्रकार प्रवाहित होती है:

$W\longrightarrow X^{(n)}(W)\longrightarrow Y^{(n)}\longrightarrow {\hat {W}}$ फ़ानो की असमानता का उपयोग करने से मिलता है:

$H(W\mid {\hat {W}})\leq 1+nRP_{e}^{(n)}=n\varepsilon _{n}$ जहां $\varepsilon _{n}\rightarrow 0$ जैसा $P_{e}^{(n)}\rightarrow 0$ होने देना $X_{i}$ कोडवर्ड इंडेक्स i का एन्कोडेड संदेश हो। तब:

${\begin{aligned}nR&=H(W)\\&=I(W;{\hat {W}})+H(W\mid {\hat {W}})\\&\leq I(W;{\hat {W}})+n\varepsilon _{n}\\&\leq I(X^{(n)};Y^{(n)})+n\varepsilon _{n}\\&=h(Y^{(n)})-h(Y^{(n)}\mid X^{(n)})+n\varepsilon _{n}\\&=h(Y^{(n)})-h(Z^{(n)})+n\varepsilon _{n}\\&\leq \sum _{i=1}^{n}h(Y_{i})-h(Z^{(n)})+n\varepsilon _{n}\\&\leq \sum _{i=1}^{n}I(X_{i};Y_{i})+n\varepsilon _{n}\end{aligned}}$

होने देना $P_{i}$ सूचकांक i के कोडवर्ड की औसत शक्ति हो:

$P_{i}={\frac {1}{2^{nR}}}\sum _{w}x_{i}^{2}(w)\,\!$

जहां योग सभी इनपुट संदेशों से अधिक है $w$. $X_{i}$ और $Z_{i}$ स्वतंत्र हैं, अत: की शक्ति की अपेक्षा रखते हैं $Y_{i}$ रव के स्तर के लिए है $N$:

$E(Y_{i}^{2})=P_{i}+N\,\!$

और अगर $Y_{i}$ सामान्य रूप से वितरित किया जाता है, हमारे पास वह है

$h(Y_{i})\leq {\frac {1}{2}}\log {2\pi e}(P_{i}+N)\,\!$

इसलिए,

${\begin{aligned}nR&\leq \sum (h(Y_{i})-h(Z_{i}))+n\varepsilon _{n}\\&\leq \sum \left({\frac {1}{2}}\log(2\pi e(P_{i}+N))-{\frac {1}{2}}\log(2\pi eN)\right)+n\varepsilon _{n}\\&=\sum {\frac {1}{2}}\log \left(1+{\frac {P_{i}}{N}}\right)+n\varepsilon _{n}\end{aligned}}$

हम जेन्सेन की समानता को लागू कर सकते हैं $\log(1+x)$, x का एक अवतल (नीचे की ओर) फ़ंक्शन, प्राप्त करने के लिए:

${\frac {1}{n}}\sum _{i=1}^{n}{\frac {1}{2}}\log \left(1+{\frac {P_{i}}{N}}\right)\leq {\frac {1}{2}}\log \left(1+{\frac {1}{n}}\sum _{i=1}^{n}{\frac {P_{i}}{N}}\right)\,\!$

चूँकि प्रत्येक कोडवर्ड व्यक्तिगत रूप से शक्ति बाधा को संतुष्ट करता है, औसत भी शक्ति बाधा को संतुष्ट करता है। इसलिए,

${\frac {1}{n}}\sum _{i=1}^{n}{\frac {P_{i}}{N}},\,\!$

जिसे हम उपरोक्त असमानता को सरल बनाने के लिए लागू कर सकते हैं और प्राप्त कर सकते हैं:

${\frac {1}{2}}\log \left(1+{\frac {1}{n}}\sum _{i=1}^{n}{\frac {P_{i}}{N}}\right)\leq {\frac {1}{2}}\log \left(1+{\frac {P}{N}}\right).\,\!$

इसलिए, ऐसा होना ही चाहिए $R\leq {\frac {1}{2}}\log \left(1+{\frac {P}{N}}\right)+\varepsilon _{n}$. इसलिए, आर को मनमाने ढंग से पहले प्राप्त क्षमता के करीब एक मूल्य से कम होना चाहिए $\varepsilon _{n}\rightarrow 0$.

काल प्रक्षेत्र में प्रभाव

रवयुक्त वाले कोज्या का शून्य पारण

क्रमिक डेटा संचार में, एडब्ल्यूजीएन गणितीय प्रतिरूप का उपयोग यादृच्छिक कँपन (आरजे) के कारण होने वाली कालन त्रुटि को प्रतिरूपित करने के लिए किया जाता है।

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

जब एडब्ल्यूजीएन से प्रभावित होता है, तो एक संकीर्ण बैंडपास फिल्टर के आउटपुट पर प्रति सेकंड सकारात्मक या नकारात्मक शून्य क्रॉसिंग की औसत संख्या होती है जब इनपुट साइन तरंग होता है

${\begin{aligned}&{\frac {\text{positive zero crossings}}{\text{second}}}={\frac {\text{negative zero crossings}}{\text{second}}}\\[8pt]={}&f_{0}{\sqrt {\frac {{\text{SNR}}+1+{\frac {B^{2}}{12f_{0}^{2}}}}{{\text{SNR}}+1}}},\end{aligned}}$

जहां

ƒ₀ = फ़िल्टर की केंद्र आवृत्ति,

B = फिल्टर बैंडविड्थ,

SNR = रैखिक पदों में संकेत रव शक्ति अनुपात।

फ़ेसर प्रक्षेत्र में प्रभाव

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

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

यह भी देखें

• भूतल में उछाल
• रव-प्रणाल कोडिंग प्रमेय
• गाऊसी प्रक्रिया