جستجوی کارآمد برای یافتن و حذف مجموعه های تله ای

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

کلیدواژه ها:

مجموعه تله ای ، ساختار کد خلوت ، کف خطا