ارزیابی تأخیر کدگشایی در روش کدگذاری پرپچوال
نویسندگان
1 دانشکده علوم رایانه و فناوری اطلاعات، دانشگاه علوم پایه زنجان
2 دانشکده علوم رایانه و فناوری اطلاعات/دانشگاه علوم پایه زنجان
doi
10.22034/jasp.2020.13336چکیده
کدگذاری پرپچوال روش کدگذاری تنک است که ضرایب به صورت ساختار یافته برای عملیات کدگذاری استفاده میشود. نشان داده شده است که این روش پیچیدگی محاسباتی روش کدگذای خطی تصادفی را کاهش میدهد. هدف از این مقاله بیان یک مدل ریاضی برای نشان دادن عملکرد کدگذاری پرپچوال است و نشان دادن این مطلب که در کدگذاری پرپچوال در کانالهای دارای خطا بستههای وابستهی خطی ارسالی به شدت به پارامتر عرض بستگی دارد. پارامتر عرض به تعداد ضرایب غیر صفر پشت سر هم که در هر بستهی کد شده بعد از عنصر محور میآید گفته میشود. سپس یک مدل تحلیلی ریاضی برای تعداد بستههای ارسال شده ارائه میشود که مدل ارائه شده تعداد بستهها را تا دور دوم پیشبینی میکند. در نهایت یک توزیع احتمال کدگشایی بستهها در دور ام را بدست میآوریم و آنرا از طریق شبیه سازی اعتبار سنجی میکنیم. نتایج نشان میدهند که برای احتمال خطای کوچک و کم، مقدار سربار حتی میتواند به عددی نزدیک 70% برسد. برای کاهش سربار فرستنده باید مقدار به صورت درست انتخاب شود و انتخاب درست به شدت به احتمال خطای کانال وابسته است. همچنین برای و اندازهی نسل برابر با و احتمال پایین خطا در کانال ارتباطی، گره مقصد به طور میانگین 70% بستهی اضافی دریافت میکند. با افزایش ، سربار کمتر میشود و برای این مقدار قابل چشم پوشی است. همچنین نشان دادیم که روش ارائه شده به دلیل کاهش 44/37 درصدی میانگین تأخیر کدگشایی، بهبود مناسبی در کارایی سیستم ایجاد میکند.