• DocumentCode
    2455615
  • Title

    Existence and uniqueness of GEXIT curves via the Wasserstein metric

  • Author

    Kudekar, Shrinivas ; Richardson, Tom ; Urbanke, Rüdiger

  • Author_Institution
    Center for Nonlinear Studies & Theor. Div., Los Alamos Nat. Lab., Los Alamos, NM, USA
  • fYear
    2011
  • fDate
    16-20 Oct. 2011
  • Firstpage
    663
  • Lastpage
    667
  • Abstract
    In the analysis of iterative coding systems it is often necessary to compare two densities and to measure how close they are. Sometimes it is convenient to compare their entropy or their Battacharyya parameter. But sometimes a more powerful measure is required. The Wasserstein metric is a convenient choice. We derive some basic properties of the Wasserstein metric which are important in the context of iterative coding. In particular, we will see how the Wasserstein metric compares to some other natural measures (such as the difference of entropies or Battacharyya parameters) and how the Wasserstein metric behaves under “natural” operations, like variable - or check-node convolution or under convex combinations. As an “application” we show how to prove the existence of the belief propagation Generalized EXIT curve for a non-trivial portion of the parameters.
  • Keywords
    convolutional codes; entropy; iterative decoding; Battacharyya parameter; GEXIT curve; Wasserstein metric; check-node convolution; convex combination; entropy; iterative coding system; variable-convolution; Conferences; Convergence; Degradation; Encoding; Entropy; Measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2011 IEEE
  • Conference_Location
    Paraty
  • Print_ISBN
    978-1-4577-0438-3
  • Type

    conf

  • DOI
    10.1109/ITW.2011.6089580
  • Filename
    6089580