• Keyin kerakli ma’lumotlarni yasovchi polinom P(x), ma’lumot polinomi uzunligi k lar kiritilishi kerak (blok 3).
  • Ruxsat etilgan kodli ketma-ketlikni qurishni amalga oshirish qiyinligi tomondan qulayroq xisoblanadi. Uning qo‘llanilishi Q(x) ko‘pxad va P(x) ko‘pxadlarni qo‘llash orqali jarayonni soddalashtiradi




    Download 1,42 Mb.
    bet12/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.

    Ruxsat etilgan kodli ketma-ketlikni qurishni amalga oshirish qiyinligi tomondan qulayroq xisoblanadi. Uning qo‘llanilishi Q(x) ko‘pxad va P(x) ko‘pxadlarni qo‘llash orqali jarayonni soddalashtiradi.

     Kodlashga asoslangan spektr og‘irligini aniqlash algoritmini ishlab chiqish asosi bo‘lib ruxsat etilgan kodlar ketma - ketligini olish qo‘yilgan. Algoritm o‘zgaruvchilarini va xotirani zaxiralashni e’lon qilish bilan boshlanadi (blok 2).

    Bu blokda oraliq ma’lumotlarni, yakuniy natijani saqlash va yozish uchun qanday o‘zgaruvchilar va massivlar kerak bo‘lishini aniqlaymiz.

    Keyin kerakli ma’lumotlarni yasovchi polinom P(x), ma’lumot polinomi uzunligi k lar kiritilishi kerak (blok 3).

    Axborot qismi uzunligi kodli so‘zning mumkin bo‘lgan barcha ketma-ketliklarini qidirish sonini aniqlash uchun kerak (blok 4). 5 blokda r kodli ketma-ketlikning tekshirilayotgan razryadlarini xisoblash amalga oshiriladi. Keyin xr ko‘pxad xisoblanadi (blok 6). 7 blokda xr va Qi(x) ko‘pxadlar ko‘paytiriladi. Bu oraliq natija xotiraga saqlanadi va axborot ketma-ketligining mumkin bo‘lgan qiymatlarini xisoblanganlik sharti tekshiriladi (blok 8). Keyingi qadamda olingan natijani yasovchi polinom P(x) ga bo‘lish bajariladi (blok 9). Bu 10 blokdagi qoldiq R(x) aniqlash uchun zarur. R(x) qoldiq xar bir ketma- ketlik uchun topiladi va shuning uchun yana kodli ketma-ketlik yana bir bor yoki yo‘qligi sharti teshiriladi (11blok). 12 blokda F(x) kodli ketma-ketlik shakllantiriladi. Kodli ketma ketlikni olgandan so‘ng og‘irlikni xisoblashga kirishish mumkin (13blok ). Endi og‘irlik qiymatini ifodalab chiqamiz(14 blok). Algoritmning tuzilish sxemasi 2 rasmda keltirilgan.

    Axborot qismi uzunligi kodli so‘zning mumkin bo‘lgan barcha ketma-ketliklarini qidirish sonini aniqlash uchun kerak (blok 4). 5 blokda r kodli ketma-ketlikning tekshirilayotgan razryadlarini xisoblash amalga oshiriladi. Keyin xr ko‘pxad xisoblanadi (blok 6). 7 blokda xr va Qi(x) ko‘pxadlar ko‘paytiriladi. Bu oraliq natija xotiraga saqlanadi va axborot ketma-ketligining mumkin bo‘lgan qiymatlarini xisoblanganlik sharti tekshiriladi (blok 8). Keyingi qadamda olingan natijani yasovchi polinom P(x) ga bo‘lish bajariladi (blok 9). Bu 10 blokdagi qoldiq R(x) aniqlash uchun zarur. R(x) qoldiq xar bir ketma- ketlik uchun topiladi va shuning uchun yana kodli ketma-ketlik yana bir bor yoki yo‘qligi sharti teshiriladi (11blok). 12 blokda F(x) kodli ketma-ketlik shakllantiriladi. Kodli ketma ketlikni olgandan so‘ng og‘irlikni xisoblashga kirishish mumkin (13blok ). Endi og‘irlik qiymatini ifodalab chiqamiz(14 blok). Algoritmning tuzilish sxemasi 2 rasmda keltirilgan.


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




    Download 1,42 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ruxsat etilgan kodli ketma-ketlikni qurishni amalga oshirish qiyinligi tomondan qulayroq xisoblanadi. Uning qo‘llanilishi Q(x) ko‘pxad va P(x) ko‘pxadlarni qo‘llash orqali jarayonni soddalashtiradi

    Download 1,42 Mb.