Probabilistic Analysis of the Semidefinite Relaxation Detector in Digital Communications

Date Added: Oct 2009
Format: PDF

A fundamental problem in modern digital communication is that of the joint detection of several information carrying symbols that are being transmitted over a Multiple-Input Multiple-Output (MIMO) communication channel. Such a problem arises in many contexts. For instance, consider a wireless communication setting, where there are multiple antennae at both ends of the channel. While it is known that there could be significant gain in capacity and reliability in such a setting, there is also much interference among the different transmitter-receiver pairs. Thus, in order to capitalize on the gains in capacity and reliability, one has to deal with the problem of detecting multiple signals across different transmitter-receiver pairs.