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

در این پایان نامه کران های بالا و پایینی برای ظرفیت تضمین شده تصحیح خطا تحت الگوریتم کدگشایی معکوس کننده بیتی برای کدهای ldpc وgldpc معرفی می شود. دو دسته از کدهای ldpc که در این راستا مورد بررسی قرار می گیرد، یکی کدهای ldpc چپ-منظم و دیگری کدهای gldpc چپ-منظم و راست-یکنواخت است. کران پایینی براساس کران مور برای اندازه مجموعه گره های متغیری که توسط فاکتور ?/43 بسط داده می شود، معرفی می گردد. ای...

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

طبق قانون moore در سال 2020 اندازه ترانزیستور های روی یک تراشه سیلیکونی به اندازه یک اتم خواهد رسید. چالشی که مطرح خواهد بود این است که در آن زمان به جای قوانین مکانیک کلاسیک، قوانین مکانیک کوانتومی بر رفتار اتم ها حاکم است. بنابراین دانشمندان در سال 1892 پیشنهاد کردند که باید محاسبات را از دنیای کلاسیک کنونی وارد دنیای جدید کوانتومی کرد. محاسبات کوانتومی که دارای قدرت نظری بالایی هستند روی قطع...

امروزه ارسال و دریافت اطلاعات به شکل صحیح بر روی کانال های نویزی یک فاکتور بسیار مهم در ارتباطات بی سیم به شمار می رود. به همین علت کدهای تصحیح خطا توسعه زیادی پیدا کرده اند. در سالیان اخیر کدهای چک پریتی با چگالی کم (ldpc) به واسطه قدرت تصحیح خطای قابل ملاحظه شان توجه زیادی را به خود جلب کرده اند و به همین علت برای استاندارد های مختلف نسل جدید سیستم های مخابراتی از جمله سیستم های وایمکس وwlan ...

یک کد با ماتریس بررسی توازن خلوت(ldpc)‎، کدی است که با یک ماتریس بررسی توازن ‎ hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc‎ شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...

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

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

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

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