نام پژوهشگر: فرنوش کوهی زاده

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

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