کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4953944 1443121 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved online fountain codes based on shaping for left degree distribution
ترجمه فارسی عنوان
قوانین آنلاین چشمه ای بهبود یافته بر اساس شکل دادن به توزیع درجه چپ
کلمات کلیدی
کدهای بی ارزش کدهای چشمه توزیع درجه، نمودار تصادفی
ترجمه چکیده
در این مقاله، یک طرح بهبود یافته برای کد خطوط خطوط آنلاین با بهینه سازی مشترک درجه گره متغیر و درجه گره چک ارائه شده است. طرح کدگذاری را می توان به مرحله تکمیل و مرحله تکمیل تقسیم کرد. در مرحله فاز، توزیع درجه ی درجه یازده مورد استفاده قرار می گیرد تا فاز عملکرد مطلوب را با اصلاح شیوه برنامه نویسی سنتی انتخاب نمادهای ورودی به صورت تصادفی، مورد استفاده قرار دهد. انتخابی مبتنی بر حافظه از نمادهای منبع برای کاهش تعدادی از اجزای متصل استفاده می شود که می تواند به افزایش ابعاد زیر فضای خطی یک گراف رمزگشایی ساخته شده در فاز ساخت تبدیل شود. حد بالای سربار برنامه نویسی نیز از تجزیه و تحلیل تئوری گراف تصادفی حاصل می شود. در مقایسه با کدهای خطی معمولی آنلاین، از نتایج شبیه سازی دیده می شود که طرح پیشنهادی می تواند بهبود قابل توجهی در عملکرد هر کدام از هزینه های نوشتاری و هزینه های بازخورد ارائه دهد. علاوه بر این، پیچیدگی های رمزگذاری / رمزگشایی پایین تر ممکن است طرح پیشنهادی را در برنامه های محدود انرژی مانند ذخیره سازی توزیع شده عملی تر کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش مقاله
قوانین آنلاین چشمه ای بهبود یافته بر اساس شکل دادن به توزیع درجه چپ
چکیده انگلیسی
In this paper, an improved encoding scheme for online fountain codes is proposed with the joint optimization of variable node degree and check node degree is proposed. The coding scheme can be divided into the build-up phase and the completion phase. In the build-up phase, left degree distribution is exploited to guarantee optimal performance phase by modifying the traditional coding scheme of choosing input symbols uniformly at random. A memory-based selecting of the source symbols is employed to decrease the number of connected components, which can thus produce the dimension increasement of the linear subspace of a decoding graph constructed in the build-up phase. The upper bound on coding overhead is also derived from the analysis of random graph theory. Compared with conventional online fountain codes, it can be seen from the simulation results that the proposed scheme can provide significant performance improvement with respect to both coding overhead and feedback cost. Moreover, the lower encoding/decoding complexities may make the proposed scheme more practical in energy-constrained applications such as distributed storage.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AEU - International Journal of Electronics and Communications - Volume 79, September 2017, Pages 9-15
نویسندگان
, ,