English

Soft-Input Soft-Output Sphere Decoding

Information Theory 2008-11-27 v1 math.IT

Abstract

Soft-input soft-output (SISO) detection algorithms form the basis for iterative decoding. The associated computational complexity often poses significant challenges for practical receiver implementations, in particular in the context of multiple-input multiple-output wireless systems. In this paper, we present a low-complexity SISO sphere decoder which is based on the single tree search paradigm, proposed originally for soft-output detection in Studer et al., IEEE J-SAC, 2008. The algorithm incorporates clipping of the extrinsic log-likelihood ratios in the tree search, which not only results in significant complexity savings, but also allows to cover a large performance/complexity trade-off region by adjusting a single parameter.

Keywords

Cite

@article{arxiv.0811.4354,
  title  = {Soft-Input Soft-Output Sphere Decoding},
  author = {Christoph Studer and Helmut Bölcskei},
  journal= {arXiv preprint arXiv:0811.4354},
  year   = {2008}
}

Comments

presented at IEEE Int. Symposium on Information Theory (ISIT), Toronto, ON, Canada

R2 v1 2026-06-21T11:45:38.134Z