روشی جدید برای ساخت کدهایی با ماتریس پریتی - چک کم - چگالی

کدهایی با ماتریس پریتی - چک کم - چگالی (ldpc: low - density parity - check) در 1962 توسط گالاکر (gallager) کشف شدند. پس از گذشت حدود سه دهه عملکرد نزدیک به حد شانون (shannon) آنها در سال 1996 توسط مک - کی (mackey) و نیل neal)) مجددا کشف شدند. در حال حاضر این کدها جزء مباحث داغ تحقیقاتی می باشند. علی رغم وجود دکدینگ تکراری و ساده برای این کدها توسط الگوریتم تکراری جمع ضرب (spa: sum product algorithm) ، ساخت و انکدینگ این کدها مشکل عمده آنها به شمار می آید. به طور کلی روشهای متنوعی برای ساخت این کدها در نظر گرفته شده است. در این مقاله مهمترین روشهای ساخت معرفی و مقایسه خواهد شد بعلاوه اینکه روشی جدید نیز برای ساخت این کدها ارائه خواهد شد که باعث بهبود عملکرد خطا می شود.