• Nazorat savollari
  • ZAMONAVIY SHOVQINBARDOSH KODLASH ALGORITMLARI
  • Teskari aloqali ma‟lumotlar uzatish tizimlarining ishonchliligi




    Download 0,75 Mb.
    bet51/122
    Sana20.12.2023
    Hajmi0,75 Mb.
    #124384
    1   ...   47   48   49   50   51   52   53   54   ...   122
    Bog'liq
    Ta‟lim vazirligi muhammad al-xorazmiy nomidagi-fayllar.org (1)

    Teskari aloqali ma‟lumotlar uzatish tizimlarining ishonchliligi. Qanday murakkab tizim yoki qurilma bo‗lmasin, birinchi navbatda bu tizim yoki qurilmalar tarkibidagi elementlar maksimal ishonchlilikka ega bo‗lishi kerak. Agarda uzatish qurilmasini ko‗radigan bo‗lsak, bu qurilma o‗z tarkibiga har xil elementlarni oladi. Elementlarning ishdan chiqish intensiviligi 3.6 – jadvalida keltirilgan.
    3.6-jadval


    Elementlar tarkibi

    λ* 105


    1

    Qarshilik

    0,01 - 0,4


    2

    Kondensator

    0,03 - 0,5


    3

    Diod

    0,03 - 0,5


    4

    Tranzistor

    0,04 - 1


    5

    Indektiv katushkasi

    0,07 - 1


    6

    Rele

    0,3 - 1

    7

    Ulagich

    0,2 - 5

    8

    Plata

    0,03 - 0,5


    9

    Payka

    0,0004 - 0,01


    Qurilmalarning ishonchliligini hisoblash elementlarning ishdan chiqish intensiviligi yig‗indisini topish yo‗li bilan amalga oshiriladi. Asosan qurilmadagi birgina elementni ishdan chiqishi butun qurilmani ishdan chiqishga olib keladi. Shu sababli qurilmalarni ishonchliligini hisoblashda hamma elementlar ketma-ket ulangan deb taxmin qilinadi va ularning ishdan chiqish intensiviligining yig‗indisi topiladi:

      1     ..... 

    T
    umumiy 1 2 n
    umumiy
    Tayyorgarlik koeffitsienti quyidagicha topiladi:



    КТumumiy
    КТ 1 * КТ 2 * * КТN

    O‗rtacha tiklanish vaqti quyidagi formula orqali topiladi:






    ТТ umumiy
    Тish.umumiy
    1 КТumumiy К



    Тumumiy
    Qurilmalarni ishonchliligini oshirishning asosiy yo‗llaridan biri bu qurilmalarni zahiralashdir. Elementlar yoki qurilmalar zaxiralanganda asosiy elementga yoki qurilmaga parallel ravishda zaxira element yoki qurilma ulanadi. U holda tiklanish intensivlari qo‗shiladi:

    1
    umumiy T


     1
     2
      n

    Тumumiy


    Tayyorgarlik koefitsienti quyidagicha aniqlanadi:




    1 КТumumiy
     (1 КТ 1 )* (1 КТ 2 )* * (1 КТN )

    Ishlash vaqti quyidagi formula orqali topiladi:






    ТI umumiy
    Т КТumumiy
    Т .umumiy 1 К



    Тumumiy



    1. misol. Ma‘lumotlarni uzatish kanali quyidagi ishonchlilik qiymatlariga ega: Ma‘lumotlarni uzatuvchi qurilma - TI.MUQ = 500 soat; TT.MUQ = 0,5 soat;

    Aloqa kanali - TI.AK = 20 soat; TT.AK = 12 daqiqa.


    Har bir qurilmalar uchun tayyorgarlik koeffitsientlarini va ishdan chiqish intensivliklarini topamiz.
    λMUQ =1/500 = 0,002 1/soat; λAK = 1/20 = 0,050 1/ soat.
    K TMUQ = 500/(500+0,5) = 0,999
    K TAK = 20*60/(20*60+12) = 0,990
    Ma‘lumotlarni uzatish kanali uchun umumiy ishonchlilik parametrlarini topish kerak. Ma‘lumotlarni uzatish kanali elementlari

    ketma-ket ulanganligi sababli, birinchi navbatda ishdan chiqish intensivligining yig‗indisi topiladi:



    1
    МUК T


     1
     2
     ..... n



    МUК
     0,002  0,050  0,002  0,054

    1
    sоаt


    Ma‘lumotlar uzatish kanalining ishlash vaqti quyidagiga teng bo‗ladi:





    ТI .МUК
    1
    МUК
    1
    0,054
     18,5
    sоаt

    Ma‘lumotlar uzatish kanalining tayyorgarlik koeffitsienti quyidagicha aniqlanadi:


    KT MUK = 0,999*0,990*0,999 = 0,988

    Ma‘lumotlar uzatish kanalining tiklanish vaqti quyidagiga teng:






    ТТ .МUК
    ТI .МUК
    1 КТ .МUК
    КТ .МUК
     18,5*1 0,988
    0,988
     0,222


    sоаt




    1. misol. Ma‘lumotlarni uzatish kanalida axborot kanali zaxiralanganda quyidagi ishonchlilik qiymatlariga ega:

    Ma‘lumotlarni uzatuvchi qurilma - TI.MUQ =500 soat; TT.MUQ = 0,5



    soat;
    Aloqa kanali - TI.AK = 20 soat; TT.AK = 12 daqiqa.

    Har bir qurilmalar uchun tayyorgarlik koeffitsientlarini va ishdan

    chiqish intensivliklarini topamiz. λMUQ =1/500 = 0,002 1/soat; λAK = 1/20 = 0,050 1/ soat.


    K TMUQ = 500/(500+0,5) = 0,999
    K TAK = 20*60/(20*60+12) = 0,990
    μAK = 1/0,2 = 5 1/soat μMUQ = 1/0,5 = 2 1/soat
    Ma‘lumotlarni uzatish kanali uchun umumiy ishonchlilik parametrlarini topish kerak. Ma‘lumotlarni uzatish kanalida aloqa kanali zaxiralangani uchun bu bo‗lagi parallel ulanish bo‗yicha hisoblanadi. Bu hol uchun tiklanish intensivligining yig‗indisi topiladi:



    1
    АК T


     1
     2
      n
     5  5  10
    1/ sоаt

    Т АК
    Aloqa kanali uchun tiklanish vaqti quyidagiga teng bo‗ladi:






    Т АК
    1
    Т АК
    1  0,1
    10
    sоаt

    Tayyorgarlik koeffitsienti quyidagicha aniqlanadi:






    1  ÊÒ. ÀÊ
     (1  ÊÒ1 ) * (1  ÊÒ2 )  (1  0,99) * (1  0,99) 

     0,01 * 0,01  0,0001


    ÊÒ. ÀÊ
     0,9999

    Aloqa kanalili uchun ishlash vaqtini topamiz:





    ТI АК
    КТ . АК

    1 К

    Т
    Т . АК
    Т . АК
     0,1
    0,9999
    1 0,9999
     999 ,9
    sоаt

    Aloqa kanalini ishlash intensivligini hisoblaymiz:






    I . АК
    1
    ТI . АК
    1
    999 ,9
     0,001
    sоаt

    Ma‘lumotlarni uzatish kanali uchun umumiy ishonchlilik parametrlarini topish kerak. Ma‘lumotlarni uzatish kanali elementlari ketma-ket ulanganligi sababli, birinchi navbatda ishdan chiqish intensivligining yig‗indisi topiladi:



    1
    МUК


    T
     1
     2
     ..... n



    МUК
     0,002  0,001 0,002  0,005

    1
    sоаt


    Ma‘lumotlar uzatish kanalining ishlash vaqti quyidagiga teng bo‗ladi:




    ТI .МUК
    1
    МUК
    1
    0,005
     200
    sоаt

    Ma‘lumotlar uzatish kanalining tayyorgarlik koeffitsienti quyidagicha aniqlanadi:


    KT MUK = 0,999*0,9999*0,999 = 0,998

    Ma‘lumotlar uzatish kanalining tiklanish vaqti quyidagiga teng:




    ТТ .МUК
    ТI .МUК
    1 КТ .МUК
    КТ .МUК
     200 *1 0,998
    0,998
     0,4


    sоаt


    Nazorat savollari:


    1. Davriy kodlar qaerlarda qo‗llaniladi?


    2. CDMA-tizimlarida kodlash protsedurasi nechta bosqichda bajariladi?


    3. Yangi turdagi xizmatlarga bo‗lgan talablar nimalardan iborat?


    4. Integratsiyalashuvning 3 – bosqichini tushuntirib bering?


    5. Telekommunikatsiya tizimlarida ishonchlilikni pasayish sabablari nimada?


    6. Ishonchlilikni oshirish usullarini nechta guruhga bo‗lish mumkin?


    7. Tayyorgarlik koeffitsienti qanday aniqlanadi?


        1. ZAMONAVIY SHOVQINBARDOSH KODLASH ALGORITMLARI


          1. Kaskad kodlar. Takomillashgan va birlashgan kodlar

    Real aloqa kanallari, ayniqsa ovoz chastotasidagi standart kanal asosidagi aloqa kanallari xatolarni guruhlash aloqa kanallari hisoblanadi, xatolar paketlari uzunligi o‗nlab ikkilik belgilaridan yuzlab ikkilik belgilarigacha chegarada bo‗lishi mumkin. Bundan tashqari paketlar orasidagi himoya intervallarida tasodifiy xatolar mavjud. Bu strukturadagi xatolarni to‗g‗irlash uchun shovqinbardosh kodlar talab qilinadi, bu esa juda katta uzunlikdagi kodlar ketma-ketligi va yuqori ortiqchalikdagi shovqinbardosh kodlardan foydalanish demakdir. Bunday kodlar dekodlash jarayonida yuqori murakkablikdagi amalga oshirish va katta axborot kechikishiga ega.

    Bu strukturadagi xatolarni to‗g‗irlash uchun talab etilayotgan axborot uzatilishi ishonchliligini dekodlashda kodekni kam murakkablikda amalga oshirish va kechikishni ta‘minlaydigan axborotni kodlash usuli yaratilgan.
    Bunday axborotni kodlash usulining mohiyati ikki va undan ortiq kodlarni kaskadlashdan iborat. Bunda har bir kodlash darajasida bir xil turdagi va to‗g‗irlash xususiyatidagi yoki har xil kodlardan foydalansa bo‗ladi.
    Eng keng tarqalgan kaskad kodlar tuzilishi sxemasi ikki kaskadli yoki ikki pog‗onali sxema hisoblanadi (4.1-rasm):
    Tashqi kod sifatida ko‗pincha paket xatoliklarini to‗g‗irlovchi Rid- Solomon kodlaridan foydalaniladi, ichki kodlar esa tasodifiy xatolarni to‗g‗irlovchi siklik hamda O‗Klar bo‗lishi mumkin. Real aloqa sistemalarida ichki kod sifatida Viterbi dekoderlash algoritmiga ega O‗Klardan foydalaniladi.
    Tashqi koderda uzatilayotgan axborot paketli xatolarni to‗g‗irlashga mo‗ljallangan kod bilan kodlanadi.
    Asosan Rid-Solomonning ikkilik bo‗lmagan kodlaridan foydalaniladi. Keyin tashqi kodning kodli ketma-ketliklari ichki kod bilan kodlanadi.
    Tashqi kodek

    Axborot kirishi


    Axborot chiqishi

    4.1-rasm. Kaskad kodlar tuzilish sxemasi


    Endryu Djeyms Viterbi 9 mart 1935 yil Italiyada tavallud topgan. 1967 yili O‗Klarni dekodlash uchun Viterbi algoritmlaridan foydalanishni taklif qilgan.


    Algoritm xatolarni to‗g‗rilashda va nutqlarni aniqlashda, yashirin markov modeli qo‗llaniladigan boshqa joylarda keng ishlatiladi.
    Viterbi bundan tashqari CDMA standartini ishlab chiqishda ham ishtirok etgan.
    Axborotni kodlash vadekodlash quyidagi ko‗rinishda amalga oshadi: 2004 yil janubiy Kaliforniya universiteti qoshidagi muxandislik
    maktabi uning nomiga qo‗yilgan. Irvin Djeykobs bilan birgalikda Lincabit kompaniyasini va 1985 yil Djeykobs bilan birgalikda Qualcomm kompaniyasini tashkil qilganlar.
    Viterbi 1984 yil Aleksandr Grem Bell nomidagi oltin medalni, 1990 yil Markoni mukofotini, 1991 yil Shennon mukofotini va 2008 yili Viterbi algoritmini yaratganligi uchun AQShning Milliy ilmiy medalini olgan.
    Ichki koderning chiqishida kaskad kodning kodli belgilari modulyatorning kirishiga tushadi va keyin aloqa kanaliga uzatiladi.
    Qabul qilish qismida avval ichki dekoderda, keyin esa tashqi dekoderda qayta ishlanadi.
    Ichki kodni to‗g‗irlash xususiyatini oshirish maqsadida ichki koderning chiqishiga kodli belgilarni joyi o‗zgartiriladi.
    Kodlar joyini o‗zgartirishning mohiyati kodlarni har xil kodli so‗zlar bilan paketga kiruvchi, tasodifiy xatolarni to‗g‗irlovchi xatolarni bo‗lib- bo‗lib joylashtirishdan iborat.
    Simsiz aloqa kanallarida bunday aniqlikni shovqinbardosh kodlashni qo‗llamay turib olish qiyin. Kodlash va dekodlash usulini tanlash 3 ta asosiy guruhga bo‗lingan, o‗zaro bog‗liqligi 4.2-rasmda ko‗rsatilgan ko‗plab faktorlarga amal qilinadi.
    Amalga oshirish murakkabligi deganda - apparat hamda dastur harajatlari, mikrosxema va mikroprotsessor narxi, ma‘lumotlarni saqlash uchun xotira narxi va boshqalar tushuniladi.
    O‗tkazish xususiyati deganda, bu kontekstda, faqatgina foydali axborot xajmi va ortiqchaligidan tashqari xizmat axboroti hajmi ham tushuniladi. Bunday xabarlar uzatish qabul qilishda sinxronizatsiyani o‗rnatish va qo‗llash uchun, ma‘lumotlarni uzatishda elementlarni boshqarish uchun kerak bo‗ladi.

    4.2-rasm. Kodlash va dekoderlash usulini tanlash

    Amalda asosan tarkibli va kaskad kodlardan foydalaniladi (4.3- rasm).

    Axborot manbasida


    Axborot qabul qiluvchig a

    4.3-rasm. Kaskad koddan foydalanilgan axborot kanali

    Kodlashni kaskadli prinsipini amalga oshiruvchi har xil variantlari mavjud. Avval axborot hisoblangan Kaxborot=K ikkilik belgilar ketma- ketligi k2=ktashqi blok osti har biriga k1=kichki belgidan bo‗linadi (4.4- rasm). Bu blok osti Galua ikkilik maydoni daraja kengaytmasi k1 ostida tashqi kodning axborot guruhini tashkil etgan holda ko‗rinadi. Ko‗p

    bunday belgilar q  2k1 dan aniqlanadi.


    Tashqi kod k2 asosida tekshirish belgilarini hosil qiladi. Agar tashqi kod sifatida Rid-Solomon kodidan foydalanilsa, unda u kodni to‗g‗irlash

    xususiyatlari


    d2 n2 k2  1
    ifodasi orqali aniqlanadi. Bu kodning tekshirish

    belgilari GF (2k1 ) maydoni elementlari hisoblanadi.


    Kodning (n2, k2) kombinatsiyalari barcha q-lik belgilari (n1, k1) ichki kod bilan kodlanadi. Natijada n1*n2 uzunlikdagi k1*k2 ikkilik axborot umumiy minimal d1*d2 masofaga ega belgilardan iborat ikkilik blok kodi olinadi, bu yerda d1 ichki kodning minimal masofasi.



    NRS

    kichki
    ntashqi

    4.4-rasm. Kaskad kod so‗zi tuzilishi


    Kaskad so‗zning afzalligi, ular (n1, n2, k1, k2) uzun kodni dekodlashni ikki sezilarli ichki ikkilik (n1, k1) kod va tashqi ( n2, k2) kod bilan dekodlashni almashtirishdan iborat. Kaskad kodlar yetarlicha katta qiymatga ega, d amalga oshirish imkonini beradi, shuning uchun ularning xatolarni guruhlanuvchi xatolar kanallarida qo‗llanilishi ma‘noga ega.

    Kaskad kodlarning boshqa afzalligi shundan iboratki, xatolarni ichki kod orqali to‗g‗irlashda erkin xatolarni faqatgina konstruktiv usul bilan emas, agar (n1, k1) kam quvvatli kod bo‗lsa, balki optimal saralash usullaridan foydalanish mumkin. Uning xususiyatidan blokli kodlarni dekodlashda, klaster tahlili usuli orqali foydalanish mumkin. Qachonki klaster ehtimolligi ko‗proq xato namunalari kirsa bu dekodlash algoritmi ro‗yhat bo‗yicha dekodlashga o‗hshaydi.


    Dekoderning murakkabligi kaskadli kodlash bilan sistemada xatolarni kod bilan to‗g‗irlash soni, funksiya kabi chiziqli o‗sadi, vaholanki oddiy kodlardan foydalanilsa, bu bog‗liqlik eksponensial xarakterga ega. Bunday effektning asosiy sababi shundan iboratki, ichki kodlar kombinatsiyasini dekodlashda u xatolarni to‗g‗irlamaydi, balki xatolarni aniqlaganda o‗chirib yuboradi.
    O‗chirilgan pozitsiyalar Rid-Solomon kodi bilan qayta tiklanadi, modomiki o‗chirish xato pozitsiyalarni yetarlicha ko‗rsatib bera olarkan, balki o‗chirilgan pozitsiyalarni to‗g‗irlashga ishlatiladi.
    Rid-Solomon kodlari so‗nggi maydon ustida quriladi. Aytib o‗tilganidek, bunday maydon har qanday R uchun hosil qilinishi mumkin va GF(R) kabi belgilanadi. GF(R) tushunchasi Rm elementlaridan iborat GF(R) maydon kengaytmasi bilan nomlangan, kengaytirish darajasi GF(Rm) bo‗lgan maydonda umumiylashtiriladi. GF(2m) maydon kengaytmasida belgilar Rid-Solomon kodlarini qurishda ishlatiladi.
    Rid-Solomon kodninig umumqabul qilingan ko‗rinishi (n2, k2, t2) parametri va qandaydir m>2 hisoblanadi, bu yerda t2 – xatolarni kod bilan to‗g‗irlash soni. Rid-Solomon kod uchun umumlovchi polinom ushbu ko‗rinishga ega:



    g(x)   0
      x   x 2
     ...   x 2t1
      x 2t .


    1 2

    2t 1

    2t
    Rid-Solomon kodining axborot belgilar umumiy soni ikkilik
    maydonda GF(2m) ushbu ifoda orqali baholanadi: K  (2m )k2 .
    Tasavvur qilamiz k2=2, m=3, unda K=64 ga teng bo‗lsin. Bunda Rid-Solomon kodning axborot razryadlari orasida xuddi o‗sha GF(2m)

    maydonidagi a‘zo 0 dan α6 gacha birinchi o‗rinda kombinatsiyasida shakllanadi.


    2(k2 1)m
    guruh

    Sezilarliki, barcha kodli kombinatsiyalarning X5 razryadi (Rid- Solomon kodni n2 = 7, k2 = 2 bilan tasvirlaydi) klaster deb ataladigan, konkret guruh kombinatsiyasini aniqlaydi. Klasterlar sonini X5 razryadi o‗rnidagi baza maydoni primitiv element darajasi kabi aniqlaymiz. Hosil bo‗ladigan kod polinomi quyidagicha aniqlanadi:




    g(x)  (x   )  (x   2 )  (x   3 )  (x   4 )  (x   5 )  x5x42x33x4  
    Bu yerda qo‗shish va ayrish operatsiyalari ikkilik maydonda tengligi hisobga olingan. Rid-Solomon kodning umum mashhur xususiyatlaridan tashqari keyingi muhokamalar nuqtai nazaridan muhim bo‗lgan xususiyatlarini ko‗rsatib o‗tamiz.



    1. xossa. Istalgan sistematik Rid-Solomon kodi o‗zini tarkibida n2 bir

    xil q-lik elementlardan iborat


    2k1 1
    kombinatsiyalarga ega. Ikkilik guruh

    kodi toza yagona elementga (yagona kombinatsiya) ega ekan, q-lik kod GF(2m) maydonidagi bir xil elementlardan iborat kombinatsiyalardan tashkil topishi kerak, misol uchun, α3 α3 α3 α3 α3 α3 α3.


    Ko‗rilayotgan kodning parametrlari chegarasida 5ta birinchi belgilar tekshirish, oxirgi ikkitasi esa axborot belgilaridir. Ko‗rib o‗tilgan xossa ma‘lumotlarni sinxron qo‗llash usuli va kodli kombinatsiyalarni majoritar usul bilan dekodlashda ham qo‗llanilishi mumkin. Bunday kodlarni qo‗llash umumlashtirilgan kaskad kodlarni qo‗llash protsedurasida majburiy talabdir.


    1. xossa. Rid-Solomon kodining kodli kombinatsiyalari barcha V

    ko‗phadi hosil bo‗ladigan polinomning xar bir x i razryadi uchun





    GF (2m ) maydonidagi bir xil sonli elementlardan iborat. Boshqacha qilib aytganda har bir maydon element Rid-Solomon kodining kodli
    kombinatsiyalari umumiy ko‗pxadining har bir x i razryadi bir xil zichlikda
    taqsimlangan. Misol uchun, ko‗rilayotgan Rid-Solomon (7, 2, 6)
    kodi,  elementi x0 yoki boshqa baza maydonidagi istalgan boshqa
    element razryadi uchun q marta qaytarilsin. Bu xossaning natijasi faktli, kodli kombinatsiyaning har bir razryadida belgilarning buzilishi


    p  (q 1/ q)
    ehtimollik bilan sodir bo‗lishi mumkin.



    1. xossa. 1-xossaga javob bermaydigan sistematik (sistematik bo‗lmagan) Rid-Solomon kodining istalgan kombinatsiyasida maydonning nollik elementi bilan almashtirilgan 1 ta maydon elementi bo‗lmaydi. Bu xossa Rid-Solomon kodining kodli kombinatsiyasi

    uzunligi chiqadi.


    n  2m 1
    dek belgilangan ta‘rifdan va siklik xossasidan kelib

    Keltirilgan xossalar asosida Rid-Solomon kodining ko‗p kodli kombinatsiyalarida bunday kodning yuqori chegarasini xato dekodlash ehtimolligi uchun baholash mumkin. Mulohaza sifatida belgilaymizki,



    istalgan Xemming


    d min metrikasiga ega kod
    dmin  2tS xato va



    yo‗qotishlarni to‗g‗rilashga qodir, bu yerda t – kodli kombinatsiyada xatolar soni, S – yo‗qotishlar soni. Yo‗qotishlarni to‗g‗irlaganda t qiymatni bir deb qabul qilish maqsadga muvofiqdir. Bu belgilangan ehtimollik qismida xatolik belgilari yo‗qotilmagan maksimal baholash

    diskret xabarlar manbasiga ega belgilar orasida bog‗liq.


    t  1
    deb qabul

    qilarkanmiz, yo‗qotishlarni to‗g‗irlash uchun bir qancha zaxira olamiz.



    Unda
    dmin  2  S


    va qat‘iyan
    S dmin  2 . Bu kod bilan to‗g‗irlanadigan va

    aniqlanmagan xato kelib chiqqan holatda to‗g‗irlash qobiliyatini ta‘minlovchi yo‗qotishlar sonidir. Mayli, ichki kod bilan xatolar aniqlansin va xatoliklar bilan aniqlangan q-lik belgilar o‗chirilsin, agar o‗chirilgan


    bloklar soni n2k2 dan ko‗p bo‗lsa, Rid-Solomon kodining barcha kodli

    kombinatsiyalari o‗chiriladi, lekin o‗chirishlar soni


    n2 k2
    dan kam yoki

    teng bo‗lsa, Rid-Solomon kodi kodli kombinatsiyalar orqali yo‗qotishlar to‗g‗irlanadi. Agar o‗chirilmagan q-lik belgilar biror kodli kombinatsiya belgilariga muvofiq joylar bilan mos tushsa, tashqi kod xatolarni aniqlamaydi.


    Bunday konstruksiyada ikkita juda kerakli xossa kelib chiqadi (4.5-rasm). Ulardan birinchisi shundan iboratki, yuqori sifatli aloqa kanallar sharoitida adaptiv rejimlardan foydalanishda kodning tezligi

    tashqi kodning tekshirish razryadlariga xos tekshirish belgilarini tashish hisobiga oshirilishi mumkin.


    Axborot

    Tashqi kod tekshiruvi

    Axborot razryadlar


    tekshiruvi

    Tekshiruvlar tekshiruvi


    4.5-rasm. Kaskad kod so‗zi konstruksiyasi


    Kaskad kod so‗zi konstruksiyaning ikkinchi foydali xossasi ushbu ifodalanayotgan so‗z orqali to‗g‗ridan – to‗g‗ri belgilarni oralatish protsedurasini matritsaga qo‗llash imkoniyati hisoblanadi. Belgilarni oralatish protsedurasi qandaydir qiymatdagi matritsa xotirasini axborot razryadlari bilan oldindan to‗ldirishdan iborat. Agar axborot manbasidan ma‘lumotlarni yozish qatorlar orqali amalga oshsa, unda to‗ldirishdan so‗ng aloqa kanalida ma‘lumotlarni o‗qish qatorlar bo‗yicha amalga oshadi. Bu aloqa kanalida guruhlashgan xatolar ko‗rinishida paydo bo‗ladigan murakkab xatolarga qarshi turish uchun qilinadi. Agar ushbu turdagi ps , aloqa kanalidagi belgida o‗rtacha xatolik ehtimolligi aniq bo‗lsa, unda xatolik pachkasi ichida bu parametrning qiymati pguruh bo‘ladi, bunda pguruhps . Bu kabi qurilmalar tasvirlangan va xatolar dekorrelyatori kabi nomga ega.

    Uzatish ketma-ket ma‘lumotlar ustunini ustun ko‗rinishida xotira matritsasi tarkibi bo‗yicha o‗xshash matritsaga chiqishda qayd qiladi va yozadi. Matritsani kirishda to‗ldirishdan so‗ng, ma‘lumotlar dekoderga qatorlab ko‗chirilib chiqiladi.


    Aloqa kanalida guruhlangan xatolar qatorlar belgilariga ta‘sir qilar ekan, dekoderga kirishda matritsadan kombinatsiyalarni qatorlab o‗qiganda topib to‗g‗irlab bo‗ladigan xatolar chegaralangan soni bo‗ladi. Bu kabi qurilmalarni qo‗llash ma‘lumotlarni qayta ishlashda protsessor qabul qilgichlari yuqori chastotalarda ishlaganda uncha katta bo‗lmagan kechikishlar bilan bog‗liq.

    Download 0,75 Mb.
    1   ...   47   48   49   50   51   52   53   54   ...   122




    Download 0,75 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Teskari aloqali ma‟lumotlar uzatish tizimlarining ishonchliligi

    Download 0,75 Mb.