Authors: Morsy, Tharwat Elsayed Hamad
Title: Convex optimization for detection in structured communication problems
Language (ISO): en
Abstract: The receiver in a wireless communication system has the task of computing good estimates for the data symbols that have been transmitted. The best (optimum) detector is the Maximum Likelihood (ML) detector. However, it requires a high computational complexity. This work aims to efficiently detect the transmitted symbols with a reduced complexity. In order to produce a near optimum receiver, two methods are presented. These methods are obtained by convex optimization relaxations which yield global optimum solutions. The relaxations are combined with the idea of using the structure of the channel matrix to reduce the computational complexity. The channel matrix exhibits a banded Toeplitz structure. In each case, the dual problem of the convex optimization relaxation is solved to estimate the noise power. Gradient descent algorithm is used to solve the dual problem in the first relaxation while the bisection method is applied for the second relaxation. In both cases, the result is a Generalized Minimum Mean Squared Error (GMMSE) detector which has a form similar to the Minimum Mean Square Error (MMSE) detector and a performance almost the same as the MMSE detector, but it is not require the knowledge of the noise power. The GMMSE detectors can be used in scenarios where adapted or blind adaptive detection is not suitable, for instance when the channel is rapidly changing. Using a circular approximation of banded Toeplitz matrix the Fast Fourier Transform (FFT) can be applied to reduce the computational complexity of the detectors. Finally, the local search method is applied to enhance the performance of the proposed GMMSE detector. The proposed detector is a near optimum detector with low computational complexity.
Subject Headings: Convex optimization
Generalized minimum mean square error detection
Maximum likelihood
Structured matrices
Subject Headings (RSWK): Konvexe Optimierung
Matrixstruktur
Maximum-Likelihood-Schätzung
Signal detection theory
URI: http://hdl.handle.net/2003/29813
http://dx.doi.org/10.17877/DE290R-5126
Issue Date: 2012-12-10
Appears in Collections:Arbeitsgebiet Datentechnik

Files in This Item:
File Description SizeFormat 
Dissertation.pdfDNB733.44 kBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.