کدهای ldpc با کدبردار تکرار تبادل پیام برای اولین بار در پایان نام? دکترای آقای r. g. gallager در دانشگاه m. i. t در سال 1962 معرفی شدند[1]. در روش کدبرداری تکرار پیچیدگی کدبرداری تنها بطور خطی با طول بلوک افزایش می یابد. این کدها برای چندین دهه به فراموشی سپرده شدند، که شاید عمده ترین دلیل آن ضعیف بودن کامپیوتر ها در آن زمان بود. در سال 1995 این کدها توسط mackay و neal دوباره مطرح شدند[2, 3]. ...

کدهای بررسی توازن کم چگال(ldpc)، در حال حاضر به عنوان بهترین کدهای تصحیح خطای شناخته شده، به دلیل برخورداری از توانایی بالا در تصحیح خطا و مطابقت با استانداردهای مختلف از جمله 802.16e، توجه زیادی را به خود جلب کرده اند. از این رو امروزه تکنیک های کارآمد برای دکدینگ کدهای ldpc، بسیار مورد توجه قرار گرفته است. اگرچه عملکرد این کدها به صورت تئوری بسیار موفقیت آمیز بوده است، اما در عمل، پیاده سازی ...

چکیده کدهای بررسی درستی کم چگال (ldpc)، گروهی از کدهای بلوکی هستند که به دلیل عملکرد عالی آن¬ها و با توجه به پیشرفت¬های صنعتی در طراحی مدارهای الکترونیکی، امروزه توجه زیادی را برای استفاده در سیستم¬های مخابراتی به خود جلب کرده¬اند. از طرف دیگر کدهای ldpc شبه دوری (qc-ldpc) ، نوعی از کدهای ldpc هستند که به علت ساختار ماتریس بررسی درستی آن¬ها، برای کاربردهای سرعت بالا و کم توان استفاده می¬شوند. ...

کدهای خلوت دسته ای از کدهای بلوکی خطی هستند که علی رغم داشتن یک ساختار ساده‏، عملکردی نزدیک به نرخ شانون دارند. ‏اخیراً کدهای خلوت شبه دوری‎‏،‎‎ به عنوان دسته ای خاص از کدهای خلوت‎‏، به علت سهولت در پیاده سازی و هم چنین عملکرد عالی روی کانال های نویزدار‏، پرکاربردترین دسته از کدهای خطی محسوب می شوند و بدین ترتیب توجه زیادی را به خود جلب کرده اند. هر کد خلوت را می توان با یک گراف دوبخشی به نام گر...

کدهای بررسی توازن کم چگالی تزویج شده فضایی (sc-ldpc ) مزایای فراوانی در زمینه عملکرد و تأخیر کد برداری بهتر نسبت به کدهای ldpc معمولی دارند. کدهای sc-ldpc با تزویج چندین بلوک کد ldpc معمولی ساخته می شود. این عمل باعث ایجاد نامنظمی در گراف تنر مربوطه شده که با افزایش این نامنظمی، عملکرد کد نیز بهتر می شود. لیکن افزایش نامنظمی کد، باعث کاهش نرخ کد حاصل نسبت به نرخ کدهای ldpc سازنده آن می شود. بنا...

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

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

در بخش نخست این پایان نامه، از مربعات لاتین متقارن و خودتوان برای طراحی کدهای ldpc منظم دوتایی بهره می گیریم. گام نخست، ساخت سیستم های سه تایی اشتاینر است که با استفاده از مربعات لاتین متقارن و خودتوان از مرتبه فرد صورت می گیرد (روش ساخت بوز). سپس، با بهره گیری از این سیستم های سه تایی اشتاینر یا 1-پیکره های نظیرشان، کدهایی با وزن ستونی 3 ارائه می شوند. به عبارت دقیق تر، ساخت کد مبتنی است بر اس...