2025-11-12T09:16:09.818442

Beyond the Use-and-then-Forget (UatF) Bound: Fixed Point Algorithms for Statistical Max-Min Power Control

Cavalcante, Ain, Miretti et al.
We introduce mathematical tools and fixed point algorithms for optimal statistical max-min power control in cellular and cell-less massive MIMO systems. Unlike previous studies that rely on the use-and-then-forget (UatF) lower bound on Shannon achievable (ergodic) rates, our proposed framework can deal with alternative bounds that explicitly consider perfect or imperfect channel state information (CSI) at the decoder. In doing so, we address limitations of UatF-based algorithms, which inherit the shortcomings of the UatF bound. For example, the UatF bound can be overly conservative: in extreme cases, under fully statistical (nonadaptive) beamforming in zero-mean channels, the UatF bound produces trivial (zero) rate bounds. It also lacks scale invariance: merely scaling the beamformers can change the bound drastically, especially when simple beamforming strategies are employed. In contrast, our framework is compatible with information-theoretic bounds that do not suffer from the above drawbacks. We illustrate the framework by solving a max-min power control problem considering a standard bound that exploits instantaneous CSI at the decoder.
academic

ব্যবহার-এবং-তারপর-ভুলে-যাওয়া (UatF) সীমানা অতিক্রম করে: পরিসংখ্যানগত সর্বোচ্চ-ন্যূনতম শক্তি নিয়ন্ত্রণের জন্য নির্দিষ্ট বিন্দু অ্যালগরিদম

মৌলিক তথ্য

  • পেপার আইডি: 2510.11582
  • শিরোনাম: Beyond the Use-and-then-Forget (UatF) Bound: Fixed Point Algorithms for Statistical Max-Min Power Control
  • লেখক: Renato L. G. Cavalcante, Noor Ul Ain, Lorenzo Miretti, Slawomir Stańczak
  • শ্রেণীবিভাগ: eess.SP (সংকেত প্রক্রিয়াকরণ), cs.IT (কম্পিউটার তথ্য তত্ত্ব), math.IT (গাণিতিক তথ্য তত্ত্ব)
  • প্রকাশনার সময়: ২০২৫ সালের ১৩ অক্টোবর
  • পেপার লিংক: https://arxiv.org/abs/2510.11582

সারসংক্ষেপ

এই পেপারটি সেলুলার এবং সেলুলার-মুক্ত বৃহৎ-স্কেল MIMO সিস্টেমের জন্য সর্বোত্তম পরিসংখ্যানগত সর্বোচ্চ-ন্যূনতম শক্তি নিয়ন্ত্রণের জন্য গাণিতিক সরঞ্জাম এবং নির্দিষ্ট বিন্দু অ্যালগরিদম প্রস্তাব করে। Shannon অর্জনযোগ্য (ergodic) হার উপর নির্ভরশীল use-and-then-forget (UatF) নিম্ন সীমানার পূর্ববর্তী গবেষণার বিপরীতে, এই পেপারের প্রস্তাবিত কাঠামো ডিকোডারে নিখুঁত বা অপূর্ণ চ্যানেল অবস্থা তথ্য (CSI) বিবেচনা করে এমন বিকল্প সীমানা পরিচালনা করতে পারে। এই পদ্ধতির মাধ্যমে, UatF অ্যালগরিদমের উপর ভিত্তি করে UatF সীমানার ত্রুটি উত্তরাধিকার করে এমন সীমাবদ্ধতা সমাধান করা হয়েছে। উদাহরণস্বরূপ, UatF সীমানা অত্যন্ত রক্ষণশীল হতে পারে: চরম ক্ষেত্রে, শূন্য-গড় চ্যানেলের সম্পূর্ণ পরিসংখ্যানগত (অ-অভিযোজনীয়) বীমফর্মিং এর অধীনে, UatF সীমানা তুচ্ছ (শূন্য) হার সীমানা উৎপন্ন করে। এটি স্কেল অপরিবর্তনীয়তার অভাবও রয়েছে: কেবল বীমফর্মারকে স্কেল করা সীমানা উল্লেখযোগ্যভাবে পরিবর্তন করতে পারে, বিশেষত সহজ বীমফর্মিং কৌশল গ্রহণ করার সময়।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

বৃহৎ-স্কেল MIMO এবং সেলুলার-মুক্ত নেটওয়ার্কে, শক্তি নিয়ন্ত্রণ এবং বীমফর্মিং অ্যালগরিদমের উন্নয়ন সর্বদা use-and-then-forget (UatF) সীমানার উপর নির্ভর করেছে, কারণ এটি সাধারণত পরিচালনাযোগ্য এবং স্কেলেবল অপ্টিমাইজেশন সমস্যা উৎপন্ন করতে পারে। তবে, UatF সীমানার গুরুত্বপূর্ণ সীমাবদ্ধতা রয়েছে:

  1. অত্যধিক রক্ষণশীলতা: নির্দিষ্ট ব্যবহারিক প্রাসঙ্গিক পরিস্থিতিতে, বিশেষত শূন্য-গড় চ্যানেলের সম্পূর্ণ পরিসংখ্যানগত বীমফর্মিং এর অধীনে, UatF সীমানা তুচ্ছ শূন্য হার সীমানা উৎপন্ন করতে পারে
  2. স্কেল অপরিবর্তনীয়তার অভাব: কেবল বীমফর্মারকে স্কেল করা সীমানা উল্লেখযোগ্যভাবে পরিবর্তন করতে পারে, বিশেষত সহজ বীমফর্মিং কৌশল ব্যবহার করার সময়
  3. তাত্ত্বিক সীমাবদ্ধতা: UatF সীমানা তাৎক্ষণিক কার্যকর চ্যানেলকে এর গড় দ্বারা প্রতিস্থাপন করে এবং বিচ্যুতিকে অসম্পর্কিত শব্দ হিসাবে বিবেচনা করে

গবেষণা প্রেরণা

বিদ্যমান শক্তি নিয়ন্ত্রণ অ্যালগরিদম প্রধানত দুটি বিভাগে বিভক্ত:

  • নমুনা-দ্বারা-নমুনা স্কিম: প্রতিটি চ্যানেল নমুনার জন্য অপ্টিমাইজেশন সমস্যা সমাধান করে, কিন্তু বিতরণকৃত MIMO সিস্টেমে স্কেলেবিলিটি খারাপ
  • পরিসংখ্যানগত-স্তরের স্কিম: প্রতিটি চ্যানেল বিতরণের জন্য একটি একক অপ্টিমাইজেশন সমস্যা সমাধান করে, কিন্তু UatF সীমানার উপর নির্ভর করে এবং এর সীমাবদ্ধতা উত্তরাধিকার করে

এই পেপারটি বিকল্প সীমানা ব্যবহার করতে পারে এমন কৌশল বিকাশের লক্ষ্য রাখে, বিশেষত যে তথ্য-তাত্ত্বিক সীমানা UatF সীমানার ত্রুটি দ্বারা প্রভাবিত নয়।

মূল অবদান

  1. MSP ফাংশন কাঠামো প্রস্তাব করেছে: একক-সুর, স্কেলেবল এবং ইতিবাচক (Monotonic, Scalable, and Positive, MSP) ফাংশনের ধারণা প্রবর্তন করেছে, মান হস্তক্ষেপ ফাংশনের একটি বৈকল্পিক হিসাবে
  2. তাত্ত্বিক ভিত্তি প্রতিষ্ঠা করেছে: MSP ম্যাপিংয়ের নির্দিষ্ট বিন্দু অ্যালগরিদমের সংমিশ্রণ প্রমাণ করেছে, বিদ্যমান মান হস্তক্ষেপ ফাংশন তত্ত্ব প্রসারিত করেছে
  3. সাধারণ অপ্টিমাইজেশন কাঠামো বিকাশ করেছে: বিভিন্ন তথ্য-তাত্ত্বিক সীমানা পরিচালনা করতে পারে এমন শক্তি নিয়ন্ত্রণ কাঠামো প্রস্তাব করেছে, UatF সীমানায় সীমাবদ্ধ নয়
  4. সংমিশ্রণ নিশ্চয়তা প্রদান করেছে: সর্বোচ্চ-ন্যূনতম শক্তি নিয়ন্ত্রণ সমস্যার বৈশ্বিক সর্বোত্তম সমাধানের প্রমাণযোগ্য সংমিশ্রণ অ্যালগরিদম প্রদান করেছে
  5. পরীক্ষামূলক যাচাইকরণ: অনুকরণের মাধ্যমে UatF-ভিত্তিক স্কিমের তুলনায় প্রস্তাবিত পদ্ধতির কর্মক্ষমতা উন্নতি যাচাই করেছে

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

L টি অ্যাক্সেস পয়েন্ট সহ একটি বহু-ব্যবহারকারী MIMO নেটওয়ার্ক আপলিংক বিবেচনা করুন, প্রতিটি অ্যাক্সেস পয়েন্ট M অ্যান্টেনা দিয়ে সজ্জিত, সিস্টেম N একক-অ্যান্টেনা ব্যবহারকারী অন্তর্ভুক্ত করে। লক্ষ্য হল ওজনযুক্ত সর্বোচ্চ-ন্যূনতম অপ্টিমাইজেশন সমস্যা সমাধান করা:

max⁡p∈R++Nmin⁡u∈Uαu−1ru(p)s.t.∥p∥≤pmax⁡\max_{p \in \mathbb{R}^N_{++}} \min_{u \in U} \alpha_u^{-1} r_u(p) \quad \text{s.t.} \quad \|p\| \leq p_{\max}

যেখানে ru(p)r_u(p) ব্যবহারকারী u এর অর্জনযোগ্য হার, pp শক্তি বরাদ্দ ভেক্টর।

MSP ফাংশন কাঠামো

সংজ্ঞা

MSP ফাংশন f:R++N→R++f: \mathbb{R}^N_{++} \to \mathbb{R}_{++} তিনটি বৈশিষ্ট্য সন্তুষ্ট করে:

  1. একক-সুরতা: x≤y⇒f(x)≤f(y)x \leq y \Rightarrow f(x) \leq f(y)
  2. স্কেলেবিলিটা: ∀α>1,f(αx)<αf(x)\forall \alpha > 1, f(\alpha x) < \alpha f(x)
  3. ইতিবাচকতা: inf⁡x∈R++Nf(x)>0\inf_{x \in \mathbb{R}^N_{++}} f(x) > 0

তাত্ত্বিক ভিত্তি

প্রস্তাব 1: MSP ম্যাপিং T:R++N→R++NT: \mathbb{R}^N_{++} \to \mathbb{R}^N_{++} এর জন্য, একটি অনন্য শর্তাধীন বৈশিষ্ট্য মূল্য জোড়া (γ∗,x∗)(γ^*, x^*) বিদ্যমান যা সমাধান করে: T(x)=γx,∥x∥=1T(x) = γx, \quad \|x\| = 1

প্রস্তাব 2: উপযুক্ত শর্তের অধীনে, ফাংশন f(x)=h(x)E[g(x,ω)]f(x) = \frac{h(x)}{\mathbb{E}[g(x,ω)]} একটি MSP ফাংশন, যেখানে gg এবং hh নির্দিষ্ট র্যান্ডমনেস এবং একক-সুরতা শর্ত সন্তুষ্ট করে।

শক্তি নিয়ন্ত্রণ অ্যালগরিদম

হার ফাংশন

ব্যবহারকারী u এর অর্জনযোগ্য হার সংজ্ঞায়িত করা হয়: ru(p)=E[log⁡(1+su(p,ω))]r_u(p) = \mathbb{E}[\log(1 + s_u(p,ω))]

যেখানে তাৎক্ষণিক SINR: su(p,ω)=pu∣hu(ω)Hvu(ω)∣2∑k≠upk∣hk(ω)Hvu(ω)∣2+σ2s_u(p,ω) = \frac{p_u |h_u(ω)^H v_u(ω)|^2}{\sum_{k \neq u} p_k |h_k(ω)^H v_u(ω)|^2 + σ^2}

নির্দিষ্ট বিন্দু পুনরাবৃত্তি

অনুসিদ্ধান্ত 1: প্রাথমিক শক্তি p1∈R++Np_1 \in \mathbb{R}^N_{++} দেওয়া, ক্রম (pn)n∈N(p_n)_{n \in \mathbb{N}} পুনরাবৃত্তির মাধ্যমে উৎপন্ন হয়: pn+1=pmax⁡∥T(pn)∥T(pn)p_{n+1} = \frac{p_{\max}}{\|T(p_n)\|} T(p_n) সর্বোত্তম শক্তি বরাদ্দ p∗p^* এ সংমিশ্রিত হয়, যেখানে T(p)=[α1f1(p),...,αNfN(p)]tT(p) = [α_1 f_1(p), ..., α_N f_N(p)]^t।

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

  1. UatF সীমাবদ্ধতা অতিক্রম করা: UatF অনুমান ছাড়াই সরাসরি তথ্য-তাত্ত্বিক সীমানা ব্যবহার করা
  2. গণনামূলক সম্ভাব্যতা বজায় রাখা: Monte Carlo নমুনা দ্বারা প্রত্যাশা অনুমান করা, অতিরিক্ত অনুমান এড়ানো
  3. বৈশ্বিক সংমিশ্রণ নিশ্চয়তা: নির্দিষ্ট বিন্দু তত্ত্বের উপর ভিত্তি করে সংমিশ্রণ প্রমাণ প্রদান করা
  4. সার্বজনীনতা: কাঠামো বিভিন্ন বীমফর্মিং কৌশল এবং চ্যানেল মডেলের জন্য প্রযোজ্য

পরীক্ষামূলক সেটআপ

নেটওয়ার্ক কনফিগারেশন

  • কভারেজ এলাকা: 1000×1000 m²
  • অ্যাক্সেস পয়েন্ট সংখ্যা: L = 16, প্রতিটি 4-উপাদান ইউনিফর্ম লিনিয়ার অ্যারে দিয়ে সজ্জিত
  • ব্যবহারকারী সংখ্যা: N = 25 একক-অ্যান্টেনা ব্যবহারকারী
  • ক্যারিয়ার ফ্রিকোয়েন্সি: fc = 3.7 GHz
  • ব্যান্ডউইথ: B = 20 MHz
  • সর্বোচ্চ ট্রান্সমিশন শক্তি: pmax = 200 mW

চ্যানেল মডেল

  • বৃহৎ-স্কেল ফেডিং: COST-231 Walfish-Ikegami UMi মডেল
  • ছোট-স্কেল ফেডিং: স্থানিক-সম্পর্কিত Rayleigh চ্যানেল মডেল
  • শ্যাডো ফেডিং: σsf = 8 dB

মূল্যায়ন মেট্রিক্স

  • ন্যূনতম ব্যবহারকারী হার: অপ্টিমাইজড ergodic হার (OER) সীমানা ব্যবহার করা
  • সংমিশ্রণ কর্মক্ষমতা: পুনরাবৃত্তি সংখ্যা এবং উদ্দেশ্য ফাংশন মূল্যের সম্পর্ক

তুলনা পদ্ধতি

  • UatF সর্বোচ্চ-ন্যূনতম স্কিম: UatF সীমানার উপর ভিত্তি করে ঐতিহ্যবাহী শক্তি নিয়ন্ত্রণ
  • প্রস্তাবিত নির্দিষ্ট বিন্দু অ্যালগরিদম: OER সীমানার উপর ভিত্তি করে নতুন অ্যালগরিদম

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

অনুকরণ ফলাফল দেখায়:

  1. সংমিশ্রণ যাচাইকরণ: প্রস্তাবিত নির্দিষ্ট বিন্দু অ্যালগরিদম প্রায় 30 পুনরাবৃত্তির মধ্যে স্থিতিশীল সমাধানে সংমিশ্রিত হয়
  2. কর্মক্ষমতা উন্নতি: UatF স্কিমের তুলনায়, ন্যূনতম ব্যবহারকারী হার প্রায় 3.2 b/s/Hz থেকে প্রায় 4.2 b/s/Hz এ উন্নীত হয়, প্রায় 31% উন্নতি
  3. শক্তিশীলতা: অ্যালগরিদম Monte Carlo নমুনা শব্দের প্রতি ভাল শক্তিশীলতা প্রদর্শন করে, সংমিশ্রণ প্রক্রিয়ায় প্রায় কোন ড্রিফট নেই

মূল অনুসন্ধান

  • MMSE বীমফর্মিং এর অধীনে, OER সীমানা সরাসরি অপ্টিমাইজ করা UatF প্রক্সি সমস্যা ব্যবহার করার চেয়ে উল্লেখযোগ্য কর্মক্ষমতা লাভ অর্জন করতে পারে
  • অ্যালগরিদম দ্রুত সংমিশ্রণ গতি, বাস্তব প্রয়োগে ভাল সম্ভাব্যতা
  • সীমিত-নমুনা Monte Carlo অনুমান অ্যালগরিদম সংমিশ্রণে সীমিত প্রভাব ফেলে

সম্পর্কিত কাজ

প্রধান গবেষণা দিক

  1. বৃহৎ-স্কেল MIMO শক্তি নিয়ন্ত্রণ: UatF সীমানার উপর ভিত্তি করে অ্যালগরিদম ডিজাইন
  2. সেলুলার-মুক্ত নেটওয়ার্ক অপ্টিমাইজেশন: বিতরণকৃত বীমফর্মিং এবং শক্তি বরাদ্দ
  3. হস্তক্ষেপ ফাংশন তত্ত্ব: মান হস্তক্ষেপ ফাংশন এবং বেতার নেটওয়ার্কে এর প্রয়োগ

এই পেপারের অবদান তুলনা

  • ঐতিহ্যবাহী UatF পদ্ধতির তুলনায়: আরও শক্ত তথ্য-তাত্ত্বিক সীমানা পরিচালনা করতে পারে, অত্যধিক রক্ষণশীল অনুমান এড়ায়
  • নমুনা-দ্বারা-নমুনা স্কিমের তুলনায়: পরিসংখ্যানগত-স্তরের অপ্টিমাইজেশনের স্কেলেবিলিটা বজায় রাখে
  • বিদ্যমান তত্ত্বের তুলনায়: মান হস্তক্ষেপ ফাংশন কাঠামো আরও সাধারণ MSP ফাংশন ক্লাসে প্রসারিত করে

উপসংহার এবং আলোচনা

প্রধান উপসংহার

  1. সফলভাবে UatF সীমানা অতিক্রম করে এমন শক্তি নিয়ন্ত্রণ কাঠামো বিকাশ করেছে
  2. বৈশ্বিক সংমিশ্রণ নিশ্চয়তা সহ নির্দিষ্ট বিন্দু অ্যালগরিদম প্রদান করেছে
  3. পদ্ধতির কার্যকারিতা এবং ব্যবহারিকতা পরীক্ষামূলকভাবে যাচাই করেছে

সীমাবদ্ধতা

  1. বীমফর্মিং স্বাধীনতা অনুমান: বর্তমান কাঠামো বীমফর্মিং কৌশল ট্রান্সমিশন শক্তি ভেক্টর থেকে স্বাধীন হওয়ার প্রয়োজন
  2. পরিসংখ্যানগত তথ্য প্রয়োজন: Monte Carlo নমুনার জন্য সিস্টেমের পরিসংখ্যানগত জ্ঞান প্রয়োজন
  3. সীমিত-নমুনা প্রভাব: যদিও অভিজ্ঞতা প্রভাব সীমিত বলে নির্দেশ করে, কিন্তু কঠোর সীমিত-নমুনা সংমিশ্রণ বিশ্লেষণ অনুপস্থিত

ভবিষ্যত দিক

  1. বীমফর্মিং শক্তির উপর নির্ভরশীল সাধারণ ক্ষেত্রে প্রসারিত করা
  2. সীমিত-নমুনা শব্দের সংমিশ্রণে কঠোর প্রভাব বিশ্লেষণ গবেষণা করা
  3. অন্যান্য তথ্য-তাত্ত্বিক সীমানায় প্রয়োগ করা, যেমন সুসংগত ডিকোডিং সীমানা
  4. বিতরণকৃত বাস্তবায়ন অ্যালগরিদম বিকাশ করা

গভীর মূল্যায়ন

সুবিধা

  1. উল্লেখযোগ্য তাত্ত্বিক অবদান: MSP ফাংশন কাঠামো শক্তি নিয়ন্ত্রণের জন্য নতুন তাত্ত্বিক ভিত্তি প্রদান করে
  2. উচ্চ ব্যবহারিক মূল্য: অ্যালগরিদম সহজ এবং সংমিশ্রণ নিশ্চয়তা সহ, বাস্তব স্থাপনার জন্য উপযুক্ত
  3. স্পষ্ট কর্মক্ষমতা উন্নতি: ঐতিহ্যবাহী UatF পদ্ধতির তুলনায় উল্লেখযোগ্য উন্নতি
  4. স্পষ্ট লেখা: গাণিতিক অনুমান কঠোর, অভিব্যক্তি স্পষ্ট

অপূর্ণতা

  1. প্রয়োগের পরিধি সীমিত: বীমফর্মিং স্বাধীনতা অনুমান পদ্ধতির সাধারণতা সীমিত করে
  2. পরীক্ষামূলক স্কেল সীমিত: শুধুমাত্র নির্দিষ্ট নেটওয়ার্ক কনফিগারেশনে যাচাইকরণ করা হয়েছে
  3. জটিলতা বিশ্লেষণ অনুপস্থিত: বিস্তারিত গণনামূলক জটিলতা বিশ্লেষণ প্রদান করা হয়নি

প্রভাব

  1. একাডেমিক মূল্য: বৃহৎ-স্কেল MIMO শক্তি নিয়ন্ত্রণের জন্য নতুন তাত্ত্বিক সরঞ্জাম প্রদান করে
  2. ব্যবহারিক তাৎপর্য: 6G ইত্যাদি পরবর্তী প্রজন্মের বেতার যোগাযোগ সিস্টেমে প্রয়োগের সম্ভাবনা রয়েছে
  3. পুনরুৎপাদনযোগ্যতা: অ্যালগরিদম বর্ণনা স্পষ্ট, পুনরুৎপাদন এবং সম্প্রসারণের জন্য সুবিধাজনক

প্রযোজ্য পরিস্থিতি

  • বৃহৎ-স্কেল MIMO সিস্টেমের শক্তি অপ্টিমাইজেশন
  • সেলুলার-মুক্ত নেটওয়ার্কের সম্পদ বরাদ্দ
  • কঠোর সংমিশ্রণ নিশ্চয়তার প্রয়োজন এমন বেতার নেটওয়ার্ক অপ্টিমাইজেশন সমস্যা
  • পরিসংখ্যানগত চ্যানেল তথ্য উপলব্ধ পরিস্থিতি

সংদর্ভ

পেপারটি 23টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, প্রধানত অন্তর্ভুক্ত:

  • বৃহৎ-স্কেল MIMO এবং সেলুলার-মুক্ত নেটওয়ার্কের ক্লাসিক পাঠ্যপুস্তক এবং সমীক্ষা
  • শক্তি নিয়ন্ত্রণ এবং হস্তক্ষেপ ফাংশনের তাত্ত্বিক ভিত্তি
  • বীমফর্মিং ডিজাইনের সম্পর্কিত কাজ
  • তথ্য-তাত্ত্বিক সীমানার গবেষণা ফলাফল

সামগ্রিক মূল্যায়ন: এটি একটি উচ্চ-মানের তত্ত্ব এবং প্রয়োগ সমন্বিত পেপার, শক্তি নিয়ন্ত্রণ ক্ষেত্রে গুরুত্বপূর্ণ তাত্ত্বিক অবদান এবং ব্যবহারিক অ্যালগরিদম প্রদান করে। যদিও কিছু সীমাবদ্ধতা রয়েছে, তবে এর উদ্ভাবনী এবং ব্যবহারিক মূল্য এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ অগ্রগতি করে তোলে।