Skip to main content
  • Research Article
  • Open access
  • Published:

On the Convergence of Iterative Receiver Algorithms Utilizing Hard Decisions


The convergence of receivers performing iterative hard decision interference cancellation (IHDIC) is analyzed in a general framework for ASK, PSK, and QAM constellations. We first give an overview of IHDIC algorithms known from the literature applied to linear modulation and DS-CDMA-based transmission systems and show the relation to Hopfield neural network theory. It is proven analytically that IHDIC with serial update scheme always converges to a stable state in the estimated values in course of iterations and that IHDIC with parallel update scheme converges to cycles of length 2. Additionally, we visualize the convergence behavior with the aid of convergence charts. Doing so, we give insight into possible errors occurring in IHDIC which turn out to be caused by locked error situations. The derived results can directly be applied to those iterative soft decision interference cancellation (ISDIC) receivers whose soft decision functions approach hard decision functions in course of the iterations.

Publisher note

To access the full article, please see PDF.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Wolfgang H. Gerstacker.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Rößler, J.F., Gerstacker, W.H. On the Convergence of Iterative Receiver Algorithms Utilizing Hard Decisions. EURASIP J. Adv. Signal Process. 2009, 803012 (2010).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: