Fast Maximum-Likelihood Decoding for BLAST Systems: Decomposed Matrix Structure Technique

Kahraman S., Celebi M. E.

21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), İstanbul, Turkey, 26 - 30 September 2010, pp.582-586 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/pimrc.2010.5671800
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.582-586
  • Istanbul Technical University Affiliated: Yes


In this paper, we propose a technique which is efficient in reducing the required computational complexity of the maximum-likelihood decoding for BLAST system. Our technique is based on the determination of reducible computational complexity for any given BLAST system. In this fashion a specialized decoding can be defined. Our idea is based on the determination of zero entries of the upper-triangular matrix R which occurs in QR-decomposition step of the sphere decoding algorithm. Through the determined zero at kth row of the matrix R, at least 8 arithmetic operations can be canceled for every time of node visiting in the search tree at level k. Furthermore, properties of the matrix structure can be exploited in sphere decoding in order to reduce complexity of the metric computations for each branch. For this case, considerable saving in the computational complexity can be obtained.