Characterising the Pareto frontier of multiple access rate region: a study on the effect of decoding order on achievable performance

Abstract

For a multiple access channel, each user has its own power constraint. However, when a multiple access channel is being considered as the dual of a broadcast channel, it must exploit the additional freedom in power allocation and the constraint should be a sum power constraint. Duality helps us to transform the non-convex problems in a broadcast channel to convex problems in a multiple access channel. This helps to solve sum-rate optimisation problems with linear power constraints. However, maximising the sum-rate does not completely characterise the entire rate region boundary, formally called as the Pareto frontier. This work first reviews some of the existing results of polymatroid formulation from the Pareto optimality perspective and then proposes a complete characterisation of the Pareto frontier to show its relationship with the sum-rate optimisation problem. The significance of decoding order on the achievable rate region is considered. The work also shows some of the decoding orders to be suboptimal in Pareto sense and proposes an algorithm to find the correct decoding order based on power allocation. Simulation results are presented to support the theoretical arguments.