Low-complexity decoding via reduced dimension maximum-likelihood search

  • Authors:
  • Jun Won Choi;Byonghyo Shim;Andrew C. Singer;Nam Ik Cho

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL;School of Information and Communication, Korea University, Seoul, Korea;Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL;Electrical and Computer Engineering Department, Seoul National University, Seoul, Korea

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 35.68

Visualization

Abstract

In this paper, we consider a low-complexity detection technique referred to as a reduced dimension maximum-likelihood search (RD-MLS). RD-MLS is based on a partitioned search which approximates the maximum-likelihood (ML) estimate of symbols by searching a partitioned symbol vector space rather than that spanned by the whole symbol vector. The inevitable performance loss due to a reduction in the search space is compensated by 1) the use of a list tree search, which is an extension of a single best searching algorithm called sphere decoding, and 2) the recomputation of a set of weak symbols, i.e., those ignored in the reduced dimension search, for each strong symbol candidate found during the list tree search. Through simulations on M-quadrature amplitude modulation (QAM) transmission in frequency nonselective multi-input-multioutput (MIMO) channels, we demonstrate that the RD-MLS algorithm shows near constant complexity over a wide range of bit error rate (BER) (10-1 ∼ 10-4), while limiting performance loss to within 1 dB from ML detection.