دانشگاه اصفهان هوش محاسباتی در مهندسی برق 2821-0689 8 4 2018 01 21 Simplifying Computation of Diversity-Multiplexing Trade-off of Full-duplex Diamond Relay Channels ساده‌سازی محاسبۀ معاوضۀ تسهیم و چندگانگی در شبکه‌های لوزی 63 70 22598 10.22108/isee.2018.107184.1070 FA فرشید جعفریان کارشناسی ارشد، گروه مهندسی برق – دانشکدۀ فنی و مهندسی - دانشگاه اصفهان – اصفهان - ایران فرزاد پرورش استادیار، گروه مهندسی برق – دانشکدۀ فنی و مهندسی - دانشگاه اصفهان – اصفهان - ایران Journal Article 2017 10 11 For the most relay networks with fading channels, it is practicable to devise communication schemes that are optimal in terms of diversity multiplexing trade-off (DMT). Characterizing the DMT of a general -relay is an ongoing challenging problem. In this paper, we show that to compute DMT of a diamond relay channel one has to solve an optimization problem. Direct computation of DMT of a diamond network with  relays requires solving  optimization problems (an optimization for each cut in the network). Solving that many optimization problems in networks with many relays is not practical. We demonstrate that for any -relay full-duplex diamond channel, if all the exponential orders of the average signal to ratios of links in the network are greater than the multiplexing gain, then computing DMT of such network is equivalent to minimizing a submodular function and can be carried out in polynomial time. به دلیل آنکه مشخص‌کردن ظرفیت کانال‌های رله در بسیاری از شبکه‌ها هنوز جزء مسائل حل‌نشده است، در عمل در بسیاری از شبکه‌های رله با کانال محوشدگی، از بهینه‌سازی معیار معاوضۀ تسهیم و چندگانگی برای طراحی روش مخابره در شبکه استفاده می‌شود. به دست آوردن معاوضۀ تسهیم و چندگانگی شبکه‌های رله در حالت کلی جزء مسائلی است که در حال حاضر پژوهش‌های بسیاری دربارۀ آن انجام می‌شود. در این مقاله نشان داده شده است برای محاسبۀ معاوضۀ تسهیم و چندگانگی شبکۀ لوزی به حل یک مسئلۀ بهینه‌سازی نیاز است. در روش مستقیم برای محاسبۀ معاوضۀ تسهیم و چندگانگی در شبکۀ لوزی با  رله به حل  مسئلۀ بهینه‌سازی (یک بهینه‌سازی به ازای هر برش شبکه) نیاز است که برای شبکه‌های با تعداد زیادی رله حل این تعداد بهینه‌سازی عملی نیست. در این مقاله نشان داده شده است برای یک شبکۀ لوزی دوسویه، زمانی که مرتبه نمایی متوسط بهرۀ کانال‌ها بزرگ‌تر یا مساوی با بهره تسهیم باشند، محاسبۀ معاوضۀ تسهیم و چندگانگی در شبکه به یک مسئلۀ کمینه‌کردن یک تابع سابمادولار تبدیل می‌شود و مقدار معاوضۀ تسهیم و چندگانگی در این حالت با پیچیدگی محاسباتی چندجمله‌ای به دست می‌آید. https://isee.ui.ac.ir/article_22598_e87eb682eb3742d5eb8b56b2f9298db0.pdf