Designing Low-Complexity Detectors Based on Seysen´s Algorithm

Author

Zhang, Wei ; Ma, Xiaoli ; Swami, Ananthram

Author_Institution

Qualcomm CDMA Technol., Santa Clara, CA, USA

Volume

9

Issue

10

fYear

2010

fDate

10/1/2010 12:00:00 AM

Firstpage

3301

Lastpage

3311

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 performance-complexity 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.

Keywords

decision feedback equalisers; diversity reception; signal detection; tree searching; Seysen´s algorithm; decision feedback equalizers; diversity; flexible performance-complexity trade-offs; hard-output detectors; lattice reduction; linear equalizers; low-complexity detectors; soft-output detectors; tree structure; tree-search implementation method; well-documented LLL algorithm; Algorithm design and analysis; Complexity theory; Detectors; Equalizers; Indexes; Lattices; Upper bound; Linear equalizers; complexity; lattice reduction; soft-output detectors; tree-search;

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2010.081610.100659

Filename

5559500