Reduced-Complexity Stack-Based Iterative Detection for V-BLAST Systems

Jongsub CHA
Keonkook LEE
Joonhyuk KANG

IEICE TRANSACTIONS on Communications   Vol.E90-B    No.10    pp.2897-2902
Publication Date: 2007/10/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.10.2897
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Wireless Communication Technologies
MIMO systems,  V-BLAST,  maximum-likelihood detection,  sphere detection,  stack algorithm,  

Full Text: PDF(398.1KB)>>
Buy this Article

In this paper, a computationally efficient stack-based iterative detection algorithm is proposed for V-BLAST systems. To minimize the receiver's efforts as much as possible, the proposed scheme employs iterative tree search for complexity reduction and storage saving. After an M-ary tree structure by QR decomposition of channel matrix is constructed, the full tree depth is divided into the first depth and the remaining ones. At tree depth of one, the proposed algorithm finds M candidate symbols. Based on these symbols, it iteratively searches the remaining symbols at second-to-last depth, until finding an optimal symbol sequence. Simulation results demonstrate that the proposed algorithm yields the performance close to that of sphere detection (SD) with significant saving in complexity and storage.