Thesis

طراحی گراف های بدوی غیرساده برای کدهای شبه دوری خلوت با حذف دورهای کوتاه اجتناب ناپذیر

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محمد غلامی، غفار رییسی

Similar theses

  • شمارش دورهای کوتاه در پروتوگراف های کدهای شبه دوری خلوت

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضیمسعود جلیل

    در این پایان نامه روشی کارا برای شمارش تعداد دورهای کوتاه در گراف بدوی کدهای شبه دوری خلوت ارائه می دهیم.این روش که مبتنی بر رابطه ی بین تعداد دور های کوتاه در گراف و مقادیر ویژه ماتریس وقوع است را بیان میکنیم.در این روش به منظور کاهش پیچیدگی محاسبه مقادیر ویژه ماتریس وقوع از ویژ