تحلیل روش کدگذاری شبکه تنک برای نرم افزارهای بلادرنگ
Autor: | امیر زارعی, ساناز محمدی, پیمان پهلوانی |
---|---|
Jazyk: | perština |
Rok vydání: | 2020 |
Předmět: | |
Zdroj: | پردازش سیگنال پیشرفته, Vol 4, Iss 1, Pp 47-57 (2020) |
Druh dokumentu: | article |
ISSN: | 2676-3397 2676-3400 |
DOI: | 10.22034/jasp.2020.13337 |
Popis: | کدگذاری شبکه تنک به عنوان یک روش جهت کاهش پیچیدگی محاسباتی روش کدگذاری شبکه خطی تصادفی معرفی شد. در این روش برخلاف روش کدگذاری شبکه خطی تصادفی بیشتر ضرایب ماتریس کدگشایی صفر است. این تغییر باعث کاهش قابل توجه پیچیدگی محاسباتی الگوریتم های کدگشایی میشود. کدگشایی جزیی به معنای امکان کدگشایی بخشی از بستههای خام (پیش از دریافت بستههای مورد نیاز برای کدگشایی همه بستههای خام( تعریف میشود و یکی از قابلیتهای روش کدگذاری شبکه تنک است. در این مطالعه با بهره بردن از قابلیت ذکر شده، با ارائه سه مدل مختلف روش کدگذاری تنک را بهعنوان یک رویکرد برای کاهش تأخیر کدگشایی در نرم افزاریهای بلادرنگ بررسی میکنیم. بهطور دقیقتر ما ابتدا، با معرفی یک مدل مبتنی بر زنجیرهی مارکف، کدگذاری شبکه تنک را برای پیکربندی بدون یازخورد از لحاظ عملکردهای تعداد ارسالهای مورد نیاز و میانگین تأخیر کدگشایی بسته برای یک نسل از بستههای خام ارزیابی میکنیم. سپس صحت مدل ارائه شده را با استفاده از شبیهسازی گسترده ارزیابی کرده ونشان میدهیم مدل ارائه شده قادر به ارزیابی دقیق تعداد ارسالهای مورد نیاز و تأخیر کدگشایی بسته برای یک نسل از بستههای خام است. نتایج همچنین صحت مدل در کانال خطا دار را هم ارزیابی میکند. در ادامه مدل مبتنی بر بازخورد را معرفی میکنیم و در بخش شبیهسازی نشان میدهیم این مدل قادر به ایجاد یک تعادل بهتر بین عملکرد تعداد ارسال و میانگین تأخیر کدگشایی بر بسته است. در آخر با تمرکز بر مسئله پیدا کردن درخت پوشای تصادفی یک مدل مبنی بر گراف برای تحلیل کدگذاری شبکه تنک ارائه میکنیم ونشان میدهیم اگرچه مدل معرفی شده فقط برای تنکی 2 معتبر است، اما ظرفیت توسعه برا تنکیهای کمتر را نیز دارا است. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |