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–⁵ 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.