Designing low-complexity detectors based on Seysen's algorithm

  • Authors:
  • Wei Zhang;Xiaoli Ma;Ananthram Swami

  • Affiliations:
  • Qualcomm CDMA Technologies, Santa Clara, CA and School of Electrical and Computer Eng., Georgia Institute of Technology, Atlanta, GA;School of Electrical and Computer Eng., Georgia Institute of Technology, Atlanta, GA;Army Research Lab, Adelphi, MD

  • Venue:
  • IEEE Transactions on Wireless Communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Lattice reduction (LR) has been applied to linear equalizers and decision feedback equalizers to improve their performance. Recently, Seysen's algorithm (SA) has been proposed as an alternative LR method to the well-documented LLL algorithm. In this paper, we first provide a tree-search implementation method of SA which enables flexible performancecomplexity trade-offs. Based on this tree structure, SA-aided hard-output and soft-output detectors are proposed to enhance performance. The diversity and complexity of the proposed methods are also studied. Thorough comparisons of SA and other LR algorithms are provided. Our analysis of complexity and numerical simulations provide insights that are useful to system designers.