A tree-search algorithm for ML decoding in underdetermined MIMO systems

  • Authors:
  • Gianmarco Romano;Francesco Palmieri;Pierluigi Salvo Rossi;Davide Mattera

  • Affiliations:
  • Dipartimento di Ingegneria dell'Informazione, Seconda Università di Napoli, Aversa, Italy;Dipartimento di Ingegneria dell'Informazione, Seconda Università di Napoli, Aversa, Italy;Dipartimento di Ingegneria dell'Informazione, Seconda Università di Napoli, Aversa, Italy;Dipartimento di Ingegneria Biomedica, Elettronica e delle Telecomunicazioni, Università di Napoli "Federico II", Napoli, Italy

  • Venue:
  • ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is well known that Maximum Likelihood (ML) detection for multiantenna and/or multiuser systems has complexity that grows exponentially with the number of antennas and/or users. A number of suboptimal algorithms has been developed in the past that present an acceptable computational complexity and good approximations of the optimal solution. In this paper we propose a tree-search algorithm that provides the exact ML solution with lower computational complexity than that required by an exhaustive search of minimum distance. Also a two-stage tree-search algorithm is presented based on the idea that the ML solution is in the set of equilibrium points of a Hopfield Neural Networks (HNN). The two algorithms work without any modification both in underloaded and overloaded (underdetermined) systems. Numerical simulations show that improvements, in terms of computational complexity measured as the average number of required sum and/or products, are encouraging.