A reduced-complexity lattice-aided decision-feedback detector

Two powerful techniques for improving the performance of a detector in a multiple-input multiple-output communications channel are decision feedback and lattice reduction. We propose a new detector, the DOLLAR detector, that combines decision feedback and lattice reduction in a novel way. The DOLLAR detector is based on a simple lattice reduction algorithm that is designed to exploit the power of decision feedback. The combination of the new lattice reduction algorithm and decision feedback leads to near-optimal performance with complexity comparable to the BLAST-ordered decision-feedback (BODF) detector. For example, over a 4-input 4-output Rayleigh-fading channel with 16-QAM inputs, the DOLLAR detector outperforms the BODF detector by 6 dB while increasing complexity by 16%.

[1]  Gregory W. Wornell,et al.  Lattice-reduction-aided detectors for MIMO communication systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[2]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[3]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[4]  Dirk Wübben,et al.  Reduced complexity MMSE detection for BLAST architectures , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

[6]  F. Hlawatsch,et al.  Dynamic nulling-and-cancelling with near-ML performance for MIMO communication systems , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Babak Hassibi,et al.  An efficient square-root algorithm for BLAST , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[8]  Narayan Prasad,et al.  Analysis of Decision Feedback Detection for MIMO Rayleigh Fading Channels and Optimum Allocation of Transmitter Powers and QAM Constellations , 2001 .

[9]  John R. Barry,et al.  Noise-predictive decision-feedback detection for multiple-input multiple-output channels , 2005, IEEE Transactions on Signal Processing.

[10]  K. Kammeyer,et al.  Efficient algorithm for decoding layered space-time codes , 2001 .

[11]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[12]  C. Windpassinger,et al.  Real versus complex-valued equalisation in V-BLAST systems , 2003 .

[13]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[14]  László Lovász,et al.  Algorithmic theory of numbers, graphs and convexity , 1986, CBMS-NSF regional conference series in applied mathematics.

[15]  Wai Ho Mow,et al.  Universal lattice decoding: principle and recent advances , 2003, Wirel. Commun. Mob. Comput..

[16]  Markus Rupp,et al.  Approximate ML detection for MIMO systems with very low complexity , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

[18]  Wai Ho Mow,et al.  Near maximum likelihood detection schemes for wireless MIMO systems , 2004, IEEE Transactions on Wireless Communications.

[19]  Dirk Wübben,et al.  Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).