کدهای خلوت شبه دوری با وزن ستونی 5 و کمر 8 با طول کم

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

Keywords:

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