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