1404/03/17
مهدی قیاسوند

مهدی قیاسوند

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 13104152900
دانشکده: دانشکده علوم پایه
نشانی:
تلفن:

مشخصات پژوهش

عنوان
شبکه های مجموع گراف های بدون جهت: ساختار و آنالیز ظرفیت
نوع پژوهش
پایان نامه
کلیدواژه‌ها
شبکه مجموع، گراف های فاقد دور جهت دار، یال گلوگاه، تابع محاسبه
سال 1399
پژوهشگران وحید محققی(دانشجو)، مهدی قیاسوند(استاد راهنما)

چکیده

شبکه جهت دار فاقد دور با چند مبدا و چند مقصد که هر مقصد متقاضی رمزگشایی از مجموع منابع تولید شده در گره های منبع می باشد داده شده است. در این پایانه روشی را توصیف شده است که بتوسط آن می توان یک گراف ساده بدون جهت را جهت استفاده برای ساختن چنین شبکه جمعی استفاده کرد و کران بالایی را در میزان محاسبه آن قرار داد. همچنین، شرایط کافی برای ساختن یک کد شبکه خطی که به این کران بالا می رسد، مورد بررسی قرار گرفته است که توسط آن می توان شبکه های مجموعی ساخت که نرخ محاسبه دلخواه p/q دارند (p و q اعداد صحیح مثبت می باشند).