Reduced-state MIMO sequence detection with application to EDGE systems

Abstract

Abstract-In this paper we propose a joint reduced-state sequence detector (JRSSD) for a multiple-input multiple-output (MIMO) system. The proposed JRSSD incorporates the set-partitioning principle to obtain a reduced-state trellis and is the space-time extension of the RSSD proposed in [1] for a single-input single-output (SISO) equalization problem. We show that two elements are essential in achieving the desired complexity and performance tradeoff for the proposed JRSSD algorithm: 1) a proper multisymbol set-partition and 2) an efficient space-time structure that effectively decouples the spatial and temporal processing. We propose a simple multisymbol uniform set-partition (USP) that retains certain geometric symmetry in the partitioned subsets. We also develop two suboptimal algorithms, namely the decorrelating (DC) and ordered successive (OS) algorithms, to decouple the spatial multisymbol detection problem inherent in the processing of parallel transitions, into single-symbol detection problems. The symmetry in USP, together with the DC or OS algorithm, guarantees efficient processing of parallel transitions and leads to a low-complexity JRSSD. Furthermore, numerical simulations show that the performance of JRSSD is near that of the more complex delayed decision feedback sequence estimator (DDFSE).Index Terms-Delayed decision feedback sequence estimator (DDFSE), DFE, enhanced data rates for GSM evolution (EDGE), multiple-input multiple-output (MIMO), minimum mean square error (MMSE), prefilter, receiver, reduced-state sequence detector (RSSD), reduced-state sequence estimator (RSSE), set partitioning.