Articles | Volume 8
Adv. Radio Sci., 8, 307–312, 2010
https://doi.org/10.5194/ars-8-307-2010
Adv. Radio Sci., 8, 307–312, 2010
https://doi.org/10.5194/ars-8-307-2010

  22 Dec 2010

22 Dec 2010

Convex programming for detection in structured communication problems

T. Morsy1, J. Götze1, and H. Nassar2 T. Morsy et al.
  • 1Information Processing Lab., TU Dortmund, 44221 Dortmund, Germany
  • 2Faculty of Computers and Informatics, Suez Canal University, 41522 Ismailia, Egypt

Abstract. The generalized Minimum Mean Squared Error (GMMSE) detector has a bit error rate performance, which is similar to the MMSE detector. The advantage of the GMMSE detector is that it does not require the knowledge of the noise power. However, the computational complexity of the GMMSE detector is significantly higher than the computational complexity of the MMSE detector. In this paper, the complexity of the GMMSE detector is reduced by taking into account the structure of the system matrix (Toeplitz). Furthermore, by using circular approximation of the structured system matrix an approximate GMMSE detector is presented, whose computational complexity is only slightly higher than MMSE, i.e.~only an iterative gradient descent algorithm based on the inversion of diagonal matrices is additionally required.