Article thumbnail
Location of Repository

Bifurcations and EXIT charts for the binary erasure channel

By Christopher M. Kellett and Steven R. Weller


In this paper we present an abstraction of the extrinsic information transfer (EXIT) chart as the interconnection of two nonlinear systems in feedback with each other. We present results on the stability of fixed points for such a dynamical system and use this framework to rederive the well-known stability condition, connecting this to the one-dimensional dynamical system describing the fractions of erasure for low-density parity-check (LDPC) codes on the binary erasure channel (BEC). We observe that the error threshold corresponds to a fixed point bifurcation for this one-dimensional system, and show that this information can be visualized using a well-known tool from control theory: the root locus plot. We further show that these bifurcations can be seen by examining the EXIT chart

Topics: bifurcation, EXIT chart, LDPC codes, nonlinear systems, root locus plot
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Year: 2006
DOI identifier: 10.1109/ISIT.2006.262094
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.