बायनरी चॅनेल. C-ary सममितीय संप्रेषण चॅनेल

मदत करा 29.04.2019
मदत करा

वर्णन

डीएससी आहे बायनरी चॅनेल, ज्याचा वापर दोन वर्णांपैकी एक (सामान्यतः 0 किंवा 1) प्रसारित करण्यासाठी केला जाऊ शकतो. ट्रान्समिशन परिपूर्ण नाही, म्हणून काही प्रकरणांमध्ये प्राप्तकर्त्यास भिन्न वर्ण प्राप्त होतो.

DSC चा वापर थिअरिस्ट्सद्वारे आवाजासह सर्वात सोपा चॅनेल म्हणून केला जातो. संप्रेषण सिद्धांतामध्ये, डीएससीमध्ये अनेक समस्या येतात.

व्याख्या

संक्रमण संभाव्यतेसह बायनरी सममितीय चॅनेलबायनरी इनपुट, बायनरी आउटपुट आणि त्रुटी संभाव्यता असलेले चॅनेल म्हणतात. चॅनेल खालील सशर्त संभाव्यतेद्वारे दर्शविले जाते:

सशर्त संभाव्यतेचा पहिला युक्तिवाद यादृच्छिक प्रसारित चिन्हाशी संबंधित आहे, दुसरा प्राप्त मूल्याशी.

संभाव्यता म्हणतात संक्रमण संभाव्यताकिंवा एकल वर्ण त्रुटीची संभाव्यता.

DSC थ्रुपुट

चॅनेलची क्षमता सूत्रानुसार मोजली जाते:

, बायनरी एन्ट्रॉपी नावाचे फंक्शन आहे.

पहा तसेच


विकिमीडिया फाउंडेशन. 2010.

इतर शब्दकोशांमध्ये "बायनरी सममितीय चॅनेल" काय आहे ते पहा:

    बायनरी संतुलित चॅनेल- डेटा ट्रान्समिशन चॅनेल ज्यामध्ये "0" आणि "1" चिन्हांमधील त्रुटींची संभाव्यता सरासरी समान आहे आणि त्यानंतरच्या चिन्हांवर मागील चिन्हांचा कोणताही प्रभाव नाही. माहितीच्या प्रसारणाची विश्वासार्हता कशावर अवलंबून नाही... ... तांत्रिक अनुवादक मार्गदर्शक

    - (इंग्रजी चॅनेल, डेटा लाइन) स्त्रोताकडून प्राप्तकर्त्याकडे (आणि उलट) संदेश (केवळ डेटाच नाही) प्रसारित करण्यासाठी तांत्रिक माध्यमांची प्रणाली आणि सिग्नल प्रसार वातावरण. संप्रेषण चॅनेल, संकुचित अर्थाने समजले (संवाद मार्ग), ... ... विकिपीडिया

    संप्रेषण चॅनेल, रोगोमध्ये संक्रमण कार्य, एक किंवा दुसर्या सममिती गुणधर्म आहेत. ट्रान्झिशन मॅट्रिक्स द्वारे निर्दिष्ट केलेले, इनपुट आणि आउटपुट येथे स्वतंत्र वेळ आणि मर्यादित स्थिती स्पेस Y आणि सिग्नल घटकासह मेमरीशिवाय एकसंध चॅनेल... ... गणितीय विश्वकोश

    गणिताची एक शाखा जी माहिती संग्रहित, रूपांतर आणि प्रसारित करण्याच्या प्रक्रियेचा अभ्यास करते. हे माहितीचे प्रमाण मोजण्याच्या एका विशिष्ट पद्धतीवर आधारित आहे. संप्रेषण सिद्धांताच्या समस्यांमधून उदयास आलेला, माहिती सिद्धांत कधीकधी असे मानले जाते ... ... कॉलियर्स एनसायक्लोपीडिया- टर्मिनोलॉजी GOST 22670 77: डिजिटल इंटिग्रेटेड कम्युनिकेशन नेटवर्क. अटी आणि व्याख्या मूळ दस्तऐवज: 10. n डिजिटल दूरसंचार सिग्नल n agu डिजिटल सिग्नल एक डिजिटल दूरसंचार सिग्नल ज्यामध्ये प्रतिनिधित्व करणाऱ्या पॅरामीटरची संभाव्य स्थिती आहे,... ... नियमात्मक आणि तांत्रिक दस्तऐवजीकरणाच्या अटींचे शब्दकोश-संदर्भ पुस्तक

    - (DSC) हे सर्वात सोपा संप्रेषण चॅनेल आहे, ज्याचा इनपुट बायनरी चिन्हांसह प्रदान केला जातो आणि डेटा नेहमी योग्यरित्या प्रसारित केला जाईल असे गृहीत धरले जाते. या चॅनेलचा वापर कोडींग सिद्धांतामध्ये विश्लेषण करण्यासाठी सर्वात सोपा एक म्हणून केला जातो... ... विकिपीडिया

    बायनरी संतुलित चॅनेल- डेटा ट्रान्समिशन चॅनेल ज्यामध्ये "0" आणि "1" चिन्हांमधील त्रुटींची संभाव्यता सरासरी समान आहे आणि त्यानंतरच्या चिन्हांवर मागील चिन्हांचा कोणताही प्रभाव नाही. माहितीच्या प्रसारणाची विश्वासार्हता कशावर अवलंबून नाही... ...

    - (इंग्रजी चॅनेल, डेटा लाइन) स्त्रोताकडून प्राप्तकर्त्याकडे (आणि उलट) संदेश (केवळ डेटाच नाही) प्रसारित करण्यासाठी तांत्रिक माध्यमांची प्रणाली आणि सिग्नल प्रसार वातावरण. संप्रेषण चॅनेल, संकुचित अर्थाने समजले (संवाद मार्ग), ... ... विकिपीडिया

    माहितीच्या सिद्धांतातील चॅनेल म्हणजे माहिती प्रसारित करण्यासाठी डिझाइन केलेले कोणतेही उपकरण. तंत्रज्ञानाच्या विपरीत, माहिती सिद्धांत या उपकरणांच्या विशिष्ट स्वरूपापासून अमूर्त केला जातो, ज्याप्रमाणे भूमिती शरीराच्या आकारमानाचा अभ्यास करते, ज्यातून अमूर्त केले जाते.

    संप्रेषण चॅनेल, रोगोमध्ये संक्रमण कार्य, एक किंवा दुसर्या सममिती गुणधर्म आहेत. ट्रान्झिशन मॅट्रिक्स द्वारे निर्दिष्ट केलेले, इनपुट आणि आउटपुट येथे स्वतंत्र वेळ आणि मर्यादित स्थिती स्पेस Y आणि सिग्नल घटकासह मेमरीशिवाय एकसंध चॅनेल... ... गणितीय विश्वकोश

    हायड्रोलिक अभियांत्रिकीमध्ये I चॅनेल (लॅटिन कॅनालिस पाईप, गटरमधून), जमिनीत व्यवस्थित पाण्याच्या मुक्त-प्रवाह हालचालीसह नियमित आकाराचा एक कृत्रिम चॅनेल (पाणी वाहिनी). के. हे खुल्या उत्खननात किंवा तटबंदीमध्ये (तुळई, नाले इ. च्या छेदनबिंदूवर) बांधलेले आहे, ... ... ग्रेट सोव्हिएत एनसायक्लोपीडिया

    डिजिटल ट्रान्समिशन चॅनेल- 3.8 डिजिटल ट्रान्समिशन चॅनेल हे तांत्रिक माध्यम आणि ट्रान्समिशन मीडियाचे एक जटिल आहे जे दिलेल्या ट्रान्समिशन चॅनेलच्या वैशिष्ट्यपूर्ण ट्रांसमिशन स्पीडवर डिजिटल टेलिकम्युनिकेशन सिग्नलचे प्रसारण सुनिश्चित करते. स्रोत…

    डिजिटल डेटा लिंक- डिजिटल चॅनेल PD डेटा ट्रान्समिशन चॅनेल ज्याद्वारे फक्त डिजिटल डेटा सिग्नल प्रसारित केला जाऊ शकतो. टीप डिजिटल डेटा चॅनेलला प्रसारित होणाऱ्या सिग्नलच्या प्रकारानुसार नाव दिले जाते, उदाहरणार्थ, बायनरी डिजिटल... ... तांत्रिक अनुवादक मार्गदर्शक

    डिजिटल डेटा लिंक- 164. डिजिटल डेटा चॅनल डिजिटल चॅनल PD E. डिजिटल डेटा चॅनेल एक डेटा चॅनेल ज्याद्वारे फक्त डिजिटल डेटा सिग्नल प्रसारित केला जाऊ शकतो. नोंद. डिजिटल डेटा ट्रान्समिशन चॅनेलला यावर अवलंबून नाव दिले जाते ... ... नियमात्मक आणि तांत्रिक दस्तऐवजीकरणाच्या अटींचे शब्दकोश-संदर्भ पुस्तक

    गणिताची एक शाखा जी माहिती संग्रहित, रूपांतर आणि प्रसारित करण्याच्या प्रक्रियेचा अभ्यास करते. हे माहितीचे प्रमाण मोजण्याच्या एका विशिष्ट पद्धतीवर आधारित आहे. संप्रेषण सिद्धांताच्या समस्यांमधून उदयास आलेला, माहिती सिद्धांत कधीकधी असे मानले जाते ... ... कॉलियर्स एनसायक्लोपीडिया

    GOST R 51385-99: जलद पॅकेट स्विचिंगसह एकात्मिक सेवांच्या ब्रॉडबँड डिजिटल नेटवर्कमध्ये ट्रान्समिशन प्रक्रियेचे घटक आणि सर्व्हिस पॅकेटचे स्वरूप (संदेश). प्रक्रिया आणि स्वरूपांसाठी आवश्यकता- टर्मिनोलॉजी GOST R 51385 99: जलद पॅकेट स्विचिंगसह एकात्मिक सेवांच्या ब्रॉडबँड डिजिटल नेटवर्कमध्ये ट्रान्समिशन प्रक्रियेचे घटक आणि सर्व्हिस पॅकेटचे स्वरूप (संदेश). मूळ दस्तऐवजाच्या प्रक्रिया आणि स्वरूपांसाठी आवश्यकता: 2.2... ... नियमात्मक आणि तांत्रिक दस्तऐवजीकरणाच्या अटींचे शब्दकोश-संदर्भ पुस्तक

हस्तक्षेपासह स्वतंत्र संप्रेषण चॅनेल

आम्ही मेमरीशिवाय वेगळ्या संप्रेषण चॅनेलचा विचार करू.

मेमरीशिवाय चॅनेल एक चॅनेल आहे ज्यामध्ये प्रत्येक प्रसारित सिग्नल चिन्ह हस्तक्षेपामुळे प्रभावित होते, यापूर्वी कोणते सिग्नल प्रसारित केले गेले होते याची पर्वा न करता. म्हणजेच, हस्तक्षेप चिन्हांमध्ये अतिरिक्त परस्परसंबंध निर्माण करत नाही. "नो मेमरी" नावाचा अर्थ असा आहे की पुढील ट्रान्समिशन दरम्यान चॅनेलला मागील ट्रान्समिशनचे परिणाम आठवत नाहीत.

हस्तक्षेपाच्या उपस्थितीत, प्राप्त झालेल्या संदेश चिन्हातील माहितीची सरासरी रक्कम असते वाय, प्रसारित केलेल्या सापेक्ष - एक्ससमान:

संदेश चिन्हासाठी एक्स कालावधी ट,समावेश पासून nप्राथमिक चिन्हे प्राप्त चिन्ह संदेशातील माहितीची सरासरी रक्कम - वाय जे प्रसारित केले गेले त्या सापेक्ष - एक्स समान:

I(Y , एक्स ) = H(X ) - H(X /Y ) = H(Y ) - H(Y /X ) = n ;

कमाल एच[वाय] सह प्रदान केले आहे p(x 1) = p(x 2) = 0,5.

चिन्ह स्वीकारण्याची समान संभाव्यता yiप्रसाराच्या समान संभाव्यतेच्या स्थितीत उद्भवते xi, जे आवश्यक आहे, परंतु अद्याप पुरेसे नाही.

असे आपण गृहीत धरू p(x1) = p(x2) = ०.५. मग प्राप्तकर्त्याची एन्ट्रॉपी जास्तीत जास्त असेल.

सममितीमुळे

शेवटी आपण लिहू शकतो

काही आधीच ज्ञात विशेष प्रकरणांसाठी परिणामी सूत्राची शुद्धता तपासूया.

1. pC = 0

· pC = 0, p 0= 0 (इरेजरशिवाय बायनरी सममितीय संप्रेषण चॅनेल); c = B.

· pC0, p 0= 0 ; जेव्हा संप्रेषण चॅनेलमध्ये हस्तक्षेप होत नाही आणि इरेजर लागू केले जाते तेव्हा हे केस परिस्थितीचे वर्णन करते. या प्रकरणात, इरेजरच्या वापरामुळे माहिती प्रसारणाची गती कमी होते;

pC0, p 0№ 0 ; या परिस्थितीत, संप्रेषण चॅनेल केवळ काही अटी पूर्ण केल्या गेल्यास जलद होऊ शकते, ज्याची खाली चर्चा केली जाईल.


कम्युनिकेशन चॅनेलमध्ये उद्भवणाऱ्या त्रुटींबद्दल काय सांगितले गेले आहे ते सारांशित करूया.

"सामान्य" संप्रेषण चॅनेलमध्ये, फक्त एक प्रकारची त्रुटी शक्य आहे: एका मूल्याचे प्रतीक दुसऱ्या अर्थाच्या चिन्हात रूपांतरित केले जाते (म्हणजे रूपांतरित). या त्रुटीला परिवर्तन त्रुटी म्हणतात.

इरेजरसह संप्रेषण चॅनेलमध्ये, दोन प्रकारच्या त्रुटी शक्य आहेत: परिवर्तन आणि मिटवणे, जेव्हा वर्ण एकमेकांमध्ये बदलत नाहीत, परंतु इरेजर चिन्हात बदलतात.

इरेजर प्रकार त्रुटी सुधारणे सोपे आहे कारण सिग्नलमधील त्याचे स्थान ज्ञात आहे. रूपांतरित चिन्हाची स्थिती अनिश्चित आहे, जरी ते माहित असल्यास ते त्वरित दुरुस्त केले जाऊ शकते. सरावाने दर्शविले आहे की प्राप्त कोड संदेश दुरुस्त करताना मुख्य प्रयत्न रूपांतरित चिन्हांची स्थिती शोधण्यात खर्च केले जातात.

आदर्श पर्याय, विकृत पोझिशन्स शोधण्याच्या गतीच्या दृष्टिकोनातून, केवळ इरेजर प्रकारातील त्रुटींची उपस्थिती आहे.

प्राप्त केलेले सर्व परिणाम सामान्यीकृत केले जाऊ शकतात k-अरी संप्रेषण चॅनेल इरेजरसह, ज्यामध्ये इनपुट समाविष्ट आहे kवर्ण, आणि आउटपुट आहे (2 k – 1).

वैयक्तिक घटक (RAM आणि प्रोसेसर, प्रोसेसर आणि बाह्य उपकरणे) दरम्यान संदेश प्रसारित केल्याशिवाय संगणकीय प्रणालीमध्ये माहितीवर प्रक्रिया करणे अशक्य आहे. डेटा ट्रान्सफर प्रक्रियेची उदाहरणे खालील तक्त्यामध्ये दर्शविली आहेत.

ट्रान्समीटर

चॅनल

स्वीकारणारा

लोक बोलतात

हवेचे वातावरण. ध्वनिक स्पंदने

मानवी श्रवणयंत्र

फोन संभाषण

मायक्रोफोन

कंडक्टर.

पर्यायी विद्युत प्रवाह

इंटरनेटवर डेटा ट्रान्सफर

मॉड्युलेटर कंडक्टर.फायबर ऑप्टिक केबल

. पर्यायी विद्युत प्रवाह. ऑप्टिकल सिग्नल

डिमॉड्युलेटर

रेडिओटेलीफोन, वॉकी-टॉकी

रेडिओ ट्रान्समीटर

ईथर.

इलेक्ट्रोमॅग्नेटिक लाटा

रेडिओ

वर सूचीबद्ध केलेल्या ट्रान्समिशन प्रक्रियेमध्ये, काही समानता पाहिली जाऊ शकतात. सामान्य माहिती हस्तांतरण योजना चित्र 7.1 मध्ये दर्शविली आहे.चॅनेलमध्ये, सिग्नल विविध प्रभावांच्या अधीन आहे जे ट्रांसमिशन प्रक्रियेत व्यत्यय आणतात. प्रभाव हे अनावधानाने (नैसर्गिक कारणांमुळे झालेले) किंवा काही शत्रूंद्वारे काही हेतूने खास आयोजित केलेले (निर्मित) असू शकतात. ट्रान्समिशन प्रक्रियेवर अनावधानाने होणारे परिणाम (हस्तक्षेप) रस्त्यावरचा आवाज, विद्युत स्त्राव (विजेसह), चुंबकीय अडथळा (चुंबकीय वादळ), धुके, निलंबन (ऑप्टिकल कम्युनिकेशन लाईनसाठी) इत्यादी असू शकतात.

तांदूळ. ७.१.

सामान्य माहिती हस्तांतरण योजनाडेटा ट्रान्समिशन प्रक्रियेवरील हस्तक्षेपाच्या प्रभावाची यंत्रणा आणि त्यापासून संरक्षण करण्याच्या पद्धतींचा अभ्यास करण्यासाठी, काही मॉडेल आवश्यक आहेत. त्रुटीच्या प्रक्रियेचे वर्णन बायनरी सिमेट्रिक चॅनल (DSC) नावाच्या मॉडेलद्वारे केले जाते, ज्याचा आकृतीचित्र 7.2 मध्ये दर्शविला आहे.

तांदूळ. ७.२. बायनरी सममितीय चॅनेल सर्किटसंदेश पाठवताना

द्वारे

संदेशाच्या प्रत्येक बिटमध्ये डीएससी इतर बिट्समध्ये त्रुटींच्या उपस्थितीकडे दुर्लक्ष करून त्रुटी उद्भवण्याची शक्यता असते. त्रुटीमध्ये 0 चे चिन्ह 1 ने बदलणे किंवा 1 ने 0 ने बदलणे समाविष्ट आहे.

काही प्रकारच्या त्रुटी:

सर्वात सामान्य चिन्ह बदलणे उद्भवते. या प्रकारच्या त्रुटीचा पूर्णपणे अभ्यास केला गेला आहे. संदेश ट्रान्समिशनची विश्वासार्हता सुधारण्याचे मार्गसंदेश एन्कोड करताना इष्टतम कोड वापरल्यास, फक्त एक त्रुटी आढळल्यास, संपूर्ण संदेश किंवा त्यातील महत्त्वपूर्ण भाग विकृत होऊ शकतो. एक उदाहरण पाहू. द्या

कोडिंग

कोड टेबल वापरून प्राथमिक स्त्रोत संदेश चालवले जातात

संदेश एक कोडवर्डनंतर एन्कोड केलेला संदेश 011011100110 सारखा दिसतो. जर पहिल्या अक्षरात एरर आली, तर 111011100110 हा संदेश प्राप्त होईल, जो डीकोड केलेला आहे. एक कोडवर्डशब्द एक कोडवर्ड. एका त्रुटीमुळे संदेशाचे संपूर्ण विकृतीकरण एका कोडमुळे होते संदेश ट्रान्समिशनची विश्वासार्हता सुधारण्याचे मार्गदुसऱ्या कोडवर स्विच करते

एक किंवा अधिक वर्ण बदलण्याच्या परिणामी. उदाहरण दाखवते की इष्टतम त्रुटींच्या प्रभावापासून संदेशांचे चांगले संरक्षण करत नाही.व्यवहारात ते आवश्यक आहे

तडजोड कोड कार्यक्षमता आणि त्रुटी संरक्षण दरम्यान."निरुपयोगी" प्रथम हटविला जातो. कोड कार्यक्षमता आणि त्रुटी संरक्षण दरम्यान., जे त्रुटी शोधण्यात आणि दुरुस्त करण्यात मदत करते.

डेटा ट्रान्समिशनची विश्वासार्हता वाढवण्याच्या काही पद्धती पाहू. हस्तक्षेप हाताळण्याच्या सुप्रसिद्ध पद्धती खालीलप्रमाणे आहेत:

    संदर्भातील प्रसारण;

    संदेशांची डुप्लिकेशन;

    पुन्हा विचारणा सह प्रसारण.

चला या प्रत्येक पद्धतीचा जवळून विचार करूया.

    संदर्भात हस्तांतरण. ही सुप्रसिद्ध आणि सामान्यतः स्वीकारली जाणारी पद्धत प्रत्येकाने अनुभवली आहे, ज्यांनी फोनवर एखाद्याचे आडनाव खराब ऐकण्यायोग्यतेसह सांगण्याचा प्रयत्न केला आहे, ज्या अक्षरे बनवतात त्याऐवजी म्हणतात, काही नावे ज्यांची पहिली अक्षरे दिलेले आडनाव बनवतात. या प्रकरणात, विकृत संदेशाची योग्य जीर्णोद्धार त्याच्या अर्थपूर्ण सामग्रीच्या ज्ञानाद्वारे मदत केली जाते.

    डुप्लिकेट संदेश. ही पद्धत दैनंदिन व्यवहारात देखील मोठ्या प्रमाणावर वापरली जाते, जेव्हा योग्यरित्या समजण्यासाठी, इच्छित संदेश अनेक वेळा पुनरावृत्ती केला जातो.

    पुन्हा विचारून हस्तांतरण करा. ज्या बाबतीत प्राप्तकर्त्याचा संबंध आहे संदेशांचा स्रोत, संदेश विश्वसनीयरित्या डिक्रिप्ट करण्यासाठी, ते पुन्हा-प्रश्न वापरतात, म्हणजे ते संपूर्ण प्रसारित संदेश किंवा त्यातील काही भाग पुनरावृत्ती करण्यास सांगतात.

विश्वासार्हता वाढवण्याच्या या सर्व पद्धतींमध्ये काय साम्य आहे ते म्हणजे रिडंडंसीचा परिचय, म्हणजे प्रसारित संदेशाचा आवाज एक किंवा दुसर्या प्रकारे वाढवणे जेणेकरून विकृतीच्या उपस्थितीत ते योग्यरित्या डिक्रिप्ट केले जाऊ शकते.

हे लक्षात घ्यावे की रिडंडंसीचा परिचय कमी होतो प्रेषण गतीमाहिती, कारण प्रसारित संदेशाचा फक्त एक भाग प्राप्तकर्त्यासाठी स्वारस्य आहे आणि त्याचा अतिरिक्त भाग आवाजापासून संरक्षण करण्यासाठी सादर केला जातो आणि त्यात उपयुक्त माहिती नसते.

रिडंडंसी सादर करण्याचे असे प्रकार निवडणे स्वाभाविक आहे ज्यामुळे संदेशाच्या आवाजात कमीतकमी वाढीसह जास्तीत जास्त आवाज प्रतिकारशक्ती सुनिश्चित करणे शक्य होते.



आम्ही वाचण्याची शिफारस करतो

वर