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

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

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

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

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

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

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

एडब्ल्यूजीएन प्रणाल को असतत समय घटना सूचकांक $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}$ घटित होता है। बड़ी संख्या के नियम के अनुसार, जैसे-जैसे n अनंतधा के सटीक पहुंचता है, $P(U)$ शून्य पर चला जाता है, और संयुक्त अनंतस्पर्शी समविभाजन गुण द्वारा $P(V)$ पर भी यही लागू होता है। इसलिए, पर्याप्त रूप से बड़े $n$ के लिए, $P(V)$ और $P(U)$ दोनों $\varepsilon$ से कम हैं। चूँकि $i\neq j$ के लिए $X^{n}(i)$ और $X^{n}(j)$ स्वतंत्र हैं, हमारे पास यह है कि $X^{n}(i)$ और $Y^{n}$ भी स्वतंत्र हैं। इसलिए, संयुक्त AEP द्वारा, $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$ पर जाता है। इसलिए, दर R का एक कोड स्वेच्छया से पहले प्राप्त क्षमता के सटीक है।

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

यहां हम दिखाते हैं कि क्षमता $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}$ स्वतंत्र हैं, इस प्रकार रव स्तर $N$ के लिए $Y_{i}$ की शक्ति की अपेक्षा है:

$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}$ चाहिए। इसलिए, R को स्वेच्छतः से पहले व्युत्पन्न क्षमता के सटीक एक मान से कम होना चाहिए, जैसे कि $\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% समय रहता है।

यह भी देखें

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