Multiuser Detection
EURASIP Journal on Wireless Communications and Networking
IEEE Transactions on Communications
A universal lattice code decoder for fading channels
IEEE Transactions on Information Theory
Hopfield neural network implementation of the optimal CDMA multiuser detector
IEEE Transactions on Neural Networks
Low-complexity dominance-based sphere decoder for MIMO systems
Signal Processing
Hi-index | 0.00 |
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.