Low Complexity Fano-Based Detection Algorithm with Iterative Structure for V-BLAST Systems

Jongsub CHA
Hyoungsuk JEON
Hyuckjae LEE

IEICE TRANSACTIONS on Communications   Vol.E91-B    No.1    pp.347-350
Publication Date: 2008/01/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.1.347
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Wireless Communication Technologies
V-BLAST,  sphere detection,  Fano algorithm,  iterative structure,  early stop,  

Full Text: PDF>>
Buy this Article

We present a computationally efficient Fano detection algorithm with an iterative structure for V-BLAST systems. As our previous work, we introduced a Fano-based sequential detection scheme with three interrelated steps whose computational loads are excessive. To deal with the computational inefficiency, the proposed algorithm is redesigned by the addition of two steps: preparation and iterative tree searching. In particular, it employs an early stop technique to avoid the unnecessary iteration or to stop the needless searching process of the algorithm. Computer simulation shows that the proposed scheme yields significant saving in complexity with very small performance degradation, compared with sphere detection (SD).