Two efficient list-based "soft"-output demodulators are developed for iterative receivers in multiple-input multiple-output (MIMO) communication systems with QPSK signaling. The proposed demodulators are based on the semidefinite relaxation (SDR) technique, and hence their computational costs are bounded by a low-order polynomial of the number of bits transmitted per channel use. The first demodulator applies the SDR technique once per demodulation-decoding iteration, and generates list members via the randomization procedure that is inherent in the SDR technique. The second demodulator is based on an approximation of that randomization procedure by a set of independent Bernoulli trials, and this approximation reduces the number of semidefinite programs that need to be solved to just one per channel use. List-free implementations that reduce the memory requirements of list demodulators with moderate to long lists are also developed. Analysis suggests that the proposed "Single-SDR" demodulator should offer good performance at moderate computational cost, especially for larger systems. This is quantified using simulations of a richly scattered environment, in which the performance of the Single-SDR demodulator is similar to that of the list sphere decoder with moderate sized lists and better than that of the minimum mean square error soft interference canceler. The average computational cost of a straightforward implementation of the Single-SDR demodulator is competitive with that of the list sphere decoder with moderate sized lists, and the distribution of its computational cost is quite concentrated around the average.
|Original language||English (US)|
|Number of pages||12|
|Journal||IEEE Journal on Selected Topics in Signal Processing|
|State||Published - Dec 2011|
Bibliographical noteFunding Information:
Manuscript received January 24, 2011; revised May 28, 2011 and August 14, 2011; accepted September 14, 2011. Date of publication October 19, 2011; date of current version November 18, 2011. This work was supported in part by the Natural Sciences and Engineering Research Council (NSERC) and the National Science Foundation (NSF) under Grant DMS-1015346. The work of T. N. Davidson was supported by the Canada Research Chairs program. Preliminary versions of portions of this work appear in Proceedings of the IEEE Workshop Signal Processing Advances in Wireless Communications 2007, and Proceedings of the IEEE International Conference of Acoustics, Speech, and Signal Processing 2008. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Riccardo Raheli.
- Iterative demodulation and decoding (IDD)
- multiple-input multiple-output (MIMO) communication
- multiuser detection
- semidefinite relaxation
- soft-output demodulation