Efficient soft-input soft-output MIMO detection via improved M-algorithm

Jun Won Choi, Byonghyo Shim, Jill K. Nelson, Andrew C. Singer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)


In this paper, we propose a new soft-input soft-output (SISO) multi-input multi-output (MIMO) detection technique, called an improved SISO M-algorithm (ISS-MA). We modify the conventional M-algorithm to improve the performancecomplexity trade-off of the SISO symbol detector. Towards this end, an improved path metric is proposed, which accounts for the information on undecided symbols at a particular path visited. The inclusion of this information is enabled through a bias term which is added to the conventional path metric in order to reflect the contributions of the undecided symbols. We derive the bias term using soft unconstrained linear estimates of undecided symbols. As a result, the ISS-MA that picks up the best M candidates based on this modified path metric exhibits improved performance/complexity trade-off compared to the existing SISO detectors. According to extensive simulations performed over i.i.d. Rayleigh fading channels, the proposed SISO detector yields significantly lower complexity than other symbol detectors while maintaining strong performance especially in high dimensional systems.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
Publication statusPublished - 2010
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: 2010 May 232010 May 27

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


Other2010 IEEE International Conference on Communications, ICC 2010
Country/TerritorySouth Africa
CityCape Town

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient soft-input soft-output MIMO detection via improved M-algorithm'. Together they form a unique fingerprint.

Cite this