Title :
Existence Proofs of Some EXIT Like Functions
Author :
Rathi, V. ; Urbanke, R.
Author_Institution :
EPFL, Lausanne
Abstract :
The extended BP (EBP) generalized EXIT (GEXIT) function introduced in C. Measson et al. (2005) plays a fundamental role in the asymptotic analysis of sparse graph codes. For transmission over the binary erasure channel (BEC) the analytic properties of the EBP GEXIT function are relatively simple and well understood. The general case is much harder and even the existence of the curve is not known in general. We introduce some tools from non-linear analysis which can be useful to prove the existence of EXIT like curves in some cases. The main tool is the Krasnoselskii-Rabinowitz (KR) bifurcation theorem.
Keywords :
bifurcation; channel coding; graph theory; nonlinear functions; theorem proving; EXIT like functions; Krasnoselskii-Rabinowitz bifurcation theorem; analytic properties; asymptotic analysis; binary erasure channel; existence proofs; extended BP generalized EXIT function; nonlinear analysis; sparse graph codes; Bifurcation; Eigenvalues and eigenfunctions; H infinity control; Heart; Iterative decoding; Stability;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557333