Open Access

On the Convergence of Iterative Receiver Algorithms Utilizing Hard Decisions

EURASIP Journal on Advances in Signal Processing20102009:803012

Received: 20 June 2009

Accepted: 2 December 2009

Published: 11 January 2010


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.


Neural NetworkStable StateQuantum InformationGeneral FrameworkTransmission System

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

Institute for Information Transmission, University of Erlangen-Nuremberg, Erlangen, Germany
Institute for Mobile Communications, University of Erlangen-Nuremberg, Erlangen, Germany


© J.F. Rößler and W.H. Gerstacker. 2009

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.