کران بالای برنامه ریزی خطی برروی اندازه‌های کد جایگشت از پیکربندی‌های منسجم

کران بالای برنامه ریزی خطی برروی اندازه‌های کد جایگشت از پیکربندی‌های منسجم

نوع فایل : word

تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش : 21

تعداد کلمات : 4500

مجله : IEEE

انتشار : 2012

ترجمه متون داخل جداول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

:

تاریخ انتشار
19 دسامبر 2021
دسته بندی
تعداد بازدیدها
1437 بازدید
39,000 تومان
دانلود اصل مقاله

عنوان فارسی مقاله:کران بالای برنامه ریزی خطی برروی اندازه‌های کد جایگشت از پیکربندی‌های منسجم مربوط به شاخص فاصله تای کندال

چکیده

علاقه اخیر به مدولاسیون رتبه‌ای جایگشت، متریک تای کندال را به عنوان یک معیار و شاخص فاصله‌ای مهم نشان داده است. این مطالعه، نخستین تلاش ما برای بدست آوردن کران‌های بالاتر بر روی اندازه کد بهینه (برای معیار فوق الذکر) براساس رویکرد دلسارته است. برای معیار یا شاخص همینگ، مطالعه دلسارته بر روی کران‌های برنامه نویسی خطی قوی (LP) به کدهای جایگشت از طریق نظریه طرح انجمن توسعه یافته است. برای معیارتای کندال، همین فرایند نیازمند نظریه عمومی پیکربندی‌های منسجم است که به موجب آن مسئله اندازه کد بهینه را می‌توان به صورت مسئله برنامه ریزی نیمه متناهی (SDP) فرموله کرد. با الهام از فنون جبری اخیربرای حل SDP، مسئله دوگانه را در نظرگرفته ویک LP را برای جست وجوی زیر مجموعه‌ای از راه حل‌های ممکن پیشنهاد می‌کنیم. بهبود متوسط در کران سینگلتون توسط بارگ و مازمودار بدست آمد. ما این را به عنوان نقطه شروع برای بهره برداری کامل از روش دلسارته در نظر می‌گیریم که برخی از بهترین کران‌ها را در زمینه کدهای دودویی ارائه می‌دهد(کد جایگشت از پیکربندی‌های منسجم).

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

Title: Linear Programming Upper Bounds on Permutation Code Sizes From Coherent Configurations Related to the Kendall Tau Distance Metric

Abstract

 Recent interest on permutation rank modulation shows the Kendall tau metric as an important distance metric. This note documents our first efforts to obtain upper bounds on optimal code sizes (for said metric) ala Delsarte’s approach. For the Hamming metric, Delsarte’s seminal work on powerful linear programming (LP) bounds have been extended to permutation codes, via association scheme theory. For the Kendall tau metric,the same extension needs the more general theory of coherent configurations, whereby the optimal code size problem can be formulated as an extremely huge semidefinite programming (SDP) problem. Inspired by recent algebraic techniques for solving SDP’s, we consider the dual problem,and propose an LP to search over a subset of dual feasible solutions. We obtain modest improvement over a recent Singleton bound due to Barg and Mazumdar. We regard this work as a starting point, towards fully exploiting the power of Delsarte’s method, which are known to give some of the best bounds in the context of binary codes.