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

  • سال انتشار: 1402
  • محل انتشار: هفتمین کنفرانس بین المللی فیزیک، ریاضی و توسعه علوم پایه
  • کد COI اختصاصی: FMCBC07_008
  • زبان مقاله: فارسی
  • تعداد مشاهده: 226
دانلود فایل این مقاله

نویسندگان

جواد محال کراچی

کارشناس ارشد ریاضی گرایش رمز و کد

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.