Jaber, Dana N. (2006-08). Multi-input multi-output (MIMO) detection by a colony of ants. Master's Thesis. Thesis uri icon

abstract

  • The traditional mobile radio channel has always suffered from the detrimental effects of multipath fading. The use of multiple antennae at both ends of the wireless channel has proven to be very effective in combatting fading and enhancing the channel's spectral efficiency. To exploit the benefits offered by Multi-Input Multi-Output (MIMO) systems, both the transmitter and the receiver have to be optimally designed. In this thesis, we are concerned with the problem of receiver design for MIMO systems in a spatial multiplexing scheme. The MIMO detection problem is an NP-hard combinatorial optimization problem. Solving this problem to optimality requires an exponential search over the space of all possible transmitted symbols in order to find the closest point in a Euclidean sense to the received symbols; a procedure that is infeasible for large systems. We introduce a new heuristic algorithm for the detection of a MIMO wireless system based on the Ant Colony Optimization (ACO) metaheuristic. The new algorithm, AntMIMO, has a simple architecture and achieves near maximum likelihood performance in polynomial time.
  • The traditional mobile radio channel has always suffered from the detrimental effects
    of multipath fading. The use of multiple antennae at both ends of the wireless channel
    has proven to be very effective in combatting fading and enhancing the channel's spectral
    efficiency. To exploit the benefits offered by Multi-Input Multi-Output (MIMO) systems,
    both the transmitter and the receiver have to be optimally designed. In this thesis, we
    are concerned with the problem of receiver design for MIMO systems in a spatial multiplexing
    scheme. The MIMO detection problem is an NP-hard combinatorial optimization
    problem. Solving this problem to optimality requires an exponential search over the space
    of all possible transmitted symbols in order to find the closest point in a Euclidean sense
    to the received symbols; a procedure that is infeasible for large systems. We introduce a
    new heuristic algorithm for the detection of a MIMO wireless system based on the Ant
    Colony Optimization (ACO) metaheuristic. The new algorithm, AntMIMO, has a simple
    architecture and achieves near maximum likelihood performance in polynomial time.

publication date

  • August 2006