An Efficient Approximation of the OFDMA Outage Probability Region

A block-fading multi-user OFDMA downlink can be characterized by its outage probability region. For application in wireless resource allocation, a computationally efficient approximation of the outage region is required. The outage region is fully characterized by its Pareto efficient boundary. As a result, a finite set of well-distributed Pareto efficient samples provides the desired efficient approximation. The method of proper equality constraints (PEC) is employed to compute efficient points. In addition, an algorithm for choosing the equality constraints is presented, which provides a good distribution of samples and ensures fast convergence of the nonconvex PEC optimization