یک روش بازگشتی برای ساخت کدهای خلوت شبه دوری با کمر 6 و طول کم

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

Keywords:

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