Designing Soft Detectors based on Seysen's Algorithm

Lattice reduction (LR) techniques have been applied to linear equalizers to improve their performance. Seysen's algorithm (SA) is an LR method which has been shown to have better performance than the well-documented LLL algorithm in many cases. However, no matter which LR method is adopted, there still exists a performance gap between LR-aided and ML equalizers. To fill this gap, one could use soft detectors. In this paper, we first give a tree-search implementation of Seysen's method, which reduces the complexity of SA without sacrificing its performance. Based on this algorithm, an LR-aided soft detector is proposed to achieve better performance. The performance-complexity tradeoff of our proposed algorithms is also studied. Simulation results validate the effectiveness of our algorithms.

[1]  Brian A. LaMacchia.  Basis Reduction Algorithms and Subset Sum Problems , 1991 .

[2]  Jun Niu,et al.  A New Lattice-Reduction-Based Receiver for MIMO Systems , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[3]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity MIMO Detection , 2006, ArXiv.

[4]  Keith Holt,et al.  A Lattice-Reduction-Aided Soft Demapper for High-Rate Coded MIMO-OFDM Systems , 2007, IEEE Signal Processing Letters.

[5]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[6]  Markku J. Juntti,et al.  Suboptimal soft-output MAP detector with lattice reduction , 2006, IEEE Signal Processing Letters.

[7]  Xiaoli Ma,et al.  Approaching Optimal Performance By Lattice-Reduction Aided Soft Detectors , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[8]  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).

[9]  John R. Barry,et al.  CTH09-4: A Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels , 2006, IEEE Globecom 2006.

[10]  Jianhua Liu,et al.  Turbo processing for an OFDM-based MIMO system , 2005, IEEE Trans. Wirel. Commun..

[11]  Gerald Matz,et al.  Low-Complexity MIMO Data Detection using Seysen's Lattice Reduction Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[12]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[13]  M. Seysen,et al.  Simultaneous reduction of a lattice basis and its reciprocal basis , 1993, Comb..