Loading...
Search
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
Digital Object List
Bookmark
Review List
675 viewed
کدگذاری اندیس منعطف و کاربردهای آن
مهدوی پور، حسین Mahdavipour, Hossein
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 57185 (02)
- University: Sharif University of Technology
- Department: Mathematical Sciences
- Advisor(s): Ebrahimi Broujeni, Javad
- Abstract:
- One of the important issues in telecommunications is reducing the transmission volume for transferring a specific amount of information. In fact, the bottleneck in speed within the industrial world is not the computational power of computers and algorithms, but rather the capability of physically transferring data. One of the scientific fields that deals with optimization in data transmission is index coding. The first issue presented in index coding is examining the scenario where a satellite aims to simultaneously send different data to multiple users from a set of data. If we do not want to send all the data sequentially and consequently spend as much time as the number of requests (or the size of the data set), we are compelled to encode the data using various methods. In the field of index coding and its various extensions, numerous works have been conducted. One of these extensions is pliable index coding. In this problem, the receivers have less strict conditions regarding index coding. In this thesis, we examine various issues in this domain using different mathematical tools such as graph theory and probabilistic methods and explore its connections with other parts of mathematics like network coding and distributed storage and we discover the dual of pliable index coding.
- Keywords:
- Index Coding ; Data Transmission ; Pliable Index Coding ; Graph Theory ; Network Coding ; Probabilistic Methods
-
محتواي کتاب
- view
- معرفی
- مقدمه
- کدگذاری اندیس
- معرفی ICOD
- تعریف رسمی کدگذاری اندیس
- تاریخچه پژوهشی، کاربردها و ارتباط با دیگر مسائل ریاضی
- کدگذاری اندیس منعطف
- معرفی
- مروری اجمالی بر مقالات حوزهی PICOD
- اهداف و دستآوردهای پژوهشی
- ساختار پایاننامه
- پیشنیازها
- احتمال
- نظریه بازیها
- نظریه کدگذاری
- نظریه اطلاعات
- گزارههای ابتدایی
- اطلاعات متقابل
- جبرخطی
- نظریه گراف
- کارهای پیشین
- تعریف دقیق مسئله
- LPICOD ، انپی-سخت است
- کران بالا برای حداقل تعداد ارسال مورد نیاز در PICOD
- کران بالا
- مثالی از LPICOD با حداقل طول کد لگاریتمی
- الگوریتمهای تصادفی
- الگوریتم GRCOV
- الگوریتم SETCOV
- نتایج عددی
- الگوریتم RANDCOV
- نتایج عددی
- الگوریتم قطعی BinGreedy
- توصیف الگوریتم
- شبه کد
- کارایی الگوریتم
- ضریب تقریب
- پیرامون کد بهینه برای PICOD
- نتایج عددی
- نسخههای مختلف مسئله
- کدگذاری اندیس بسیار منعطف
- کدگذاری اندیس منعطف ترجیحی
- کدگذاری اندیس منعطف غیرمتمرکز
- کدگذاری اندیس منعطف خصوصی
- نتایج جدید
- سیستم ذخیرهسازی توزیع شده با بازیابی محلی تک-شکست SFRDSS
- برابری ICOD و SFRDSS
- نتایج جدید
- دوگانی PICOD و دوگان کدگذاری اندیس منعطف
- مثال سخت
- سیستم ذخیرهسازی توزیع شده با بازیابی محلی تک-شکست SFRDSS
- نتیجهگیری
- جمعبندی
- مسیر پژوهشی پیشرو
- مراجع
- واژهنامه
- پیوست
- اثبات لم تأثیر نداشتن الفبا روی ناحیه ظرفیت