A Linear Zero-One Formulation of Optimal Power Allocation of IDMA Systems

Transmitted-power allocation (TPA) is vital for minimizing power consumption and managing interference in interleave-division multiple access (IDMA) systems. Conventionally, optimization problems arising from TPA assume that the transmitted powers can take any values in a pre-defined interval. Hence, a practical limitation is not taken into consideration: the transmitted powers of most mobile devices are discrete nowadays. In this paper, we consider an optimization problem in which transmitted powers can only take a finite number of levels. This problem is non-convex, but we show that it can be converted into a linear zero-one programming (LZOP) problem. Numerical examples demonstrate that the problem in the LZOP form can be solved efficiently using existing solvers.