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