Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

When Should We Use Geometrical-Based MIMO Detection Instead of Tree-Based Techniques? A Pareto Analysis

Abstract : The soft-output multiple-input multiple-output (MIMO) detection problem has been extensively studied, and a large number of heuristics and metaheuristics have been proposed to solve it. Unlike classical tree-search based detectors, geometrical heuristic algorithms involved two consecutive steps: (i) an exploration step based on the geometry of the channel matrix singular vectors; (ii) a local exploitation step is performed in order to obtain better final solution. In this paper, new enhancements for geometrical heuristics are introduced to significantly reduce the complexity in quadrature phase-shift keying (QPSK) and allow 16 quadrature amplitude modulation (QAM) capability through new exploration techniques. The performance-complexity trade-off between the new detector and two tree-based algorithms is investigated through Pareto efficiency. The Pareto framework also allows us to select the most efficient tuning parameters based on an exhaustive search. The proposed detector can be customized on the fly using only one or two parameters to balance the trade-off between computational complexity and bit error rate performances. Moreover, the Pareto fronts demonstrate that the new geometrical heuristic is especially efficient with QPSK since it provides a significant reduction in regards to the computational complexity while preserving good bit error rate (BER) performance and ensuring high flexibility.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download
Contributor : Bastien Trotobas <>
Submitted on : Sunday, October 11, 2020 - 12:42:36 PM
Last modification on : Wednesday, November 11, 2020 - 3:09:39 AM


Files produced by the author(s)


  • HAL Id : hal-02963699, version 1


Bastien Trotobas, Adrien Llave, Amor Nafkha, Yves Louët. When Should We Use Geometrical-Based MIMO Detection Instead of Tree-Based Techniques? A Pareto Analysis. 2020. ⟨hal-02963699v1⟩



Record views


Files downloads