English

Multi-dimensional hierarchical dictionary search for large MIMO-OFDM systems

Signal Processing 2026-05-19 v1

Abstract

Sparse recovery algorithms are of utmost importance for estimation processes in wireless communications. However, communication systems such as massive multiple input multiple output (MIMO) systems are rapidly growing in dimension, which consequently increases the computational complexity of these algorithms. This work proposes a low-complexity strategy for the efficient implementation of the ''atom selection step'' in these greedy sparse recovery algorithms, based on the structural features of these systems. A theoretical justification is presented along with tests using realistic channel data, to demonstrate the computational gain induced by the proposed approach and compare it to the classical sparse recovery approach.

Keywords

Cite

@article{arxiv.2605.18363,
  title  = {Multi-dimensional hierarchical dictionary search for large MIMO-OFDM systems},
  author = {Nay Klaimi and Philippe Mary and Luc Le Magoarou},
  journal= {arXiv preprint arXiv:2605.18363},
  year   = {2026}
}
R2 v1 2026-07-22T07:19:05.056Z