, 33. Xavfsizlik talablari va intizomini ta'minlash.doc, Fan bo'yicha laboratoriya ishi 14-mutaxassislikka kirish, TX PM03 uchun ish dasturi 17.doc, 2-4 ish dasturi 2019-2020.docx.

14-sonli ma’ruza. Teskari aloqa tizimining xususiyatlari va ularning xususiyatlari. Axborot teskari aloqa va qaror qabul qilish bo'yicha fikr-mulohazalar, xarakteristikalar va ish algoritmi bilan tizimning blok diagrammasi.

Asosiy adabiyotlar:

1. 
   Translyatsiya diskret xabarlar: Universitetlar uchun darslik / V. P. Shuvalov, N. V. Zaxarchenko, V. O. Shvartsman va boshqalar; Ed. V. P. Shuvalova. – M.: Radio va aloqa, 1990 - 464 s.

1. 
   Kupinov Yu.P. va boshqalar Diskret xabarlarni uzatish asoslari - M.: Radio va aloqa, 1992 y.
2. 
   Raqamli aloqa. - M., Sank-P, Kiev: nashriyot uyi. "Uilyam" uyi, 2003 yil
3. 
   Mirmanov A.B. "Texnologiya" fanidan ma'ruzalar kursi raqamli aloqa" - Ostona: KazATU, 2009. (elektron)

Kalit so‘zlar: moslashtiruvchi, hal qiluvchi, informatsion, qaytish kanali, kiritish, tushirish, siljish.
Muammolar:

1. 
   Yo'l harakati politsiyasi tizimlarida moslashish
2. 
   Qayta aloqa tizimlari
3. 
   ROS bilan uzatish tizimlari.
4. 
   ROS va sovutish suvi bo'lgan tizimlarda ma'lumot uzatish tezligi
5. 
   Noto'g'ri qabul qilish ehtimolini hisoblash metodologiyasi (OS kanalidagi buzilishlarni hisobga olmagan holda)

Ma'ruza uchun tezislar
Yo'l harakati politsiyasi tizimlarida moslashish

Haqiqiy aloqa kanallarining aksariyati statsionar bo'lmagan. Bunday kanallarning holati va sifati vaqt o'tishi bilan o'zgaradi.

Uchun eng yaxshi foydalanish kanal, kanal holatiga qarab joriy qilingan ortiqchalikni (kodlash, dekodlash algoritmlari, signallar va boshqalar) o'zgartirish kerak.

Optimal ishlashga erishish uchun tizimning parametrlarini, tuzilishini yoki xususiyatlarini maqsadli ravishda o'zgartirish jarayoni xabarlarni uzatish shartlariga qarab amalga oshiriladigan tizimlar deyiladi. moslashuvchan.

Moslashuvchan tizimlar teskari aloqadan foydalanishni o'z ichiga oladi.

Qayta aloqa tizimlari

OTning maqsadiga qarab, tizimlar ajratiladi:

• 
  hal qiluvchi OS (ROS) bilan;
• 
  ma'lumot bilan (IOS).

Asosiy POS va IOS tizimlari o'rtasidagi farq Bu erda tizimning keyingi xatti-harakatlari to'g'risida qarorlar qabul qilinadi. bilan tizimlarda ROS qaror qabul qilinadi yoqilgan qabul qilish, va tizimlarda IOS - uzatishda.

Ikkala tizimda ham fikr-mulohazalarni tashkil qilish uchun u ishlatiladi qaytish kanali.

Operatsion tizimdan kanal orqali uzatiladigan ma'lumotlar deyiladi kvitansiya.

Qabul qilingan kod birikmalarining to'liq uzatilishi teskari kanal orqali amalga oshiriladigan IOS tizimiga ega tizimlar deyiladi rele.

Ko'pincha, qabul qiluvchi to'g'ridan-to'g'ri kanal orqali uzatiladigan foydali ma'lumotlardan kichikroq hajmga ega bo'lgan maxsus signallarni ishlab chiqaradi, ya'ni kvitansiya kichikroq - qisqartirilgan IOS.
ROS bilan uzatish tizimlari.

ROS tizimlari orasida eng keng tarqalganlari:

• 
  kutish tizimlari (ROS - OZH);
• 
  uzluksiz ma'lumot uzatish va blokirovka qilish bilan
• 
  maqsadli so'rov bilan

DOC-sovutgich tizimlarida har doim kutish vaqti uchun kechikish mavjud t salqin. Bu vaqt bir nechta intervallardan iborat:

Qayerda t p Kompyuter- signalning tarqalish vaqti to'g'ridan-to'g'ri kanal; t uz–– qabul qilishning to‘g‘riligini tahlil qilish vaqti; t ok– qayta aloqa signalining davomiyligi; t p ok– OS signalining tarqalishi; t a ok- OS signalini tahlil qilish.

OT tizimlarida qayta aloqa kanalidagi xatolar tufayli o'ziga xos buzilishlar paydo bo'ladi. Bunday buzilishlar deyiladi "qo'shimchalar" Va "qatordan chiqib ketish".

Sabablari va ularning paydo bo'lishi:

• 
  agar OK ga aralashish natijasida "tasdiqlash" signali "so'rov" signaliga aylantirilgan bo'lsa, u holda qabul qiluvchiga allaqachon qabul qilingan CC beriladi va kombinatsiya yana kanalga yuboriladi. Shunday qilib, PS ketma-ket ikkita bir xil kombinatsiyani oladi - "qo'shish".
• 
  agar "so'rov" → "tasdiqlash" ga o'tish sodir bo'lsa, noto'g'ri qabul qilingan kombinatsiya o'chiriladi, ammo keyingisi kanalga o'tadi. Bu shuni anglatadiki, PS bu kombinatsiyani olmaydi - "yo'qotish" sodir bo'ladi.

DOC - sovutish suvi bilan tizimlarda "shift" fenomeni bilan kurashish

1. 
   Teskari kanalning shovqin immunitetini oshirish.
2. 
   Uzatilgan kod birikmalarining siklik raqamlanishi

Noto'g'ri qabul qilish ehtimolini hisoblash metodologiyasi (OS kanalidagi buzilishlarni hisobga olmagan holda)

Har bir CCni olish uchta natijaga ega:

1. 
   QC to'g'ri qabul qilindi va unda hech qanday xatolik yo'q ( R ppr)
2. 
   CC qabul qilindi va unda xatolik aniqlandi ( R oo)
3. 
   QC xato bilan, lekin xato aniqlanmadi ( R Milliy radio)

14.1-rasm. DOS - sovutish suvi bilan ko'rib chiqilayotgan tizimning davlat grafigi
Noto'g'ri qabul qilish ehtimoli P * NP takroriy so'rovlarning cheksiz soni bilan birinchi tsikldagi NP ehtimolini, birinchi, ikkinchi va hokazo qayta savollardan keyin NP ehtimolini o'z ichiga oladi.


ROS va sovutish suvi bo'lgan tizimlarda ma'lumot uzatish tezligi

DOC-sovutgich tizimlarining asosiy kamchiliklari R tezligining sezilarli darajada pasayishini o'z ichiga oladi.

Sekinlashuv sabablari:

• 
  ortiqcha (tekshirish) elementlarni kiritish (  1 );
• 
  Mavjudligi t salqin- qabul qilish sifati to'g'risida qaror qabul qilish signali (  2 );
• 
  qayta uzatishlar KK (  3 ).

R = B  1  2  3

1. 
   Sinov elementlarini kiritish tufayli tezlikni pasaytirish omillari

1. 
   Ham ortiqcha, ham kutishni hisobga olgan holda



3. QCda xatolarni aniqlash imkoniyati mavjud bo'lsa - P oo


Tahlil qilinmoqda  1 Va  3 shundan kelib chiqadiki, R tezligini oshirish (yoki tezlikni yo'qotishlarni kamaytirish) uchun blok uzunligi n ni oshirish kerak. Blok uzunligini oshirishn:

• 
  berilgan sodiqlikni ta'minlash uchun zarur bo'lgan ortiqcha elementlarning nisbiy sonini kamaytiradi;
• 
  qabul qilish sifati bo'yicha qarorni kutish vaqtida nisbiy yo'qotishlarni kamaytiradi.

Kanallardagi xatolar odatda guruhlarga bo'linadi, kanal holati juda boshqacha bo'lishi mumkin. Binobarin, agar siz ITSda (axborot uzatish tizimi) tuzatish kodini qayta aloqasiz foydalansangiz, u holda jiddiy xato zichligi bilan shovqinga chidamlilik nuqtai nazaridan samarasiz bo'ladi va xato zichligi past bo'lsa, u uzatish tezligi bo'yicha samarasiz bo'ladi. . Odatda, tuzatish kodi doimiy shovqin zichligi uchun mo'ljallangan, shuning uchun IPS teskari aloqasiz doimiy ma'lumotni kechiktirish vaqti bo'lgan tizimlarda, shuningdek, teskari kanal bo'lmasa yoki uni yaratish imkonsiz bo'lsa ishlatiladi.

Uzatilgan ma'lumotlarga kiritilgan ortiqcha miqdorni har bir vaqtda diskret kanal holatiga moslashtirish kerak. Masalan, xatolar sonining ko'payishi ortiqcha ishlarning ko'payishi bilan bog'liq bo'lishi kerak. Transmitterda ortiqchalik kiritiladi va kanalning holati axborotni qabul qilish natijalariga ko'ra baholanishi mumkin. Tartibga solish uchun

ortiqcha bo'lsa, qabul qiluvchi transmitterni xatolar soni haqida xabardor qilishi kerak. Shunday qilib, qayta aloqa kanali tashkil etilgan. Teskari aloqa kanaliga ega SPI hal qiluvchi teskari aloqaga ega tizimlarga (DCF), axborot bilan bog'liq bo'lgan tizimlarga (IFE) va estrodiol qayta aloqa tizimlariga (CFC) bo'linadi. POC-ga ega tizimlarda qabul qiluvchi kod kombinatsiyasini qabul qilib, xatolarni tahlil qilib, iste'molchiga kod kombinatsiyasini berish yoki uni o'chirish va teskari kanal orqali qayta yuborish signalini yuborish to'g'risida yakuniy qaror qabul qiladi. POCga ega tizimlar qayta so'rovga ega tizimlar yoki avtomatik xato so'roviga ega tizimlar deb ataladi. Agar kod kombinatsiyasi xatosiz qabul qilinsa, qabul qiluvchi qayta aloqa kanaliga tasdiqlash signalini ishlab chiqaradi va yuboradi. Tasdiqlash signalini olgan transmitter keyingi kod kombinatsiyasini uzatadi. Faol rol qabul qiluvchiga tegishli bo'lib, qabul qiluvchi tomonidan ishlab chiqarilgan qaror signali qayta aloqa kanali orqali uzatiladi. IOS tizimiga ega tizimlarda qabul qiluvchiga kelgan kod birikmalari (yoki ularning elementlari) haqidagi ma'lumotlar yakuniy ishlov berish va yakuniy qaror qabul qilishdan oldin qayta aloqa kanali orqali uzatiladi. Kod birikmasi qabul qiluvchidan uzatuvchiga qayta uzatilgan bo'lishi mumkin. Bunday tizimlar releyli tizimlar deb ataladi. Ehtimol, qabul qiluvchi foydali ma'lumotlarga qaraganda kichikroq hajmga ega bo'lgan, lekin uni qabul qilish sifatini tavsiflovchi maxsus signallarni ishlab chiqaradi. Qabul qilgichdan kelgan bu signallar ham qayta aloqa kanali orqali uzatuvchiga yuboriladi. Agar qayta aloqa kanali (qabul qilish) orqali uzatiladigan ma'lumotlarning miqdori to'g'ridan-to'g'ri kanal orqali uzatiladigan xabardagi ma'lumotlarning miqdoriga teng bo'lsa, IOS to'liq deb ataladi. Agar kvitansiya ma'lumotlari xabarning faqat ba'zi xususiyatlarini aks ettirsa, u holda IOS qisqartirilgan deb ataladi. Qayta aloqa kanali orqali olingan kvitansiya transmitter tomonidan tahlil qilinadi. Tahlil natijalariga ko'ra transmitter keyingi kod kombinatsiyasini uzatish yoki ilgari uzatilgan kombinatsiyalarni takrorlash to'g'risida qaror qabul qiladi. Shundan so'ng, transmitter qabul qilingan qaror haqida xizmat signallarini, so'ngra tegishli kod birikmalarini uzatadi. Uzatuvchidan olingan xizmat signallariga muvofiq qabul qiluvchi to'plangan kod birikmasini qabul qiluvchiga beradi yoki uni o'chiradi va yangi uzatilgan deb eslab qoladi. Qisqartirilgan IOS tizimiga ega tizimlarda fikr-mulohazalar kanalida yuk kamroq bo'ladi, ammo to'liq IOS tizimiga ega tizimlarga nisbatan xatolik ehtimoli katta.

CBS tizimlarida qabul qiluvchiga kod so'zini berish yoki uni qayta yuborish to'g'risidagi qaror qabul qiluvchida ham, uzatuvchida ham qabul qilinishi mumkin, OS kanali ham qabul qilish, ham qaror uchun ishlatilishi mumkin. OT tizimlari cheklangan va cheksiz takroriy tizimlarga bo'linadi. Cheklangan miqdordagi takrorlash bilan xato ehtimoli yuqori, ammo kechikish vaqti pastroq.

Agar fikr-mulohazalarga ega IPS rad etilgan kod birikmalaridagi ma'lumotlarni o'chirib tashlasa, bu tizim xotirasizdir. Aks holda, teskari aloqa SPI xotira tizimi deb ataladi. OT tizimlari moslashuvchan axborot uzatish tizimlari, chunki kanal orqali uzatish ma'lum signal shartlariga avtomatik ravishda moslashtiriladi. Qayta aloqa kanallari chastota yoki vaqtni uzatish kanallaridan ajratish usullari bilan shakllantiriladi foydali ma'lumotlar. OS kanali orqali uzatiladigan signallarning buzilishidan himoya qilish uchun tuzatish kodlari, ko'p va parallel uzatishlar qo'llaniladi. Hozirgi vaqtda operatsion tizimlar uchun ko'plab algoritmlar ma'lum. Ular orasida eng keng tarqalgan tizimlar:

· OS signalini kutish bilan ROS;

· manzilsiz takrorlash va qabul qiluvchi blokirovkasi bilan ROS;

· Manzil takrori bilan ROS.

Kutish bilan ishlaydigan tizimlar kod birikmasini uzatgandan so'ng, qayta aloqa signalini kutadilar yoki bir xil kod kombinatsiyasini uzatadilar, lekin keyingi kod kombinatsiyasini faqat oldingi uzatilgan kombinatsiyani tasdiqlaganidan keyin uzatishni boshlaydilar.

Bloklash tizimlari oldingi n kombinatsiyalar uchun OS signallari bo'lmaganda kod birikmalarining uzluksiz ketma-ketligini uzatadi. (n+1)-chi kombinatsiyada xatolar aniqlangandan so'ng, tizim chiqishi n ta kombinatsiyani qabul qilish davriga bloklanadi, PDS tizim qabul qiluvchining xotira qurilmasida n ta oldindan qabul qilingan kombinatsiya o'chiriladi va qayta yuborish signali yuboriladi. Transmitter n oxirgi uzatilgan kod birikmalarining uzatilishini takrorlaydi.

Ko'pincha ma'lumot nafaqat bir muxbirdan boshqasiga, balki teskari yo'nalishda ham uzatilishi mumkin bo'lgan holatlar mavjud. Bunday sharoitda oldinga yo'nalishda uzatiladigan xabarlarning aniqligini sezilarli darajada oshirish uchun axborotning teskari oqimidan foydalanish mumkin bo'ladi. Ehtimol, ikkala kanal (to'g'ridan-to'g'ri va teskari) asosan ikki yo'nalishda ("dupleks aloqa") xabarlarni to'g'ridan-to'g'ri uzatadi va har bir kanal sig'imining faqat bir qismi aniqlikni oshirish uchun qo'shimcha ma'lumotlarni uzatish uchun ishlatiladi.

Mumkin turli yo'llar bilan diskret kanalda qayta aloqa tizimidan foydalanish. Ular odatda ikki turga bo'linadi: axborot bilan bog'liq tizimlar va boshqaruv bilan bog'liq bo'lgan tizimlar. Axborot aloqasiga ega tizimlar - bu xabarni qabul qiluvchi qurilmadan uzatuvchi qurilmaga qabul qilingan shakl haqidagi ma'lumotlar qabul qilinadigan tizimlar. Ushbu ma'lumotlarga asoslanib, uzatuvchi qurilma xabarni uzatish jarayonida ma'lum o'zgarishlarni amalga oshirishi mumkin: masalan, xabarning noto'g'ri qabul qilingan qismlarini takrorlash, qo'llaniladigan kodni o'zgartirish (avval mos keladigan shartli signalni uzatish va uning qabul qilinganligiga ishonch hosil qilish orqali). , yoki hatto vaziyat yaxshilanmaguncha kanal yomon bo'lsa uzatishni to'xtating.

Tekshirish aloqasi bo'lgan tizimlarda qabul qiluvchi qurilma qabul qilingan signalni tahlil qilish asosida takrorlash, uzatish usulini o'zgartirish yoki aloqani vaqtincha to'xtatish zarurati to'g'risida qaror qabul qiladi va bu haqda buyruqni uzatuvchi qurilmaga uzatadi. . Ba'zi hollarda qabul qiluvchi qurilmada, boshqa hollarda esa teskari kanal orqali olingan ma'lumotlarga asoslanib, uzatuvchi qurilmada qaror qabul qilinganda, qayta aloqadan foydalanishning aralash usullari ham mumkin.

Nazariy jihatdan ma'lumot bilan bog'lanishning eng oddiy usuli - bu to'liq teskari aloqani tekshirish va takrorlash usuli (FRP). Bunday holda, qabul qilingan signal to'liq uzatuvchi qurilmaga uzatiladi, bu erda har bir qabul qilingan kod kombinatsiyasi uzatilganiga nisbatan tekshiriladi. Agar ular mos kelmasa, uzatuvchi qurilma noto'g'ri qabul qilingan kombinatsiyani o'chirish uchun signal uzatadi va keyin kerakli kombinatsiyani takrorlaydi. Xabarni uzatishda ishlatilmaydigan maxsus kod birikmasi o'chirish uchun signal sifatida ishlatiladi.

Bunday tizimning funktsional diagrammasi rasmda ko'rsatilgan. 5.L Primitiv kod bilan kodlangan uzatilgan xabar kanalga yuboriladi va bir vaqtning o'zida saqlash qurilmasiga (haydovchiga) yoziladi. Qabul qilingan kod birikmasi darhol dekodlanmaydi, lekin qabul qiluvchi haydovchida saqlanadi va teskari kanal orqali uzatuvchi uchiga qaytariladi, u erda uzatilgan kombinatsiya bilan taqqoslanadi. Agar ular mos kelsa, keyingi kod kombinatsiyasi uzatiladi, aks holda o'chirish signali.

Ushbu usul yordamida kod birikmasini yakuniy noto'g'ri qabul qilish faqat olingan kombinatsiyadagi xatolar qayta aloqa kanalida yuzaga keladigan xatolar bilan qoplanganda mumkin. Boshqacha qilib aytadigan bo'lsak, uzatilgan kodli so'zdagi ma'lum bir belgi nihoyat noto'g'ri qabul qilinishi uchun, birinchidan, to'g'ridan-to'g'ri kanalda xatolik yuzaga kelishi va ikkinchidan, qayta uzatish paytida noto'g'ri ma'lumotni o'zgartiradigan xatolik yuzaga kelishi kerak va etarli. qayta uzatilgan belgi haqiqatan ham uzatiladi. Bu sizga aniqlanmagan va shuning uchun tuzatilmagan xato (har bir belgi uchun) ehtimolini darhol hisoblash imkonini beradi:

p n.o = p 1 p 2 (5.33)

bu erda p 1 - oldingi kanalda xatolik ehtimoli; p 2 - qayta aloqa kanalida teskari xatolik ehtimoli.

Shuning uchun, agar p 1 va p 2 katta bo'lsa, u holda to'liq o'rni tizimi qoniqarsiz natijalar beradi. Amalda bu usul Qayta aloqa kanali juda yuqori aniqlikni ta'minlagan (masalan, Yerdan sun'iy yo'ldoshga xabarlarni uzatishda) va to'g'ridan-to'g'ri yo'ldosh kanali past aniqlikka ega bo'lgan hollarda (masalan, uzatuvchi sun'iy yo'ldosh xabarlarini Yerga uzatishda) mantiqiy bo'ladi. sun'iy yo'ldoshning quvvati past). To'liq o'rni bo'lgan tizimning muhim kamchiliklari - bu qayta aloqa kanalidagi katta yuk. Shovqinga chidamli kodlardan foydalanadigan axborot bilan bog'liq bo'lgan murakkabroq tizimlar ham mavjud.

Eng keng tarqalgan tizimlar - bu xatolarni aniqlash uchun ortiqcha kodlardan foydalangan holda nazorat aloqasi (CFE) bo'lgan tizimlar (5.2-rasm). Bunday tizimlar ko'pincha qayta so'rovli yoki avtomatik xato so'rovi yoki hal qiluvchi teskari aloqa (DCF) bilan tizimlar deb ataladi.

Ko'pgina hollarda, bu tizimlar dupleksdir, ya'ni ma'lumotlar har ikki yo'nalishda ham uzatiladi. Kodlovchida uzatilgan xabar yuqori ehtimollik bilan kanalda yuzaga kelgan xatolarni aniqlash imkonini beruvchi kod bilan kodlangan. Qabul qilingan kod bloki xatoni aniqlash bilan dekodlanadi. Hech qanday xato aniqlanmasa, dekodlangan xabar segmenti qabul qiluvchiga yuboriladi. Agar xatolar aniqlansa, blok rad etiladi va teskari kanal orqali maxsus "so'rov signali" uzatiladi. Aksariyat tizimlarda bu signal maxsus kod kombinatsiyasi bo'lib, uni uzatish paytida teskari kanal bo'ylab oqadigan ma'lumotlar oqimi to'xtatiladi. So'rov signalini qabul qilish rad etilgan blokning takrorlanishiga olib keladi, bu maqsadda teskari kanal orqali so'rovni o'z ichiga olmaydigan keyingi kod birikmasi qabul qilinmaguncha takroriy xotira qurilmasida saqlanadi.

Boshqaruvning qayta aloqa tizimi p o'zgaruvchan xatolik ehtimoli bo'lgan kanallarda (masalan, o'chadigan kanallarda) juda samarali bo'ladi. P qiymati 1/2 ga yaqinlashganda, ya'ni kanal sig'imi deyarli nolga tushib qolsa, tizim doimiy ravishda qayta talab qilish rejimida bo'ladi, ammo yaxshi kod bilan chiqishga deyarli hech qanday noto'g'ri ma'lumot yuborilmaydi. Xatolik ehtimoli kamayishi bilan uzatish tezligi oshadi va aniqlik belgilangan darajada qolishda davom etadi. Shunday qilib, boshqaruv tizimi tizimi, go'yo, kanal holatiga moslashadi (moslashadi), uning har bir holatida kanalni iloji boricha ishlatadi.

Xulosa qilib aytganda, axborot nazariyasida tasdiqlangan quyidagi faktni qayd etamiz: xotirasiz kanallarda hech qanday fikr-mulohazaning mavjudligi oldinga yo'naltirilgan kanalning sig'imini oshirmaydi. Shuning uchun, agar uzoq kodlardan foydalanish maqbul bo'lsa, u holda fikr-mulohazalar foyda keltirmaydi. Biroq, yuqorida aytib o'tilganidek, uzoq kodlar juda murakkab dekodlash qurilmalarini talab qiladi, ularni amalga oshirish ko'pincha deyarli imkonsizdir. Aynan shu holatda fikr-mulohazalar yordam berishi mumkin, bu sizga xuddi shu narsani amalga oshirishga imkon beradi o'tkazish qobiliyati oddiyroq vositalar bilan.

5-bob uchun savollar

1. Kodlarni qanday mezonlarga ko'ra tasniflash mumkin?
2. Mustaqil xabarlar manbai o'z alifbosida P(A) = 0,3 ehtimollik bilan sakkizta xabarga ega; P (B) = P (B) = 0,2; P(G) = 0,15; P(D) = 0,1; P(E) = 0,03; P (F) = P (I) = 0,01. Xabarlar entropiyasini hisoblang, Feno usuli yordamida bir xil bo'lmagan kodni tuzing va uning optimalga qanchalik yaqinligini aniqlang. Kanaldagi kerakli uzatish tezligini Feno kodi va yagona kod bilan solishtiring.
3. Nima uchun qisqa shovqinga chidamli kodlar unchalik samarali emas?
4. Xuddi shu xatoni tuzatish kodini aniqlash tizimida va xatolarni tuzatish tizimida ishlatish mumkinmi?
5. Xotirasiz ikkilik o'chirish kanalida (3-bob, 3.7-rasmga qarang), xatolik ehtimoli p = 0 va o'chirish ehtimoli p c >0. Agar o'chirish ko'pligi q bo'lsa, d > 1 bo'lgan kod bunday kanaldagi barcha o'chirilgan belgilarni tuzatishga imkon berishini isbotlang c c Uzunligi n bo'lgan ba'zi A kodlari toq qiymatga ega bo'lsin. Oldingi kodga boshqa barcha belgilar yig‘indisiga (modul 2) teng chek belgisini qo‘shib, uzunligi n+1 bo‘lgan yangi B kodini tuzamiz. d ning 1 ga oshishini ko'rsating.
6. Ko'rsatingki, oldingi masalada tuzilgan n+1 uzunlikdagi B kodi ko'plik q≤d/2-1 bo'lgan xatolarni, ya'ni A kodini tuzatgan bir xil xatolarni tuzatishga va shu bilan birga ko'plikli xatolarni aniqlashga imkon beradi. d/2, bu erda d - hatto minimal kod masofasi B.
7. Qaysi kod bitta paritet tekshiruvi va d = 2 bo'lgan eng oddiy kodning (n, n-1) dualidir? Ikkilik kod uchun d nima?
8. Xemming kodini (7.4) paritetni tekshirish matritsasi (5.24) bilan ishlatganda 1100111 ketma-ketligi olinadi.Xemming algoritmi yordamida uni qanday dekodlash kerak? Qabul qilingan ketma-ketlik 1100110 bo'lsa, xuddi shu savol? 1010001 bo'lsa nima bo'ladi?
9. Hamming kodi (3,1) faqat ikkita kombinatsiyani o'z ichiga oladi: 000 va 111. Ushbu kodni p ehtimolligi bilan yuzaga keladigan mustaqil xatolar bilan simmetrik kanalda ishlatishda ekvivalent xato ehtimolini aniqlang.
10. Xuddi shu kod (3,1) P(1→0) = p, P(0→1) = 0 bo'lgan bir uchli kanalda qo'llaniladi. O'rtacha dekodlash qoidasini taklif qiling va ekvivalent xato ehtimolini hisoblang.
11. Formula (5.28) teng masofali kod (7.3) belgisi uchun to'rtta "chekni o'z ichiga oladi. Ushbu kod tsiklik ekanligini hisobga olib, b 2 va b 3 uchun cheklarni yozing va olingan 0100110, 0110111, 0101010 ketma-ketliklari qanday dekodlanishini aniqlang. ko'pchilik algoritmidan foydalanasizmi?
12. Har biri d = 2 bo'lgan ikkita kod (6.5) va (4.3) uchun iterativ kod tuzilgan. Buning uchun n, k va d ni toping va u qanday qilib “xatolarni boshqarish va aniqlashga imkon beradi?
13. * IN ikkilik tizim axborot mulohazasi (IF) bilan xatolar mustaqil va ularning oldingi kanaldagi ehtimoli pi = 0.l, teskari kanalda esa p 2 = 10 -5. 5 xonali kod birikmalaridan foydalaniladi. Aniqlanmagan xatolik ehtimolini aniqlang va aniqlangan xatolar tufayli uzatish qanchalik sekinlashishini taxmin qiling.
14. * 13-savol sharoitida p 1 = 0,5 (ya'ni, to'g'ridan-to'g'ri kanal orqali aloqa yo'q) va p 2 = 0. Bu holda ma'lumotni uzatish mumkinmi? (5.33) formulaga ko'ra, aniqlanmagan xatolik ehtimoli p n.o = 0. Boshqa tomondan, sezgi bu erda ma'lumotni uzatish mumkin emasligini ko'rsatadi. Bunday qarama-qarshilikni qanday tushuntirish mumkin?

Ma'ruzaning maqsadi: teskari aloqa tizimlarining xususiyatlarini o'rganish va OT bilan blok-sxemani ko'rib chiqish.
Tarkib:
a) qayta aloqa tizimlarining xususiyatlari va ularning xususiyatlari;
b) strukturaviy sxema axborot bilan bog'lanish (IFE) va qarorlar bilan bog'lanish (DCF) bilan tizimlar, xarakteristikalar va operatsion algoritmlar.
12.1 Qayta aloqa tizimlarining xususiyatlari va ularning xususiyatlari
Operatsion tizimga ega tizimlarda diskret kanal holatini hisobga olgan holda uzatiladigan ma'lumotlarga ortiqchalik kiritiladi. Kanal holati yomonlashganda, joriy qilingan ortiqcha oshadi va aksincha, kanal holati yaxshilanganda u kamayadi.
OTning maqsadiga qarab, ular ajralib turadi tizimlar: hal qiluvchi teskari aloqa (DCF), axborot aloqasi (IOS) va kombinatsiyalangan teskari aloqa (COS).
ROS dan o'tkazish shunga o'xshash telefon suhbati yomon eshitiladigan sharoitda, suhbatdoshlardan biri so'z yoki iborani yomon eshitib, ikkinchisidan uni yana takrorlashni so'rasa va yaxshi eshitilsa, ma'lumot olinganligini tasdiqlaydi yoki har qanday holatda ham shunday qiladi. takrorlashni so'ramang.
OS kanali orqali olingan ma'lumot (qabul qilish) transmitter tomonidan tahlil qilinadi va tahlil natijalariga ko'ra uzatuvchi keyingi kod kombinatsiyasini uzatish yoki ilgari uzatilganlarni takrorlash to'g'risida qaror qabul qiladi. Shundan so'ng, transmitter qabul qilingan qaror haqida xizmat signallarini, so'ngra tegishli kod birikmalarini uzatadi. Transmitterdan olingan xizmat signallariga muvofiq, PKpr qabul qiluvchisi to'plangan kod birikmasini ma'lumotni qabul qiluvchiga beradi yoki uni o'chiradi va yangi uzatilganini saqlaydi. Qisqartirilgan IOS tizimiga ega tizimlarda, tabiiyki, teskari kanalda kamroq yuk bo'ladi, ammo to'liq IOS bilan solishtirganda xatolik ehtimoli katta.

CBS bo'lgan tizimlarda ma'lumotni qabul qiluvchiga kod kombinatsiyasini berish yoki uni qayta uzatish to'g'risida qaror qabul qiluvchida ham, PDS tizimining uzatuvchisida ham qabul qilinishi mumkin va OS kanali ham qabul qilish, ham qarorlarni uzatish uchun ishlatiladi. OT tizimlari, shuningdek, takroriy soni cheklangan va takroriy soni cheksiz bo'lgan tizimlarga bo'linadi. IN cheklangan miqdordagi takroriy tizimlar har bir kod birikmasi l martadan ko'p bo'lmagan takrorlanishi mumkin va cheksiz miqdordagi takroriy tizimlar kombinatsiyalarni uzatish qabul qiluvchi yoki uzatuvchi ushbu kombinatsiyani iste'molchiga berishga qaror qilmaguncha takrorlanadi. Cheklangan miqdordagi takrorlash bilan, qabul qiluvchiga noto'g'ri kombinatsiyani berish ehtimoli katta, ammo uzatishga kamroq vaqt sarflanadi va uskunani amalga oshirish osonroq. Esda tutingki, operatsion tizimga ega tizimlarda xabarlarni uzatish vaqti doimiy bo'lib qolmaydi va kanal holatiga bog'liq.
OT tizimlari to'g'riroq qaror qabul qilish uchun rad etilgan kod birikmalaridagi ma'lumotlarni o'chirib tashlashi yoki foydalanishi mumkin. Birinchi turdagi tizimlar deyiladi xotirasiz tizimlar, va ikkinchisi - xotiraga ega tizimlar.
Teskari aloqa tizimning turli qismlarini qamrab olishi mumkin (12.1-rasm):
1) aloqa kanali, unda qabul qilingan signal haqidagi ma'lumotlar har qanday qaror qabul qilinishidan oldin OS kanali orqali uzatiladi;
2) diskret kanal, bunda yagona signal elementlarini tahlil qilish asosida birinchi qaror sxemasi SHK 1 tomonidan qabul qilingan qarorlar OS kanali orqali uzatiladi;
3) ma'lumotlarni uzatish kanali, kod birikmalarini tahlil qilish asosida ikkinchi qaror sxemasi RS 2 tomonidan qabul qilingan qarorlar esa OS kanali orqali uzatiladi.

12.1-rasm - PDS tizimidagi fikr-mulohazalar
IOS tizimiga ega tizimlarda OS kanallaridagi xatolar tufayli sodiqlikni yo'qotish ham mumkin. Qisqartirilgan IOS-da bunday xatolar yuqorida aytib o'tilganlarga o'xshash sabablarga ko'ra, OS kanalidagi buzilgan signalga mos keladigan kvitansiya buzilmagan signalga mos keladigan kvitansiyaga aylantirilganda paydo bo'ladi. Natijada, uzatuvchi noto'g'ri qabul qilish faktini aniqlay olmaydi. To'liq IOS-da, OS kanalida buzilishlar mumkin, bu oldinga kanaldagi buzilishlarni to'liq qoplaydi, buning natijasida xatolarni aniqlab bo'lmaydi. Shuning uchun PDS tizimlarida OS kanallarini shakllantirishga katta e'tibor beriladi. OS kanallari odatda teskari aloqa kanallarida foydali ma'lumotlarni uzatish kanallaridan chastota yoki vaqtni ajratish usullaridan foydalangan holda shakllanadi. FDM usullari odatda nisbatan past o'ziga xos uzatish tezligiga ega bo'lgan tizimlarda, masalan, PM kanallari orqali ma'lumotlarni 600...1200 bit/s tezlikda uzatishda qo'llaniladi. POC-ga ega ko'plab tizimlarda so'roq signali uchun maxsus kod birikmasidan foydalanilganda va qabul qiluvchidagi har qanday ruxsat etilgan kod birikmasi tan olish signali va ruxsat etilmagan kombinatsiya qayta so'roq signali sifatida shifrlanganda tizimli ajratish usuli qo'llaniladi. OS kanallari orqali uzatiladigan buzilgan signallardan himoya qilish uchun foydali ma'lumotlarning ishonchliligini oshirish uchun bir xil usullar qo'llaniladi: tuzatish kodlari, ko'p va parallel uzatish.