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