A Parallel Smart Candidate Adding Algorithm for Soft-Output MIMO Detection

Konferenz: SCC'08 - 7th International ITG Conference on Source and Channel Coding
14.01.2008 - 16.01.2008 in Ulm, Germany

Tagungsband: SCC'08

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Zimmermann, Ernesto; Fettweis, Gerhard (Vodafone Chair Mobile Communications Systems, Technische Universität Dresden)
Milliner, David L.; Barry, John R. (School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia)

Tree search schemes are an efficient means for solving the detection problem in multiple-input multiple-output systems. One option for implementing such a tree search is the smart candidate adding approach: using first an unconstrained search for the MAP estimate and then multiple constrained searches for counter-hypotheses. An inherent disadvantage of this strategy is that tree nodes might be visited multiple times, resulting in high detection complexity. This paper presents a parallel smart candidate adding algorithm, where the initial and the constrained searches are combined into a single detection step. Thus, complexity can be significantly reduced compared to previous proposals, at the cost of a minor performance loss. Furthermore, the algorithm has fixed detection complexity as opposed to most prior smart candidate adding proposals.