درباره تابع مولد و فاصله آزاد کمینه برای رده ای از کدهای پیچشی

  • سال انتشار: 1401
  • محل انتشار: فصلنامه کارافن، دوره: 19، شماره: 3
  • کد COI اختصاصی: JR_KARFN-19-3_030
  • زبان مقاله: فارسی
  • تعداد مشاهده: 138
دانلود فایل این مقاله

نویسندگان

رضا کهکشانی

استادیار، استادیار، گروه ریاضی محض، دانشکده علوم ریاضی، دانشگاه کاشان، کاشان، ایران.

چکیده

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

کلیدواژه ها

کدگذار پیچشی, کد پیچشی, نمودار حالت, نمودار حالت اصلاح شده, تابع مولد, فاصله آزاد کمینه

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

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

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