Izvorni znanstveni članak
https://doi.org/10.32985/ijeces.13.1.2
Adaptive Dijkstra’s Search Algorithm for MIMO detection
Karima Boukari
; Badji-Mokhtar University Faculty of Engineering, Department of electronics, Laboratory for Study and Research in Instrumentation and Communication Annaba (LERICA)
Sažetak
Employing Maximum Likelihood (ML) algorithm for signal detection in a large-scale Multiple-Input- Multiple-Output (MIMO) system with high modulation order is a computationally expensive approach. In this paper an adaptive best first search detection algorithm is proposed. The proposed Adaptive Dijkstra’s Search (ADS) algorithm exploits the resources available in the search procedure to reduce the required number of nodes to be visited in the tree. A tunable parameter is used to control the number of the best possible candidate nodes required. Unlike the conventional DS, the ADS algorithm results in signal detection with low computation complexity and quasi-optimal performance for systems under low and medium SNR regimes. Simulation results demonstrate a 25% computational complexity reduction, compared to the conventional DS.
Ključne riječi
Adaptive Dijkstra’s algorithm; Maximum likelihood (ML) decoding; multiple-input; multiple-output (MIMO) systems; tree-search detection; optimization
Hrčak ID:
273315
URI
Datum izdavanja:
3.2.2022.
Posjeta: 413 *