Convex optimization for detection in structured communication problems

dc.contributor.advisorGötze, Jürgen
dc.contributor.authorMorsy, Tharwat Elsayed Hamad
dc.contributor.refereeWöhler, Christian
dc.date.accepted2012-11-08
dc.date.accessioned2012-12-10T08:20:01Z
dc.date.available2012-12-10T08:20:01Z
dc.date.issued2012-12-10
dc.description.abstractThe 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.en
dc.identifier.urihttp://hdl.handle.net/2003/29813
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-5126
dc.language.isoende
dc.subjectConvex optimizationen
dc.subjectGeneralized minimum mean square error detectionen
dc.subjectMaximum likelihooden
dc.subjectStructured matricesen
dc.subject.ddc620
dc.subject.rswkKonvexe Optimierungde
dc.subject.rswkMatrixstrukturde
dc.subject.rswkMaximum-Likelihood-Schätzungde
dc.subject.rswkSignal detection theoryde
dc.titleConvex optimization for detection in structured communication problemsen
dc.typeTextde
dc.type.publicationtypedoctoralThesisde
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Dissertation.pdf
Size:
733.44 KB
Format:
Adobe Portable Document Format
Description:
DNB
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.85 KB
Format:
Item-specific license agreed upon to submission
Description: