• DocumentCode
    2949526
  • Title

    Bifurcations and EXIT charts for the Binary Erasure Channel

  • Author

    Kellett, Christopher M. ; Weller, Steven R.

  • Author_Institution
    Hamilton Inst., Nat. Univ. of Ireland, Maynooth
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    2559
  • Lastpage
    2563
  • Abstract
    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
  • Keywords
    bifurcation; channel coding; nonlinear dynamical systems; parity check codes; stability; EXIT chart; LDPC codes; binary erasure channel; extrinsic information transfer chart; fixed point bifurcation; low-density parity-check codes; nonlinear systems; one-dimensional dynamical system; root locus plot; stability condition; Bifurcation; Computer science; Feedback; Iterative algorithms; Iterative decoding; Joining processes; Parity check codes; Stability; Turbo codes; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2006 IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    1-4244-0505-X
  • Electronic_ISBN
    1-4244-0504-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.262094
  • Filename
    4036434