طراحی کدهای آزمون توازن کم چگال با محدودیت استفاده از پیام های چندی شده

این تحقیق به طراحی کدهای آزمون توازن کم چگال (ldpc) در کانال باینری متقارن، به منظور به کارگیری آن ها در سیستم های عملی پرداخته است. به این منظور، روش های تحلیل و طراحی کدهای ldpc در حضور یک کدگشای حداقل-جمع با در نظر گرفتن یک چندیکننده با تعداد بیت محدود، بررسی شده است. نتایج این بررسی ها نشان داده است که با به کارگیری روش تکاملی چگالی گسسته(dde) ، به همراه یک روش جدید برنامه سازی خطی و هم چنین در نظر گرفتن محدودیت های ذکر شده در الگوریتم کدگشائی بر روی فرایند بهینه سازی کد، توزیع درجه مناسبی برای نرخ های مختلف به دست می آید. نتایج شبیه سازی ها نشان داده اند که توزیع درجه های به دست آمده عملکرد بهتری نسبت به کدهای طراحی شده موجود دارند. در ادامه این پایان نامه، با در نظر گرفتن محدودیت در تعداد گره های متغیر درجه 2، توزیع درجه مناسبی برای نرخ r=1/2 به دست آمده است و با به کارگیری ساختار شبه چرخشی برای ماتریس آزمون توازن این کد، علاوه بر امکان حذف حلقه های گراف و بهبود عملکرد کدگشائی، از پیچیدگی پیاده سازی کد به مقدار قابل توجهی کم شده است. نتیجه مقایسه عملکرد کدگشائی این کد با کد منظم (6،3) نشان می دهد که توزیع درجه به دست آمده در محدوده قابل توجهی از احتمال خطای ورودی کانال باینری متقارن، بهتر از کد منظم عمل می کند.