A Linear Search Algorithm for Resource Allocation in Frequency Domain Non-Orthogonal Multiple Access

This paper proposes a linear search algorithm for resource allocation in frequency domain non-orthogonal multiple access based on the low-density signature (LDS). Although the proposed linear search enables the non-orthogonal multiple access to achieve superior transmission performance, the proposed linear search makes the resource allocation implemented with lower and fixed computational complexity. The performance of the non-orthogonal access based on the proposed linear search is evaluated by computer simulation. The proposed linear search algorithm makes the non-orthogonal multiple access achieve a gain of about 6 dB at the BER of 10–5 when the overloading ratio is set to 2. The complexity of the non-orthogonal access based on the proposed linear search algorithm is approximately half as much as that of the conventional low complexity resource allocation when the overloading ratio is 2, if the complexity is evaluated in terms of the number of additions.

© 2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

This fulltext file will be available in Mar. 2027.