Near-Optimal Low-Complexity MIMO Detection via Structured Reduced-Search Enumeration

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Vijayan, Logeshwaran
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912964242571264
author Vijayan, Logeshwaran
author_facet Vijayan, Logeshwaran
contents Maximum-likelihood (ML) detection in high-order MIMO systems is computationally prohibitive due to exponential complexity in the number of transmit layers and constellation size. In this white paper, we demonstrate that for practical MIMO dimensions (up to 8x8) and modulation orders, near-ML hard-decision performance can be achieved using a structured reduced-search strategy with complexity linear in constellation size. Extensive simulations over i.i.d. Rayleigh fading channels show that list sizes of 3|X| for 3x3, 4|X| for 4x4, and 8|X| for 8x8 systems closely match full ML performance, even under high channel condition numbers, |X| being the constellation size. In addition, we provide a trellis based interpretation of the method. We further discuss implications for soft LLR generation and FEC interaction.
format Preprint
id arxiv_https___arxiv_org_abs_2603_05441
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Near-Optimal Low-Complexity MIMO Detection via Structured Reduced-Search Enumeration
Vijayan, Logeshwaran
Signal Processing
Systems and Control
Maximum-likelihood (ML) detection in high-order MIMO systems is computationally prohibitive due to exponential complexity in the number of transmit layers and constellation size. In this white paper, we demonstrate that for practical MIMO dimensions (up to 8x8) and modulation orders, near-ML hard-decision performance can be achieved using a structured reduced-search strategy with complexity linear in constellation size. Extensive simulations over i.i.d. Rayleigh fading channels show that list sizes of 3|X| for 3x3, 4|X| for 4x4, and 8|X| for 8x8 systems closely match full ML performance, even under high channel condition numbers, |X| being the constellation size. In addition, we provide a trellis based interpretation of the method. We further discuss implications for soft LLR generation and FEC interaction.
title Near-Optimal Low-Complexity MIMO Detection via Structured Reduced-Search Enumeration
topic Signal Processing
Systems and Control
url https://arxiv.org/abs/2603.05441