On The Analysis of Decoding Delay of LT and Sparse Network Codes

  • سال انتشار: 1398
  • محل انتشار: سومین کنفرانس ملی مهندسی برق و کامپیوتر
  • کد COI اختصاصی: ISCELEC03_079
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 543
دانلود فایل این مقاله

نویسندگان

Amir Zarei

Department of Computer Science and Information, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran

چکیده

Sparse Network Coding (SNC) is introduced as a mechanism to alleviate the decoding and encoding computational complexity of Random Linear Network Coding (RLNC) by selecting a large fraction of zero-valued coding coefficients in the encoding matrix. One of other advantages of a SNC is the possibility to carry out partial decoding, i.e., decoding some source packets prior to receiving all the required coded packets to recover the whole coded data. In this paper, by taking advantage of the SNC’s partial decoding, we study SNC as a technique for reducing the Average Decoding Delay (ADD) per packet in real-time multimedia and delay critical applications. We focus on characterizing the ADD per packet for SNC considering the effects of the finite field size and compare the SNC with LT codes in terms of the ADD per packet. We validate our model using simulations and show that for different finite field, sparsity level and generation sizes the SNC scheme outperforms the LT codes with regard to the imposed ADD per packet to recover a generation

کلیدواژه ها

Random Linear Network Coding- Sparse Network Coding- the Average Decoding Delay (ADD)

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.