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
Link To Document