تعداد نشریات | 44 |
تعداد شمارهها | 1,303 |
تعداد مقالات | 16,020 |
تعداد مشاهده مقاله | 52,489,358 |
تعداد دریافت فایل اصل مقاله | 15,216,926 |
ارزیابی تأخیر کدگشایی در روش کدگذاری پرپچوال | ||
پردازش سیگنال پیشرفته | ||
مقاله 10، دوره 4، شماره 1 - شماره پیاپی 5، مرداد 1399، صفحه 111-119 اصل مقاله (1.11 M) | ||
نوع مقاله: مقاله پژوهشی | ||
شناسه دیجیتال (DOI): 10.22034/jasp.2020.13336 | ||
نویسندگان | ||
ساناز محمدی1؛ پیمان پهلوانی* 2 | ||
1دانشکده علوم رایانه و فناوری اطلاعات، دانشگاه علوم پایه زنجان | ||
2دانشکده علوم رایانه و فناوری اطلاعات/دانشگاه علوم پایه زنجان | ||
چکیده | ||
کدگذاری پرپچوال روش کدگذاری تنک است که ضرایب به صورت ساختار یافته برای عملیات کدگذاری استفاده میشود. نشان داده شده است که این روش پیچیدگی محاسباتی روش کدگذای خطی تصادفی را کاهش میدهد. هدف از این مقاله بیان یک مدل ریاضی برای نشان دادن عملکرد کدگذاری پرپچوال است و نشان دادن این مطلب که در کدگذاری پرپچوال در کانالهای دارای خطا بستههای وابستهی خطی ارسالی به شدت به پارامتر عرض بستگی دارد. پارامتر عرض به تعداد ضرایب غیر صفر پشت سر هم که در هر بستهی کد شده بعد از عنصر محور میآید گفته میشود. سپس یک مدل تحلیلی ریاضی برای تعداد بستههای ارسال شده ارائه میشود که مدل ارائه شده تعداد بستهها را تا دور دوم پیشبینی میکند. در نهایت یک توزیع احتمال کدگشایی بستهها در دور ام را بدست میآوریم و آنرا از طریق شبیه سازی اعتبار سنجی میکنیم. نتایج نشان میدهند که برای احتمال خطای کوچک و کم، مقدار سربار حتی میتواند به عددی نزدیک 70% برسد. برای کاهش سربار فرستنده باید مقدار به صورت درست انتخاب شود و انتخاب درست به شدت به احتمال خطای کانال وابسته است. همچنین برای و اندازهی نسل برابر با و احتمال پایین خطا در کانال ارتباطی، گره مقصد به طور میانگین 70% بستهی اضافی دریافت میکند. با افزایش ، سربار کمتر میشود و برای این مقدار قابل چشم پوشی است. همچنین نشان دادیم که روش ارائه شده به دلیل کاهش 44/37 درصدی میانگین تأخیر کدگشایی، بهبود مناسبی در کارایی سیستم ایجاد میکند. | ||
کلیدواژهها | ||
شبکه؛ کدگذاری کانال؛ RLNC؛ پرپچوال؛ کدگشایی | ||
مراجع | ||
[1] Luby, “Lt codes”, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002, pp. 271 – 280. [2] Shokrollahi, “Raptor codes”, IEEE Transactions on Information Theory, Vol.52, NO.6, June 2006, pp. 2551–2567. [3] Ahlswede, N.Cai, S.Y.Li, R.W Yeung, “Network information flow”, IEEE Transactions on Information Theory, Vol. 46, NO. 4, Jul 2000, pp. 1204 – 1216. [4] Y.R.Li, R.W.Yeung, N.Cai, “Linear network coding”, IEEE Transactions on Information Theory [5] Katti, H.Rahul, W.Hu, D.Katabi, M.Médard, J.Crowcroft. “XORs in the air: Practical wireless network coding”. In ACM [6] Janus, M.V.Pedersen, F.Fitzek, M.Medard,, “A perpetual code for network coding”, 2014 [7] P.Pahlevani, S.Crisóstomo, D.E. “An analytical [8] Pedersen, J.Heide, F.H.Fitzek, “KODO: An open and research oriented network coding library”, Springer, 2011, pp. 145–152. [9] Sehat, P.Pahlevani, “On the probability of partial decoding in sparse network coding”, arXiv preprint arXiv:1907.12051, 2019 Danilo, W.Zeng, F.Kschischang, “Sparse network coding with overlapping classes”, workshop on network coding,Theory, and Applications,2009, pp. 74-79 Janus, M.V.Pedersen, F.Fitzek, M.Medard, “On code parameters and coding vector representation for practical rlnc”. In: 2011 IEEE nternational Conference on Communications (ICC), 2011, pp 1-5 Zarei, P. Pahlevani and M. Davoodi, “On the Partial Decoding Delay of Sparse Network Coding”, IEEE Communications Letters, vol. 22, no. 8, 2018, pp. 1668-1671. Feizi, DE. Lucani, M.Medard “Tunable sparse network coding” ,22th International Zurich Seminar on Communications (IZS), Eidgen Eidgenossische Technische Hochschule Zurich, 2012 Karzand, D. Leith, J.Cloud, “Design of FEC for low delay in 5G”, IEEE Journal on Selected Areas in Communications, 2017, pp.1783-1793 Gabriel, S. Wunderlich, S. Pandi, F. H. P. Fitzek and M. Reisslein, “Caterpillar RLNC With Feedback (CRLNC-FB): Reducing Delay in Selective Repeat ARQ Through Coding”, IEEE Access, vol. 6 2018, pp. 44787-44802. Nguyen, E. Tasdemir, G. T. Nguyen, D. E. Lucani, F. H. P. Fitzek and M. Reisslein, "DSEP Fulcrum: Dynamic Sparsity and Expansion Packets for Fulcrum Network Coding," in IEEE Access, vol. 8, 2020, pp. 78293-78314. | ||
آمار تعداد مشاهده مقاله: 326 تعداد دریافت فایل اصل مقاله: 285 |