English

Hard and Soft Spherical-Bound Stack decoder for MIMO systems

Information Theory 2008-11-07 v1 math.IT

Abstract

Classical ML decoders of MIMO systems like the sphere decoder, the Schnorr-Euchner algorithm, the Fano and the stack decoders suffer of high complexity for high number of antennas and large constellation sizes. We propose in this paper a novel sequential algorithm which combines the stack algorithm search strategy and the sphere decoder search region. The proposed decoder that we call the Spherical-Bound-Stack decoder (SB-Stack) can then be used to resolve lattice and large size constellations decoding with a reduced complexity compared to the classical ML decoders. The SB-Stack decoder will be further extended to support soft-output detection over linear channels. It will be shown that the soft SB-Stack decoder outperforms other MIMO soft decoders in term of performance and complexity.

Keywords

Cite

@article{arxiv.0811.1000,
  title  = {Hard and Soft Spherical-Bound Stack decoder for MIMO systems},
  author = {Rym Ouertani and Ghaya Rekaya Ben-Othman and Abdellatif Salah},
  journal= {arXiv preprint arXiv:0811.1000},
  year   = {2008}
}
R2 v1 2026-06-21T11:38:58.628Z