ساختار کدهای خلوت شبه دوری نامنظم مبتنی بر گراف اولیه با کف خطای پایین

نظریه گراف شاخه ای از ریاضیات است، که درباره گراف ها بحث می کند. این مبحث در واقع شاخه ای از توپولوژی است که با جبر ونظریه ماتریس ها ارتباط مستحکم و تنگاتنگی دار. نظریه گراف بر خلاف شاخه های دیگر ریاضیات، نقطه آغاز مشخصی دارد و ان انتشار مقاله ای از ائویلر، ریاضی دان سوئیسی برای حل مسئله معروف پل های کونیگسبرگ در سال ۱۷۳۶ می باشد. هم اکنون نظریه گراف ابزار بسیار مفیدی برای تحقیق در زمینه های گوناگون مانند نظریه کدگذاری، تحقیق در عملیات و سایر زمینه ها می باشد. نظریه کدگذاری یکی از شاخه های پرکاربرذ مخابرات است که هدف آن ارسال اطلاعات از فرستنده به گیرنده از طریق یک کانال فیزیکی دارای اغتشاش می باشد. این طرح براساس یک الگوریتم جستجو بوده که مشخص می کند آیا نمونه ای از هر ساختار در L در گراف تنر کد ساخته شده، وجود دارد یا خیر. الگوریتم جستجو این کار را با کمترین پیچیدگی زمانی انجام داده و ساخت کدهای عملی را با اجرای تعداد زیادی الگوریتم جستجو امکان پذیر می سازد. در انتها، نتایج شبیه سازی برای نشان دادن عملکرد بهتر کدهای طراحی شده در مقایسه با کدهای خلوت شبه دوری نامنظم ارائه خواهد شد.

کلیدواژه ها:

کد خلوت شبه دوری ، ساختار کد خلوت ، کف خطا