عنوان پژوهش: شمارش دورهاي موجود در گراف تنر یک کد شبه دوري با یک روش کارا
دستگاه اجرایی کارفرما: دانشگاه شهرکرد
تاریخ اجرای پژوهش: 1397/03/10
مکان اجرای پژوهش: دانشگاه شهركرد

پژوهشگر

نام و نام خانوادگی محل اشتغال فعلی رشته و گرایش تحصیلی آخرین مدرک تحصیلی محل اخذ مدرک تحصیلی
محمد غلامي دانشگاه شهركرد رياضي كاربردي دكتري دانشگاه صنعتی اصفهان
غفار رييسي دانشگاه شهركرد رياضي دكتري دانشگاه صنعتی اصفهان
معصومه علی نیا دانشگاه شهركرد رياضي دكتري -

همکاران پژوهشگر

نام و نام خانوادگی محل اشتغال فعلی رشته و گرایش تحصیلی آخرین مدرک تحصیلی محل اخذ مدرک تحصیلی

چکیده پژوهش

از آنجایی که توزیع دورهاي موجود در گراف تنر یک کد خلوت، یکی از پارامترهاي اساسی در بررسی کارآیی آن کد خلوت تحت یک کدگشایی تکراري (مانند الگوریتم مجموع-حاصل ضرب) به حساب می آید، شمارش این دورها به روش کارا یکی از اهداف متخصصین کدگذاري است که در سال هاي اخیر به شدت مورد مطالعه قرار گرفته است. با این وجود، این روش ها از یک رویکرد برنامه نویسی براي یافتن دورها از طریق ماتریس بررسی توازن (مانند مقادیر ویژه) استفاده می کنند که قادر به یافتن دورها با طول همان کمر گراف تنر کد است. در این رویکرد، به دنبال یافتن روشی کارا براي شمارش این g 2 هستند که در آن g  حداکثر 2 دورها هستیم که بتواند هر دور به طول دلخواه در یک کد شبه دوري را با استفاده از ماتریس پایه آن کد بیابد.

خلاصه نتایج حاصله

-


فایل های پژوهش
فایل
فایل 1 research/d38607515823b7b200c2f2344b302303.pdf

Back to Top