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

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

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

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

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

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

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

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

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

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