ظرفیت یک شبکه­ی حذفی نقطه- به- نقطه را در حضور نوع مقیدی از کدینگ شبکه (کدینگ فضایی شبکه) محاسبه می کنیم. در کدینگ فضایی شبکه، جنبه­ی زمانی کدینگ غایب است و کدینگ بر روی بسته­های متوالی دریافت شده روی هر یال شبکه انجام نمی شود، بلکه هر گره تنها مجاز است که کدینگ را بر روی بسته های دریافتی از یالهای مختلف در همان لحظه انجام دهد. برای یک زوج فرستنده- گیرنده، در هر رخداد حذف، ریت ارسال برابر مینیم...

با معرفی کدینگ شبکه، ظرفیت ارسال اطلاعات مشابه از یک گره ی مبدا به چند گره ی مقصد، در شبکه های نقطه به نقطه و شبکه های حذفی پخشی به دست آمد. برای حصول ظرفیت در این شبکه ها، گره های شبکه بسته های هر یال ورودی را در زمان های مختلف دریافت و ذخیره کرده و سپس عملیات کدینگ شبکه را بر روی تمامی این بسته ها انجام می دهند. لیکن این نوع کدگذاری همواره مناسب نیست. برای مثال ممکن است بافر موجود در هر گره ق...

     We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...

کدینگ شبکه در سال 2000 به عنوان رویکرد جدیدی در ارسال اطلاعات در شبکه های کامپیوتری مطرح شد. در این رویکرد، اطلاعاتی که در شبکه منتقل می شود را به صورت بردارهایی در میدان محدود در نظر می گیرند. با این نگاه جدید به بسته ها، مسیریاب ها تنها نقش سوییچ کردن بسته ها را به عهده ندارند، بلکه می توانند بسته ها را کد کرده و سپس ارسال نمایند. قبل از سال 2000 نیز مفهوم پایه ای کدینگ شبکه، یعنی کدکردن بسته...

در این پایان نامه همه حلقه ها جابجایی و یکدار و همه مدول ها یکانی هستند. ابتدا مدول های حذفی را معرفی کرده و توصیفی از این مدول ها را ارائه خواهیم کرد. سپس به کمک این توصیف، یک شرط لازم و کافی را برای اینکه جمع و اشتراک یک خانواده از مدول های حذفی‏، حذفی باشد بیان خواهیم کرد. در ادامه ضمن تعریف زیر مدول اصل اتصال‏، به پاره ای از خصوصیات این زیر مدول ها اشاره می کنیم. در پایان به کمک روش ایده آل...