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

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

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

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

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

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

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

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