• A0=An+AsK (3)
  • O‘rama, ldpc va Turbo kodlar




    Download 1,42 Mb.
    bet10/13
    Sana23.05.2024
    Hajmi1,42 Mb.
    #251640
    1   ...   5   6   7   8   9   10   11   12   13
    Bog'liq
    10-mavzu O‘rama, LDPC va Turbo kodlar.

    Birinchi usul tizim kodini xosil qiladi. Bunda informasion belgilar, r- ning qolgan o‘rinlariga tekshirilgan, k-ning birinchi o‘rnida joylashadi. Ikkinchi usulda tizimlashmagan kod xosil bo‘ladi. Bunda tekshirilgan belgilar va ma’lumotlar aniq ko‘rinishda bo‘lmaydi. Shunga qaramasdan shovqinbardosh kodlarda tizimli va tizimlashmagan kodlar tengdir. Kodli ko‘plik o‘zgarmaydi, faqat xar bir so‘zli ma’lumot uchun kodli so‘zga mos xolda tartibi o‘zgaradi. Bunday tasdiqning to‘g‘riligini birinchi va ikkinchi usuldan foydalangan xolda tuzilgan 1 tasvir asosida ko‘rishimiz mumkin. 

    Ruxsat etilgan birinchi kodli kombinasiya usulda avtomatizasiyani qurishda u yoki bu dasturlash algoritmi usullaridan ma’lumotlarni siklik kodlash jarayonlarida foydalaniladi:

    • Kodli xabarlarni qismlarga bo‘lish orqali;
    •  Kodli axborotni to‘g‘ridan -to‘g‘ri bo‘lish orqali;
    •  Matritsa usulida;
    • d) jadval usulida.

    1-rasm. Turli xil usullarda olingan kodli kombinasiyalarning o‘zaro bog‘liqligi.

    1-rasm. Turli xil usullarda olingan kodli kombinasiyalarning o‘zaro bog‘liqligi.

    Mavjud kodlash algoritmlariga asoslangan xolda dasturning murakkabligini baxolashni a’malga oshiramiz. Buning uchun xotira xajmi va kodlash uchun talab qilinadigan vaqtni yuklamani xisoblashimiz zarur. Kodli kombinasiyaga ishlov berish jarayonida operasiyalar miqdori:

    Mavjud kodlash algoritmlariga asoslangan xolda dasturning murakkabligini baxolashni a’malga oshiramiz. Buning uchun xotira xajmi va kodlash uchun talab qilinadigan vaqtni yuklamani xisoblashimiz zarur. Kodli kombinasiyaga ishlov berish jarayonida operasiyalar miqdori:

    A0=An+AsK (3)

    shu formula orqali aniqlanadi.

    Bu erda: 

     A0 – kodlash uchun zarur bo‘lgan umumiy jarayonlar miqdori;

    An – bir marta bajariladigan operasiyalar miqdori;

    As – siklda bajariladigan operasiyalar miqdori ;

    K – kodlashning uslubiga bog‘liq bo‘lmagan xolda o‘zgaruvchi sikllar miqdori.


    Download 1,42 Mb.
    1   ...   5   6   7   8   9   10   11   12   13




    Download 1,42 Mb.