Optimum Power-Subcarrier Allocation and Time-Sharing in Multicarrier NOMA Uplink

Sagnik Bhattacharya, Kamyar Rajabalifardi, Muhammad Mohsin, J.m. Cioffi

Abstract: Currently used resource allocation methods for uplink multicarrier non-orthogonal multiple access (MC-NOMA) systems have multiple shortcomings. Current approaches either allocate the same power across all subcarriers to a user, or use heuristic-based near-far, strong channel-weak channel user grouping to assign the decoding order for successive interference cancellation (SIC). This paper proposes a novel optimal power-subcarrier allocation for uplink MC-NOMA. This new allocation achieves the optimal power-subcarrier allocation as well as the optimal SIC decoding order. Furthermore, the proposed method includes a time-sharing algorithm that dynamically alters the decoding orders of the participating users to achieve the required data rates, even in cases where any single decoding order fails to do so. Extensive experimental evaluations show that the new method achieves higher sum data rates and lower power consumption compared to current NOMA methods.

Introduction

Researchers at Stanford University have developed a significant advancement in optimizing how multiple devices communicate with a single base station simultaneously. By rethinking the mathematical framework of resource allocation, the authors have developed a method that significantly boosts data rates while simultaneously cutting power consumption for uplink multicarrier NOMA (Non-Orthogonal Multiple Access) systems.

The NOMA Resource Allocation Problem

In modern wireless networks, Orthogonal Multiple Access (OMA) is the standard, where each user is assigned a dedicated slice of frequency or time. While this prevents interference, it becomes increasingly inefficient as user density grows. NOMA offers an alternative by allowing multiple users to share the same frequency at the same time. The base station then uses Successive Interference Cancellation (SIC) to decode signals sequentially.

However, NOMA implementation faces two primary challenges:

  1. Decoding Order: Determining the optimal sequence to decode users is complex. Simple heuristics, such as "near-far" grouping, often fail in multi-antenna (MIMO) systems where signal strength is a complex vector.
  2. Complexity: Traditional methods often assign different decoding orders to every subcarrier, leading to high processing latency and incompatibility with modern coding standards.

Proposed Methodology

The researchers framed the resource allocation as a primal-dual optimization problem, introducing several key innovations:

Decoupling Power and Order

The core innovation lies in separating power allocation from the decoding order. The authors proved that the power-subcarrier allocation problem is convex and can be solved independently of the SIC order.

Lagrange Multiplier-Based Decoding

The study discovered that the optimal decoding order is directly linked to the Lagrange multipliers ($\theta_u$) of the optimization problem. By ranking these dual variables, the system automatically identifies the mathematically optimal sequence for decoding users across all subcarriers. This unified decoding order drastically reduces latency.

Dynamic Time-Sharing

In scenarios where users have identical priority levels, a single decoding order may fail to satisfy all data requirements. The authors developed a Linear Programming (LP) based time-sharing approach. The system dynamically cycles through different decoding orders for specific fractions of time, ensuring all users meet their target data rates with minimal power expenditure.

Experimental Results

The proposed algorithm was evaluated through extensive numerical simulations involving a multi-user uplink scenario with three users and a dual-antenna Access Point. Target data rates were set at 500 Mbps per user to simulate high-demand applications like AR/VR.

Data Rate Performance

The method demonstrated dominant performance across various Signal-to-Noise Ratio (SNR) conditions. As shown in Figure 1, the proposed algorithm with time-sharing consistently achieves the highest sum data rate.

Figure 1: Sum data rate comparison of the proposed algorithm against OMA and SOTA NOMA methods.

Specifically, the method outperformed OMA by 39%, standard NOMA by 28%, and existing state-of-the-art multicarrier NOMA (MC-NOMA) by 16%.

Power Efficiency and Time-Sharing

The time-sharing algorithm serves as a critical "safety valve." In low-rank channel tests, the algorithm achieved the target 500 Mbps per user while significantly reducing transmit power. As detailed in Figure 3, enabling time-sharing allowed the system to meet data targets with power levels between 14.3–15 dBm, compared to the ~16 dBm required without it.

Figure 3: Impact of time-sharing on transmit power and data rate distribution.

Conclusion and Future Work

By preserving the convexity of the optimization problem, the proposed algorithm ensures efficient convergence to a global optimum. While the method shows great promise for high-demand wireless applications, future work will need to address the requirements for accurate Channel State Information (CSI) in highly mobile environments and further optimize computational overhead for massive IoT deployments. Additionally, extending this framework to downlink channels remains a key area for future study.

Summary updated

Abstract

Currently used resource allocation methods for uplink multicarrier non-orthogonal multiple access (MC-NOMA) systems have multiple shortcomings. Current approaches either allocate the same power across all subcarriers to a user, or use heuristic-based near-far, strong channel-weak channel user grouping to assign the decoding order for successive interference cancellation (SIC). This paper proposes a novel optimal power-subcarrier allocation for uplink MC-NOMA. This new allocation achieves the optimal power-subcarrier allocation as well as the optimal SIC decoding order. Furthermore, the proposed method includes a time-sharing algorithm that dynamically alters the decoding orders of the participating users to achieve the required data rates, even in cases where any single decoding order fails to do so. Extensive experimental evaluations show that the new method achieves higher sum data rates and lower power consumption compared to current NOMA methods.
BibTeX
@inproceedings{bhattacharya2025optimum,
  author = {Sagnik Bhattacharya and Kamyar Rajabalifardi and Muhammad Mohsin and J.M. Cioffi},
  title = {{Optimum Power-Subcarrier Allocation and Time-Sharing in Multicarrier NOMA Uplink}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2025},
  doi = {10.1109/icassp49660.2025.10888922},
}
Figure