Application of Non-linear Optimization Techniques in Wireless Telecommunication Systems
High PAPR is one of the major disadvantages of OFDM system which is resulted from large envelope fluctuation of the signal. Our proposed technique to reduce the PAPR is based on constellation shaping that starts with a larger constellation of points, and then the points with higher energy are removed. The constellation shaping algorithm is combined with peak reduction, with extra flexibilities defined to reduce the signal peak. This method, called MMSE-Threshold, has a significant improvement in PAPR reduction with low computational complexity.
The peak reduction formulated into a quadratic minimization problem is subsequently optimized by the semidefinite programming algorithm, and the simulation results show that the PAPR of semidefinite programming algorithm (SDPA) has noticeable improvement over MMSE-Threshold while SDPA has higher complexity. Results are also presented for the PAPR minimization by applying optimization techniques such as hill climbing and simulated annealing. The simulation results indicate that for a small number of sub-carriers, both hill climbing and simulated annealing result in a significant improvement in PAPR reduction, while their degree of complexity can be very large.
The second application of non-linear optimization is in airtime data traffic estimation. This is a crucial problem in many organizations and plays a significant role in resource management of the company. Even a small improvement in the data prediction can save a huge cost for the organization. Our proposed method is based on the definition of extra parameters for the basic structural model. In the proposed technique, a novel search method that combines the maximum likelihood estimation with mean absolute percentage error of the estimated data is presented. Simulated results indicate a substantial improvement in the proposed technique over that of the basic structural model and seasonal autoregressive integrated moving average (SARIMA) package. In addition, this model is capable of updating the parameters when new data become available.
School:University of Waterloo
School Location:Canada - Ontario
Source Type:Master's Thesis
Keywords:electrical computer engineering
Date of Publication:01/01/2006