|
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
|
bet | 12/13 | Sana | 23.05.2024 | Hajmi | 1,42 Mb. | | #251640 |
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.
|
|
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
|